추상 구문 트리 개요 추상 구문 트리(Abstract Syntax Tree, 이하 AST)는 소스 코드의 구조를 계층적이고 추상화된 형태로 표현한 트리 구조입니다. 컴파일러나 인터프리터가 소스 코드를 해석하고 분석하는 과정에서 핵심적인 역할을 하며, 구문 분석(파싱) 단계 이후 생성됩니다. AST는 실제 코드의 구문적 요소(예: 괄호, 세미콜론 등)를 생략…
검색 결과
"어휘 분석기"에 대한 검색 결과 (총 5개)
DSL (도메인 특화 언어) DSL(Domain-Specific Language, 도메인 특화 언어)은 소프트웨어 공학에서 특정 문제 영역(Domain)을 해결하기 위해 설계된 특수 목적의 컴퓨터 언어이다. 1. 개요 DSL은 범용적인 문제를 해결하기 위해 설계된 GPL(General-Purpose Language, 일반 목적 언어)과 대조되는 개념이다. …
드래곤북 (Dragon Book) 《컴파일러: 원리와 실제(Compilers: Principles, Techniques, and Tools)》는 [[컴파일러]] 설계와 구현에 관한 이론적 기초와 실무적 기법을 집대성한 컴퓨터 과학 분야의 세계적인 표준 교과서이다. 1. 개요 정식 명칭은 《Compilers: Principles, Techniques, and…
파서 생성기 (Parser Generator) 1. 개요 파서 생성기(Parser Generator)란 프로그래밍 언어의 문법을 정의한 명세서를 입력받아, 해당 문법에 맞는 구문 분석기(Parser) 소스 코드를 자동으로 생성해 주는 개발 도구이다. 컴파일러의 전처리 과정은 일반적으로 어휘 분석(Lexical Analysis) 구문 분석(Syntax Ana…
어휘 분석 (Lexical Analysis) 어휘 분석(Lexical Analysis)은 컴파일러의 첫 번째 단계로, 소스 코드 문자열을 의미 있는 최소 단위인 토큰(Token)의 시퀀스로 변환하는 과정입니다. 이 단계를 수행하는 프로그램은 일반적으로 렉서(Lexer) 또는 스캐너(Scanner)라고 불립니다. 어휘 분석은 프로그래밍 언어의 구문적 구조를 …