Skip to content

DevBroHere/Syntax-analyzer-parser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

5 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Syntax-analyzer-parser

The project was created for credit in the course Mathematical Linguistics in college. LL(1) syntactic analyzer that implements a generative dissection algorithm with a one symbol in advance for following grammar:

𝑆 ∷= π‘Š ; 𝑆

π‘Š ∷= π‘ƒπ‘Šβ€™

π‘Šβ€™ ∷= π‘‚π‘Š | πœ€

𝑃 ∷= 𝑅 | (π‘Š)

𝑅 ∷= 𝐿𝑅’

𝑅′ ∷= . 𝐿 | πœ€

𝐿 ∷= 𝐢𝐿’

𝐿′ ∷= 𝐿 | πœ€

𝐢 ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

𝑂 ∷= βˆ— | ∢ | + | βˆ’ | Λ†

Based on the above grammar, a reduced syntax diagram for the three main productions S, W and L was designed.

S_grammar_schema W_grammar_schema L_grammar_schema

Examples of program execution:

Error_message Good_message

Author: Cezary Bujak

About

LL(1) syntactic analyzer that implements a generative dissection algorithm with a one symbol in advance.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages