[Compiler] 문법의 분류
Compiler Compiler miro.com 문법의 분류 : Chomsky Hierarchy 형식문법은 생성생성 규칙에 어떠한 제약이 있는가에 따라서 다음과 같이 나눌 수 있다. 무제한 문법 : 자연언어처럼 표현을 제한하지 않는 방법 : 각 생성 규칙의 화살표(->) 양쪽에는 임의의 넌터미널과 터미널 스트링이 있다. 단, ε는 화살표의 오른쪽에만 올 수 있다. : AaB -> bA | ε 문맥-민감 문법 : a -> b : |a| aABCc : A -> ε : aB -> ab : bB -> bb 문맥-자유 문법 : 문맥에 제한되지 않고 자유롭다. : 오늘날 대부분의 프로그래밍 언어는 이 문맥-자유 문법 형식으로 정의한다. : A -> a: |A| = 1이고, |A| aAS : S -> a : A ->..
2023.03.15