Grammar
গ্রামার
ভাষার valid sentence গুলোর formal বর্ণনা — production rule দিয়ে; parser-এর blueprint।
BNF form:
expr → expr '+' term | term
term → term '*' factor | factor
factor → INT | '(' expr ')'- Chomsky hierarchy: regular ⊂ context-free ⊂ context-sensitive — lexer regex (regular), parser CFG
- Ambiguity: এক string-এর একাধিক parse tree (
a+b*cভুল grammar-এ) — precedence/associativity দিয়ে resolve হয় - LL (top-down, left recursion খায় না) বনাম LR (bottom-up, shift-reduce)
- Grammar-টাই documentation: language spec-এর core আসলে এই rules