Compilers: Principles, Techniques, and Tools (4)

(Book) Compilers: Principles, Techniques, and Tools

책 정보및 강의 정보 link :

compiler: principles, techniques, & tool

- Compilers: Principles, Techniques, and Tools (2)

- Compilers: Principles, Techniques, and Tools (3)

< Syntax Analysis >

 

< Ambiguity 모호성 >

.– 연관성 및 우선 순위 적용

– 문법을 다시 작성합니다(가장 깨끗한 방법)

 

< dangling else problem >

일반 규칙: 이전에 일치하지 않는 가장 가까운 if와 서로 일치시킵니다.

 

 

< Parsing >

• 문법에 의해 문자열을 생성 할 수 있는지 여부를 결정하는 과정

• 구문 분석은 두 가지 범주로 나뉩니다 :

  – 하향식 구문 분석 : 구문 분석 트리의 구성은 루트 (시작 기호에서)에서 시작하여 리프 (토큰 또는 터미널)로 진행됩니다.

  – 상향식 구문 분석 : 구문 분석 트리의 구성은 리프 노드 (문법의 토큰 또는 터미널)에서 시작하여 루트 (시작 기호)로 진행됩니다.