파스 트리
파스 트리문법 분석 결과를 표현하는 방식으로, 일반적으로 언어의 문법적 구조를 트리 형태로 나타냅니다.
구문 분석 트리는 일반적으로 종속성 문법과 구문 구조 문법이라는 두 가지 반대되는 규칙에 따라 생성됩니다. 이는 분석 트리에 포함된 정보를 요약한 추상 구문 트리에는 사용되지 않습니다.
구문 분석 트리 대 추상 구문 트리
추상 구문 트리는 문법적 구조를 추상적으로 표현한 것입니다. 문법에서는 트리 형태로 구조를 표현하는데, 즉 트리의 각 노드가 구조입니다. 트리의 추상화는 실제 문법의 모든 세부 사항을 보여주지 않는다는 점에 있습니다.
구문 분석 트리는 일반적으로 소스 텍스트를 완전히 구문 분석된 형태로 나타내며, 일반적으로 소스 언어를 정의하는 문맥 자유 문법을 따르며 여기에는 괄호, 공백, 주석과 같은 정보가 포함되지만 샘플 구문 트리는 일반적으로 이러한 정보를 추상화합니다.
간단히 말해서, AST는 코드의 의미만 담고 있지만, 파스 트리는 코드를 작성하는 방법에 대한 정보를 담고 있습니다. 특정 구문 트리는 문법 규칙에 의해 기술된 구문과 일치하고, AST는 "구문 분석 트리"에 있는 필수 정보를 간단히 표현한 것입니다.