추상 구문 트리 개요 추상 구문 트리(Abstract Syntax Tree, 이하 AST)는 소스 코드의 구조를 계층적이고 추상화된 형태로 표현한 트리 구조입니다. 컴파일러나 인터프리터가 소스 코드를 해석하고 분석하는 과정에서 핵심적인 역할을 하며, 구문 분석(파싱) 단계 이후 생성됩니다. AST는 실제 코드의 구문적 요소(예: 괄호, 세미콜론 등)를 생략…
검색 결과
"BNF"에 대한 검색 결과 (총 3개)
파서 생성기 (Parser Generator) 1. 개요 파서 생성기(Parser Generator)란 프로그래밍 언어의 문법을 정의한 명세서를 입력받아, 해당 문법에 맞는 구문 분석기(Parser) 소스 코드를 자동으로 생성해 주는 개발 도구이다. 컴파일러의 전처리 과정은 일반적으로 어휘 분석(Lexical Analysis) 구문 분석(Syntax Ana…
추상 구문 트리 (Abstract Syntax Tree, AST) 개요 추상 구문 트리(Abstract Syntax Tree, 줄여서 AST)는 소스 코드의 구문적 구조를 트리 형태로 표현한 데이터 구조입니다. 컴파일러나 인터프리터가 소스 코드를 분석하는 과정에서 생성되며, 프로그래밍 언어의 문법적 규칙을 반영하여 코드의 논리적 관계를 계층적으로 보여줍니다…