README.md

⬅️ README

ts-parser-from-scratch

TypeScript implementation of: Building a Parser from scratch

• Project template: [GitHub] erkobridee/vitest-ts

Commands

Setup

npm i

Single execution

to check the output at the terminal

Lexer

npm run lexer

Parser

npm run parser

Development

start the vitest environment

npm start

or

npm run test

Documentation

Token

• Token.ts - defines the token data structure and the token identification rules (specs, which uses regexp)

Lexer

• Lexer.ts - produce tokens

Parser

• AST.ts - define the AST nodes and its factory helpers

• Parser.ts - from a given source, produces the AST

References

• Regular expression syntax cheatsheet - JavaScript | MDN

• EBNF: How to describe the grammar of a language

• Building a Parser from scratch | Dmitry Soshnikov (2020/12/13) - Udemy Course | Teachable

  • [GitHub] letter-rdp-source - Building a Parser from scratch

  • [GitHub] AttackOnMorty/rdp - Recursive Descent Parser

• [YouTube Playlist] Building a Parser from scratch | Dmitry Soshnikov

  • [YouTube] Tokenizer / Parser | Dmitry Soshnikov (2020/11/12)

  • [YouTube] Numbers / Strings | Dmitry Soshnikov (2020/11/14)

  • [YouTube] From State Machines to Regular Expressions | Dmitry Soshnikov (2020/11/16)

  • [YouTube] Binary Expressions | Dmitry Soshnikov (2020/12/03)