Skip to content

Latest commit

 

History

History
21 lines (13 loc) · 476 Bytes

README.md

File metadata and controls

21 lines (13 loc) · 476 Bytes

Basic Arithmetic Recursive Descent Parser

Based on Recursive Descent Parsing by hpp3.

I created this parser to learn about the Recursive Descent Parser algorithm.

Lexing and Parsing

Lexing is done before parsing.

Grammar

This parser is based on the following Context-Free Grammar.

E -> T + E | T - E | T
T -> F* T | F / T | F
F -> Integer

Integer -> /[0-9+]/