주어진 문장이 정의된 문법 구조에 따라 정당하게 하나의 문장으로 사용될 수 있는가를 확인하는 작업. 컴퓨터 분야에서는 컴파일러에 의하여 원시 프로그램을 기계어 프로그램으로 번역할 때 어휘 분석(lexical analysis) 결과로 만들어진 토큰들을 문법에 따라 분석하는 파싱(parsing) 작업을 수행하여 파싱 트리를 구성하는 작업을 지칭한다.