문법

Compiler 문법의 분류 : Chomsky Hierarchy 형식문법은 생성생성 규칙에 어떠한 제약이 있는가에 따라서 다음과 같이 나눌 수 있다. 이들 간의 포함관계는 다음과 같다. (L = langage) L(G0) ≥ L(G1) ≥ L(G2) ≥ L(G3)