# 추상 구문 트리 (Abstract Syntax Tree, AST) ## 개요 **추상 구문 트리**(Abstract Syntax Tree, 줄여서 **AST**)는 소스 코드의 구문적 구조를 트리 형태로 표현한 데이터 구조입니다. 컴파일러나 인터프리터가 소스 코드를 분석하는 과정에서 생성되며, 프로그래밍 언어의 문법적 규칙을 반영하여 코드의 논리적 ...
검색 결과
"구문 분석기"에 대한 검색 결과 (총 8개)
# 어휘 분석 (Lexical Analysis) **어휘 분석**(Lexical Analysis)은 컴파일러의 첫 번째 단계로, 소스 코드 문자열을 의미 있는 최소 단위인 **토큰(Token)**의 시퀀스로 변환하는 과정입니다. 이 단계를 수행하는 프로그램은 일반적으로 **렉서(Lexer)** 또는 **스캐너(Scanner)**라고 불립니다. 어휘 분석은...
# 추상 구문 트리 ## 개요 **추상 구문 트리**(Abstract Syntax Tree, 이하 AST)는 소스 코드의 구조를 계층적이고 추상화된 형태로 표현한 트리 구조입니다. 컴파일러나 인터프리터가 소스 코드를 해석하고 분석하는 과정에서 핵심적인 역할을 하며, 구문 분석(파싱) 단계 이후 생성됩니다. AST는 실제 코드의 구문적 요소(예: 괄호, ...
# 인터프리터 ## 개요 **인터프리터**(Interpreter)는 소스 코드를 기계어로 변환하여 바로 실행하는 컴퓨터 프로그램이다. 컴파일러와 달리 전체 프로그램을 미리 기계어로 변환하지 않고, 한 줄씩 또는 명령 단위로 소스 코드를 읽고 해석한 뒤 즉시 실행하는 방식을 사용한다. 이 방식은 개발 과정에서의 디버깅과 테스트를 용이하게 하며, 플랫폼 독...
# AST (추상 구문 트리) ## 개요 **AST**(Abstract Syntax Tree, 추상 구문 트리)는 컴퓨터 과학, 특히프로그래밍 언어 처리**(Programming Language Processing)와 **컴파일러 설계** 분야 핵심적인 데이터 구조입니다. AST는 소스 코드의 문법적 구조를 **계층적이고 구조화된 트리 형태**로 표현하...
AST 변환기## 개요 변환기(AST)는 **추상 구문 트리**(Abstract Syntax Tree, AST)를 입력으로 받아 이를 구조적으로 분석하고, 목적에 맞게 수정하거나 형태의 AST로 변하는 도구 또는로그램을 의미합니다. AST는스 코드를 구문적으로 분석한 후 생성되는 트리 형태의 데이터 구조로, 컴파일러나 인터프리터가 코드를 해석하고 최적화...
# Semantic Analyzer 의미분석기(Semantic Analyzer) 컴파일러의 핵심 구성 요소 중 하나로, 소스 코드의 구문적 구조가 올바른지 확인한 이후에 그 코드의 **의미적 일관성**을 검사하는 단계입니다. 이계는 단순히 문법이 맞는지 넘어서, 프로그램이 실제로 실행 가능한 의미를 갖는지 판단하는 중요한 역할을 수행합니다. 의미분석기는 ...
# 컴파일 과정컴파일 과정(Compilation Process)은급 프로그래밍 언어로 작성된 **소스 코드**(Source Code)를 컴퓨터가 직접 실행할 수 있는 **기계**(Machine Code)로 변환하는 일련의 단계를 의미. 이 과정은 소프트웨어 개발에서 핵심적인 역할을 하며, 프로그램의 성능, 메모리 사용량, 오류 진단 가능성 등에 직접적인 영...