Reading 19: Parsers
A parser generator is a good tool that you should make part of your toolbox. A parser generator takes a grammar as input and automatically generates a parser, which takes a sequence of characters and tries to match the sequence against the grammar.
Reading 19: Parsers Reading 19: Parsers Software in 6.031 Safe from bugs Easy to understand Ready for change Correct today and correct in the unknown future. Communicating clearly with future programmers, including future you. Designed to accommodate change without rewriting. Objectives After today’s class, you should: Be able to use a grammar in combination with a parser generator, to parse a character sequence into a parse tree Be able to convert a parse tree into a useful data type Parser generators A parser generator is a good tool that you should make part of your toolbox. A parser genera
Explore this link on the map →related reading
- Reading 12: Regular Expressions & Grammarsweb.mit.edu
- 2. Kaleidoscope: Implementing a Parser and AST — LLVM 23.0.0git documentationllvm.org
- Laurence Tratt: Which Parsing Approach?tratt.net
- Parsing Expressions · Crafting Interpreterscraftinginterpreters.com
- Representing Code · Crafting Interpreterscraftinginterpreters.com
- Pratt Parsers: Expression Parsing Made Easy - journal.stuffwithstuff.comjournal.stuffwithstuff.com
- Problem Set 3: Memelyweb.mit.edu
- Abstract syntax tree - Wikipediaen.wikipedia.org
- Shunting yard algorithm - Wikipediaen.wikipedia.org
- Reading 18: Regular Expressions & Grammarsweb.mit.edu
- Top (Bison 3.8.1)gnu.org
- Reading 19: Little Languagesweb.mit.edu