검색
색인
구문 해석, 構文解析, syntactic analysis
① 컴퓨터에서 프로그램의 구조, 특히 그것에 나타나는 기호의 전후 관계를 명확히 하는 것으로 컴파일러의 주요 부분의 하나. 널리 쓰이는 구문 해석의 방법은 언어의 구문을 생성 문법으로 정의해 놓고, 그것을 기초로 하여 프로그램의 구구조(句構造)를 살펴보는 것이다. 이 방법을 직구문 해석(直構文解析)이라고 한다. 직구문 해석의 방법에는 하강형, 상승형, 양자의 혼합형 등이 있는데 생성 문법 중에도 특히 문맥 자유 문법의 직구문 해석에 대하여 많은 연구가 이루어지고 있으며 순위 문법, LR(k) 문법, LL(k) 문법 등이 있다.
② 언어학에서 생각이나 감정을 말과 글로 표현할 때 완결된 내용을 나타내는 최소의 단위인 통사의 전후 관계를 분석하는 것. 통사 분석이라 한다.