파서

콘텐츠

• 정의-파서는 무엇을 의미합니까?
• Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
• Techopedia는 Parser를 설명합니다

정의-파서는 무엇을 의미합니까?

파서는 다른 언어로 쉽게 번역 할 수 있도록 데이터를 더 작은 요소로 나누는 컴파일러 또는 인터프리터 구성 요소입니다. 파서는 일련의 토큰 또는 프로그램 명령어의 형태로 입력을받으며 일반적으로 구문 분석 트리 또는 추상 구문 트리의 형태로 데이터 구조를 만듭니다.

Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia는 Parser를 설명합니다

파서는 일반적으로 인터프리터 또는 컴파일러의 구성 요소로 사용됩니다. 구문 분석의 전체 프로세스에는 세 단계가 포함됩니다.

1. 어휘 분석 : 어휘 분석기는 입력 문자열 문자 스트림에서 토큰을 생성하는 데 사용되며, 작은 문자열로 의미있는 표현을 형성합니다.
2. 구문 분석 : 생성 된 토큰이 의미있는 표현을 형성하는지 확인합니다. 이것은 컴포넌트에 대한 알고리즘 절차를 정의하는 무료 문법을 사용합니다. 이들은 표현식을 형성하고 토큰이 배치되어야하는 특정 순서를 정의합니다.
3. 시맨틱 파싱 : 검증 된 표현의 의미와 의미를 결정하고 필요한 조치를 취하는 최종 파싱 단계.

구문 분석기의 주요 목적은 입력 데이터가 문법의 시작 기호에서 파생 될 수 있는지 판별하는 것입니다. 그렇다면이 입력 데이터를 어떤 방식으로 도출 할 수 있습니까? 이것은 다음과 같이 달성됩니다.

• 하향식 구문 분석 : 하향식 확장을 사용하여 구문 분석 트리를 검색하여 입력 스트림의 가장 왼쪽 파생 항목을 찾습니다. 예를 들어 LL 파서 및 재귀 하강 파서를 포함합니다.
• 상향식 구문 분석 : 입력을 다시 시작 기호로 다시 작성합니다. 이 유형의 구문 분석은 Shift-Reduce 구문 분석이라고도합니다. 한 가지 예는 LR 파서입니다.

파서는 다음 기술에 널리 사용됩니다.

• 자바 및 기타 프로그래밍 언어
• HTML과 XML
• 대화식 데이터 언어 및 객체 정의 언어
• SQL과 같은 데이터베이스 언어
• 가상 현실 모델링 언어와 같은 모델링 언어
• 스크립팅 언어
• HTTP 및 인터넷 원격 기능 호출과 같은 프로토콜