구문 분석

위키백과 ― 우리 모두의 백과사전.

언어학에서 구문 분석은 문장을 그것을 이루고 있는 구성 성분으로 분해하고 그들 사이의 위계 관계를 분석하여 문장의 구조를 결정하는 것을 말한다.

전산학에서 파싱((syntactic) parsing)은 일련의 문자열을 의미있는 토큰(token)으로 분해하고 이들로 이루어진 파스 트리(parse tree)를 만드는 과정을 말한다.xxxxxx

• 하향식 파싱(top-down parsing)
• 상향식 파싱(bottom-up parsing)

전산언어학, 자연언어처리, 기계번역 등의 분야에서는 전산학의 파싱 기법을 인간 언어를 구문 분석하는 데 적용하려고 한다.

v · d · e  컴퓨터 과학의 주요 분야
수학적 기초	수리논리학 · 집합론 · 정수론 · 그래프 이론 · 형 이론 · 범주론 · 수치해석
계산 이론	오토마타 이론 · 계산 가능성 이론 · 계산 복잡도 이론 · 양자 계산 이론
알고리즘 & 자료 구조	알고리즘 해석 · 알고리즘 · 알고리즘 설계 · 자료구조 · 계산 기하학
프로그래밍 언어 & 컴파일러	구문 분석 · 컴파일러 · 인터프리터 · 프로그래밍 언어 · 순차적 프로그래밍 · 객체지향 프로그래밍
병행,병렬 & 분산 시스템	병행 컴퓨팅 · 분산 컴퓨팅 · 병렬 컴퓨팅 · 그리드 컴퓨팅
소프트웨어 공학	요구 분석 · 소프트웨어 설계 · 컴퓨터 프로그래밍 · 형식수법 · 소프트웨어 테스팅 · 소프트웨어 개발
시스템 아키텍처	컴퓨터 아키텍처 · 마이크로아키텍처 · 운영체계
통신 & 네트워크	컴퓨터 오디오 · 라우팅 · 네트워크 토플로지 · 암호학
데이터베이스	데이터 마이닝 · RDBMS · SQL
인공 지능	자동추론 · 전산언어학 · 컴퓨터 비전 · 진화연산 · 기계학습 · 자연언어 처리 · 로봇학
컴퓨터 그래픽	Visualization · 영상 처리
인간과 컴퓨터 상호 작용	Computer accessibility · 사용자 인터페이스 · 착용 컴퓨터 · 유비쿼터스 컴퓨팅 · 가상현실
계산과학	인공생명 · 생물정보학 · 인지과학 · 계산화학 · 계산론적 신경과학 · 계산물리학 · 수치해석 · Symbolic mathematics