차례:
정의-파서는 무엇을 의미합니까?
파서는 다른 언어로 쉽게 번역 할 수 있도록 데이터를 더 작은 요소로 나누는 컴파일러 또는 인터프리터 구성 요소입니다. 파서는 일련의 토큰 또는 프로그램 명령어의 형태로 입력을 취하며 일반적으로 파싱 트리 또는 추상 구문 트리의 형태로 데이터 구조를 구축합니다.
Techopedia는 Parser를 설명합니다
파서는 일반적으로 인터프리터 또는 컴파일러의 구성 요소로 사용됩니다. 구문 분석의 전체 프로세스에는 세 단계가 포함됩니다.
- 어휘 분석 : 어휘 분석기는 입력 문자열 문자 스트림에서 토큰을 생성하는 데 사용되며, 작은 문자열로 의미있는 표현을 형성합니다.
- 구문 분석 : 생성 된 토큰이 의미있는 표현을 형성하는지 확인합니다. 구성 요소에 대한 알고리즘 절차를 정의하는 컨텍스트없는 문법을 사용합니다. 이들은 표현식을 형성하고 토큰이 배치되어야하는 특정 순서를 정의합니다.
- 시맨틱 파싱 : 검증 된 표현의 의미와 의미가 결정되고 필요한 조치가 취해지는 최종 파싱 단계.
파서의 주요 목적은 입력 데이터가 문법의 시작 기호에서 파생 될 수 있는지 확인하는 것입니다. 그렇다면이 입력 데이터를 어떤 방식으로 도출 할 수 있습니까? 이것은 다음과 같이 달성됩니다.
- 하향식 파싱 : 하향식 확장을 사용하여 구문 분석 트리를 검색하여 입력 스트림의 가장 왼쪽 파생 항목을 찾습니다. 예를 들어 LL 파서 및 재귀 하강 파서를 포함합니다.
- 상향식 구문 분석 : 입력을 다시 시작 기호로 다시 작성합니다. 이 유형의 구문 분석은 Shift-Reduce 구문 분석이라고도합니다. 한 가지 예는 LR 파서입니다.
파서는 다음 기술에 널리 사용됩니다.
- 자바 및 기타 프로그래밍 언어
- HTML과 XML
- 대화식 데이터 언어 및 객체 정의 언어
- SQL과 같은 데이터베이스 언어
- 가상 현실 모델링 언어와 같은 모델링 언어
- 스크립팅 언어
- HTTP 및 인터넷 원격 기능 호출과 같은 프로토콜
