Pegjs: [위업. Req.] 파싱 과정 역순

안녕하세요. 귀하의 요청의 목적과 맥락(이유)을 이해하지 못합니다. 구체적인 샘플이 도움이 될 수 있습니다.

구문 분석은 문자열을 언어의 일부로 인식하고 선택적으로 AST를 구성하거나 parse(text) --> result 형식의 표현식을 평가(해석)합니다.
이 _parse()_ 함수는 일반적으로 전단사 함수임을 보증하지 않습니다. 따라서 예를 들어 구문 분석 중에 세부 정보를 삭제할 수 있으므로 구문 분석을 되돌릴 수 있다는 보증은 없습니다.

AST가 주어지면 언어에 해당하는 텍스트로 표현식을 생성할 수 있습니다. 이것은 코드 생성의 일부로 수행되며 템플릿 엔진을 사용하여 AST를 소스 코드로 변환할 수 있습니다. 그러나 이 작업은 구문 분석 라이브러리의 범위를 벗어납니다.

개인적으로는 @pjmolina가 요약한 것처럼 소프트웨어가 구문 분석할 수 있는 것을 생성할 수 있기를 원하는 느낌을 이해하지만 이것은 이 라이브러리(파서 생성기)의 범위를 벗어나므로 이 작업을 종료합니다.

나는 당신이 구문 분석하는 언어에 대한 기존 코드 생성기를 사용할 때 자신만의 코드 생성기를 만들 것을 제안합니다(AST가 올바른지 확인해야 합니다).

이 티켓은 많은 의미가 있습니다. PEG.js 구문의 문법이 주어진 다른 라이브러리에서 AST를 소스 코드로 변환할 것으로 예상하십니까? 네, 현재로서는 방법이 없습니다. 대부분의 AST는 행동으로 생성되며 되돌릴 수 없습니다. 그러나 다른 호에서 이야기한 AST 생성을 위한 구문이 있을 때 갑자기 이해가 될 뿐만 아니라 구현도 가능합니다.

예를 들어 StringTemplate 은 이러한 작업에 사용할 수 있는 많은 도구 중 하나입니다: AST의 code-gen.

StringTemplate이 PEG.js 구문의 문법을 읽지 않는다고 생각합니다.

문맥:

원래 텍스트로 되돌리려면 AST( A bstract S yntax T ree)만으로는 충분하지 않습니다. 예를 들어 JavaScript 문법이 주어지면 이 두 문장은
구문이 약간 다르지만 일반적으로 동일한 AST를 갖습니다.

// statement 1
var x = 5

// statement 2 - with semicolon
var x = 5;

원래 텍스트로 되돌릴 수 있으려면 구문 분석기의 작업이 Injective 함수여야 합니다 .

제안:

나는 개인적으로 그러한 기능이 어떻게 구문 분석 라이브러리의 일부가 될 수 있는지 알지 못합니다.
내장된 사용자 작업에 의존하여 출력 구조를 생성합니다.

미래에 pegjs가 일종의 자동 구문 분석 트리 생성 기능을 갖게 된다면
이것은 가능합니다.

나만의 빌드

내부 pegjs 임베디드 작업에서 전체 위치 정보를 사용할 수 있다고 가정합니다.
당신은 CST / 파스 트리를 구축하는 사용자 정의 내장 작업을 삽입 할 수 있습니다
구문 분석 후 단계에서만 AST로 변환합니다.
CST가 있으면 원래 입력을 다시 만드는 것은 매우 간단합니다...

자동 CST / 구문 분석 트리 생성으로 구문 분석 라이브러리 평가

여기에서 여러 후보자를 찾을 수 있습니다.
https://tomassetti.me/parsing-in-javascript/

나는 이것을 다시 살펴보기로 결정했지만, 그것이 API가 안정되고 기본적인 공통 AST 구조( 예: @pegjs/ast ?). 이 패키지는 파서 개발자가 자신의 AST를 파생시키는 데 사용할 수 있으며, 필요한 경우 다른 도구를 사용하여 이를 소스로 다시 번역하는 데 사용할 수 있습니다( @pegjs/reverse 라고 생각합니다).

@futagoza 이거 어때요?

@ Coffee2CodeNL pegjs v1은 아직 나오지 않았습니다.

PEGJS에서 이 SVG 변환 파서를 사용하십시오. 예: https://github.com/nidu/svg-transform-parser
이 과정을 역전시켜 AST를 다시 문자열로 변환할 수 있다면 환상적일 것입니다.
따라서 SVG 변환은 구문 분석뿐만 아니라 쉽게 수정할 수 있습니다.
유사한 도구 중 하나는 Augeas 입니다.

누군가 AST에서 코드를 생성하는 몇 가지 도구를 추천할 수 있습니까?

@lzane 어떤 AST?

@polkovnikov-ph PEG에 의해 생성된 일부 사용자 정의 AST

코드 생성 작업을 수행할 수 있는 PEG 문법을 읽는 도구가 있습니까?