Neural Processing Mechanisms
    Have ideas to improve npm?Join in the discussion! »

    nearley
    DefinitelyTyped icon, indicating that this package has TypeScript declarations provided by the separate @types/nearley package

    2.20.1 • Public • Published

    nearley ↗️

    JS.ORG npm version

    nearley is a simple, fast and powerful parsing toolkit. It consists of:

    1. A powerful, modular DSL for describing languages
    2. An efficient, lightweight Earley parser
    3. Loads of tools, editor plug-ins, and other goodies!

    nearley is a streaming parser with support for catching errors gracefully and providing all parsings for ambiguous grammars. It is compatible with a variety of lexers (we recommend moo). It comes with tools for creating tests, railroad diagrams and fuzzers from your grammars, and has support for a variety of editors and platforms. It works in both node and the browser.

    Unlike most other parser generators, nearley can handle any grammar you can define in BNF (and more!). In particular, while most existing JS parsers such as PEGjs and Jison choke on certain grammars (e.g. left recursive ones), nearley handles them easily and efficiently by using the Earley parsing algorithm.

    nearley is used by a wide variety of projects:

    nearley is an npm staff pick.

    Documentation

    Please visit our website https://nearley.js.org to get started! You will find a tutorial, detailed reference documents, and links to several real-world examples to get inspired.

    Contributing

    Please read this document before working on nearley. If you are interested in contributing but unsure where to start, take a look at the issues labeled "up for grabs" on the issue tracker, or message a maintainer (@kach or @tjvr on Github).

    nearley is MIT licensed.

    A big thanks to Nathan Dinsmore for teaching me how to Earley, Aria Stewart for helping structure nearley into a mature module, and Robin Windels for bootstrapping the grammar. Additionally, Jacob Edelman wrote an experimental JavaScript parser with nearley and contributed ideas for EBNF support. Joshua T. Corbin refactored the compiler to be much, much prettier. Bojidar Marinov implemented postprocessors-in-other-languages. Shachar Itzhaky fixed a subtle bug with nullables.

    Citing nearley

    If you are citing nearley in academic work, please use the following BibTeX entry.

    @misc{nearley,
        author = "Kartik Chandra and Tim Radvan",
        title  = "{nearley}: a parsing toolkit for {JavaScript}",
        year   = {2014},
        doi    = {10.5281/zenodo.3897993},
        url    = {https://github.com/kach/nearley}
    }

    Install

    npm i nearley

    DownloadsWeekly Downloads

    2,433,009

    Version

    2.20.1

    License

    MIT

    Unpacked Size

    75.8 kB

    Total Files

    20

    Last publish

    Collaborators

    • avatar
    • avatar