목차
구문 분석
언어학에서 구문 분석(構文分析)은 문장을 그것을 이루고 있는 구성 성분으로 분해하고 그들 사이의 위계 관계를 분석하여 문장의 구조를 결정하는 것을 말. 컴퓨터 과학에서 파싱((syntactic) parsing)은 일련의 문자열을 의미있는 토큰(token)으로 분해하고 이들로 이루어진 파스 트리(parse tree)를 만드는 과정을 말.
보다 언파서와 구문 분석
트리 순회
전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말. 이는 노드를 방문하는 순서에 따라 분. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있.
보다 언파서와 트리 순회
컴퓨팅
본래 컴퓨팅(computing)이란 단어는 계산과 같은 뜻이었고, 컴퓨터(computer)는 계산하는 사람을 말했었.
보다 언파서와 컴퓨팅
파스 트리
스 트리(parse tree), 파싱 트리(parsing tree), 구문 트리는 올바른 문장에 대해 그 문장의 구조를 나무 그림 형태로 나타낸 것을 말.
보다 언파서와 파스 트리
형식 문법
형식 문법(formal grammar)은 형식 언어를 정의하는 방법으로, 유한개의 규칙을 통해 어떤 문자열이 특정 언어에 포함되는지를 판단하거나, 그 문법으로부터 어떤 문자열을 생성해 낼지를 정. 형식 문법은 그 문법으로부터 문자열들을 생산해 내는 생성 문법(generative grammar)과, 문자열이 특정 언어에 포함되는지를 판단하는 해석 문법(analytic grammar)으로 나눌 수 있.
보다 언파서와 형식 문법
참고하세요
컴파일러 구성
- 3-어드레스 코드
- JIT 컴파일
- 구문 분석
- 기본 블록
- 낱말 분석
- 링크 타임
- 문맥 자유 문법
- 바이너리 재컴파일러
- 배커스-나우르 표기법
- 부트스트랩 (컴파일러)
- 불필요한 코드
- 언파서
- 일급 함수
- 제어 흐름 그래프
- 컴파일 타임
- 컴파일 타임 함수 실행
- 컴파일러 컴파일러
컴퓨터에 관한 토막글
- I/O 가속 기술
- Illustra
- LGA 1567
- ObjectARX
- PCF (파일 포맷)
- Sunway SW26010
- 루비포지
- 시스템 파일
- 언파서
- 와이드 컬럼 스토어
- 인텔 컴퓨트 스틱
- 입력
- 판형 콤퓨터 삼지연