mameaw14 / ll1-parser Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

An assignment in Theory of Computation subject

1 star 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
README.md		README.md
cases_test.go		cases_test.go
ll1-parser.go		ll1-parser.go
ll1-parser_test.go		ll1-parser_test.go

Repository files navigation

ll1-parser

An assignment in Theory of Computation subject

Do a parser for a languange generated by grammars

Alphabets

a-z, A-Z, 0-9, +-*/.()=$

Grammars

S -> ZS | ε
Z -> id = E;
E -> TE’
E’ -> +TE’ | -TE’ | ε
T -> FT’
T’ -> *FT’ | /FT’ | ε
F -> idA | int | real | (E)
A -> (E) | ε