파서 콤비네이터

1 개요

parser combinator

파서 조합기, 파서 결합기, 파서 콤비네이터

• 여러 파서를 입력으로 받아들이고 새 파서를 출력으로 반환하는 고차 함수
• 이 컨텍스트에서 파서는 문자열을 입력으로 받아들이고 일부 구조를 출력으로 반환하는 함수이다.
• 일반적으로 구문분석 트리 또는 구문분석이 성공적으로 중지된 문자열의 위치를 ​​나타내는 인덱스 집합입니다.
• 모듈식 조각별 구성 및 테스트를 용이하게 하는 재귀적 하강 구문 분석 전략을 가능하게 한다.
• 이 구문 분석 기술을 조합 파싱이라고 한다.

2 같이 보기

• 파서

3 참고

• 영어 위키백과 "Parser combinator"