차례:
정의-추상 구문 트리 (AST)는 무엇을 의미합니까?
AST (Abstract Syntax Tree)는 프로그래밍 언어의 구문을 계층 적 트리 구조로 표현하는 방법입니다. 이 구조는 컴파일러 및 이후 코드 생성을위한 기호 테이블을 생성하는 데 사용됩니다. 트리는 언어로 된 모든 구문과 후속 규칙을 나타냅니다.
Techopedia는 AST (Abstract Syntax Tree)를 설명합니다.
추상 구문 트리는 언어학자가 인간 언어에 사용하는 구문 트리와 유사한 프로그래밍 언어의 모든 구문 요소를 나타냅니다. 트리는 일부 언어에서 문장을 종료하는 중괄호 나 세미콜론과 같은 요소보다는 규칙에 중점을 둡니다. 이 트리는 프로그래밍 문 요소가 부분으로 나뉘어져 있으며 계층 적입니다. 예를 들어, 조건 문의 트리에는 필수 연산자에서 매달려있는 변수에 대한 규칙이 있습니다.
AST는 컴파일러에서 코드의 정확성을 확인하기 위해 널리 사용됩니다. 생성 된 트리에 오류가 있으면 컴파일러에서 오류 메시지를 인쇄합니다. AST는 암시 적 타이핑과 같은 컨텍스트없는 문법으로 표현할 수 없기 때문에 사용됩니다. AST는 프로그래밍 언어에 따라 매우 다르지만 범용 구문 트리에 대한 연구가 진행 중입니다.
