파섹(파서)

파르세크는 하스켈에서 파서를 쓰는 도서관이다.^[3]고차 파서 콤비네이터를 기반으로 하기 때문에 복잡한 파서를 여러 개의 작은 파서(parser)로 만들 수 있다.^[4]에를랑,^[5] 엘릭시르,^[6] OCaml,^[7] F#^[8][9] 등 다른 여러 언어와 더불어 C#,^[10] 자바와 같은 명령어에서도 재조명되었다.^[11]

파서 결합기 기반 프로그램은 일반적으로 파서 발생기 기반^{[citation needed]} 프로그램보다 속도가 느리기 때문에 파섹은 일반적으로 작은 도메인별 언어에, 해피는 GHC와 같은 컴파일러에 사용된다.^[12]

Parsec에서 파생된 다른 Haskell 파서 결합기 라이브러리에는 Megaparsec과^[13] Attoparsec이 있다.^[14]

Parsec은 BSD-3-Clause 라이선스에 따라 출시된 무료 소프트웨어다.^[15]

예

파르섹으로 쓰인 파서스는 특정 문자열을 인식하는 파서 등 단순 파서부터 시작해 이를 결합해 행동이 더 복잡한 파서(parser)를 구축한다.예를 들어,digit숫자를 파싱하고string특정 문자열을 구문 분석하다(예:"hello").

Parsec과 같은 파서 결합기 라이브러리는 파서들을 실제 값으로 실행할 수 있는 유틸리티 기능을 제공한다.문자열에서 한 자릿수를 인식하는 파서는 두 가지 기능으로 나눌 수 있다. 하나는 파서를 생성하기 위한 것이고, 다른 하나는main이러한 유틸리티 함수 중 하나를 호출하는 함수(parse이 경우) 파서를 실행하려면:

수입하다 텍스트.Parsec      -- 일반 구문 분석 유틸리티 기능 보유 수입하다 텍스트.Parsec차르 - 특정 기본 결합기 포함 타자를 치다 파서 = 스트림 s m 차르 => 파르세크T s u m 끈  파서 :: 파서 파서 = 끈을 매다 "안녕"  본래의 :: IO () 본래의 = 인쇄하다 (파스를 치다 파서 "[시험"] "헬로 월드") - '안녕하십니까'를 인쇄 

우리는 a를 정의한다.Parser타이프로 서명하다parser읽기 쉬운만약 우리가 이 프로그램을 바꾸고 싶다면, 그 중 어느 쪽이든 읽어보라고 말해라."hello"또는 끈"goodbye", 우리는 교환원을 이용할 수 있다.< >, 에 의해 제공됨Alternativetypeclass, 두 파서를 하나의 파서로 결합하여 다음 중 하나를 시도하는 방법:

파서 = 끈을 매다 "안녕" < > 끈을 매다 "goodbye" 

참조

외부 링크

• 하스켈 위키 파르세크
• 파르세크 온 하카게

이 무료 오픈소스 소프트웨어 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t