구문 분석(syntax analysis)
구문 분석(syntax analysis)은 소스 코드를 구문적으로 분석하여 프로그램의 구조를 분석하고, 이를 통해 프로그램이 올바른 구조로 작성되었는지 검사하는 과정입니다.
구문 분석은 프로그래밍 언어의 문법 규칙을 따르는지 검사하며, 일반적으로 컴파일러나 인터프리터에서 수행됩니다.
구문 분석 과정에서는 프로그래밍 언어의 문법 규칙을 나타내는 문법이 사용됩니다.
문법은 토큰(token)과 규칙(rule)로 이루어져 있으며, 토큰은 문법적으로 의미 있는 최소 단위이고 규칙은 토큰의 조합을 나타냅니다.
구문 분석기는 이러한 문법을 사용하여 소스 코드를 토큰으로 분해하고, 토큰의 조합이 문법 규칙을 따르는지 검사합니다.
구문 분석 과정은 프로그래밍 언어의 구조를 이해하고, 이를 기계가 이해할 수 있는 형태로 변환하기 위해 필요합니다.
레퍼런스
'Computer Science > 프로그래밍 언어론' 카테고리의 다른 글
| 논리형 언어 (0) | 2023.04.11 |
|---|---|
| 프로그래밍 패러다임 (0) | 2023.04.11 |
| 객체 지향 언어 (0) | 2023.04.09 |
| 함수형 언어 (0) | 2023.04.09 |
| Scheme (0) | 2023.04.09 |
