input → lexical analysis → token! → syntax analysis → AST! → output
Derivation: start symbol S 에서 목적 string까지 가는 sequence of grammar rule applications.
string이 해당 문법의 언어에 속하는걸 보이는 것.
left recursion??
Expression → Expression + Term 같은 경우 생성규칙이 순환적으로 적용, 무한루프 가능…
top-down parsing
bottom-up parsing