How to build a Parser

First Steps on Building a Parser with Jison

See the examples in the repo ull-esit-pl/hello-jison

This repo contains two examples:

• The first one is a simple interpreter for infix arithmetic expressions with the minus operator only
  • See files minus.jison, minus.l and use_minus.js
  • The prec folder contains a more advanced example of how to extend the former example with unary minus
• The second is a translator from infix arithmetic expressions to JavaScript
  • minus-ast.jison builds a Espree compatible AST using minus.l and the helpers in ast-build.js
  • The lexical analyzer minus.l is reused
  • The ast-*.json files contain examples of Espree ASTs
  • The test folder illustrates how to make tests using mocha

See the section LR Parsing for more information on LR parsing and how to deal with Jison conflicts.

Videos

PEG.js example from the talk “Parsing, Compiling, and Static Metaprogramming”

altjs.js is the code for the “AltJS language in 5 minutes” section presented in the second half of the talk Parsing, Compiling, and Static Metaprogramming by Patrick Dubroy

References

• crguezl/hello-jison and ull-esit-pl/hello-jison
• Repo ULL-ESIT-GRADOII-PL/esprima-pegjs-jsconfeu-talk
• Espree
  • Options for parse and tokenize methods
  • Espree API documentation at ull-esit-pl.github.io/espree
• ECMA-262, 14th edition, June 2023. ECMAScript® 2023 Language Specification
• Simple examples of AST traversal and transformation crguezl/ast-traversal
• crguezl/hello-jison
• astexplorer.net demo
• idgrep.js
• Estraverse Usage
  • Estraverse README.md
• Master the Art of the AST
• Awesome AST A repo like
• ESQuery is a library for querying the AST output by Esprima for patterns of syntax using a CSS style selector system.
  • esquery repo at GitHub
  • Check out the Demo