[CS][컴파일러의 이해] 컴파일러 - 구문 분석

📌 구문 분석

어휘 분석을 통해 잘라낸 토큰을 비선형 트리 구조로 그린다.

 

비선형 트리 구조에서 문법 오류를 찾아낸다.

 

while b ≠ 0:
    if a > b:
        a := a - b
    else:
        b := b - a
return a

 

위 코드를 비선형 트리 구조인 Abstract_syntax_tree로 나타내면 아래 그림과 같다.