Phunkie를 사용한 기능 프로그래밍 : PHP의 파서 콤비네이터

Phunkie : PHP (1 부)에서 파서 콤비네이터를 구축합니다 Inviqa 블로그에서 채택 된이 튜토리얼은 Phunkie 기능 라이브러리를 사용하여 Phunkie 기능 라이브러리를 사용하여 Parser Combinator를 만드는 방법을 보여줍니다. 우리는 핵심 개념에 초점을 맞추고 기본 파서를 구축하여 후속 부분에서보다 고급 콤비네이터의 무대를 설정합니다.

왜 파서에 대한 기능적 프로그래밍?

기능적 프로그래밍은 순수한 기능과 합성 가능성에 중점을 둔 강력하고 유지 관리 가능한 파서를 구축하는 데 이상적입니다. 더 작고 잘 정의 된 구문 분석 기능을 더 크고 더 복잡한 기능으로 결합하는 능력은 주요 이점입니다.

Phunkie Library는 Php 에서이 프로세스를 단순화하는 데 필요한 기능적 구조를 제공합니다. 파서 이해 구문 분석은 문자열 내에서 문구를 인식하는 과정입니다. 우리는 간단하지만 강력한 기술 인 재귀 살해 구문 분석을 사용할 것입니다. <:> 조합기 : 구성 전력 콤비네이터는 구성 기능을위한 재사용 가능한 패턴입니다. 기능 프로그래밍에서는 더 간단한 구성 요소에서 복잡한 시스템을 구축하는 데 기본이됩니다. 우리는 파서를 함수로 구현하고 조합을 사용하여 결합합니다. . 유형을 가진 파서를 나타냅니다 파서는 입력으로 문자열을 취하고 문법 정의와 일치하려고 시도합니다. 결과는 나머지 문자열과의 성공적인 일치 또는 실패입니다. 우리는 Phunkie 's

유형을 사용 하여이 결과를 나타냅니다 : 일치하는 부분과 나머지 문자열을 포함하는 쌍. 여러 가지 가능한 일치를 처리하려면

(불변 목록)를 사용할 것입니다.

php 원시 파서

: 항상 성공하고 주어진 문자열을 반환하고 입력 문자열은 변경되지 않았습니다.

: 항상 실패하고 빈 목록을 반환합니다.

: 입력 문자열의 첫 번째 문자를 소비합니다. 문자열이 비어 있으면 실패합니다

Pair ImmList 파서 콤비네이터 :

Parser 콤비네이터는 파서의 시퀀싱을 허용합니다. 그것은 파서를 차례로 적용하여 결합 된 결과를 반환합니다. 순진한 구현은 복잡하고 오류가 발생하기 쉽습니다. 대신, 우리는 모나드의 힘을 활용합니다.

use Phunkie\Types\Pair;
use Phunkie\Types\ImmList;

class Parser {
    private $run;
    public function __construct(callable $run) { $this->run = $run; }
    public function run(string $toParse): ImmList { return ($this->run)($toParse); }
}

메서드

메소드 (라고도 함)는 모나드 패턴의 핵심 구성 요소입니다. 그것은 계산을 체인하고, 한 파서의 결과를 처리하고 다음을 전달할 수 있습니다.

1. 사용

   및 result(string $a) 및

   를 사용한 더 우아한 구현 seq 또는 Phunkie 's for Pholirension (0.6.0 이상) : flatMap 이것은 1 부에서 결론을 내립니다. 2 부에서는보다 고급 조합 및 구문 분석 전략을 탐색 할 것입니다.

위 내용은 Phunkie를 사용한 기능 프로그래밍 : PHP의 파서 콤비네이터의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!