AST(추상 구문 트리)를 컴파일할 때 원래 코드 형식을 어떻게 보존할 수 있습니까?

AST 컴파일 시 원본 코드 형식 보존

컨텍스트:

진행 중 PHP 파서 개발의 일반적인 다음 단계는 AST(추상 구문 트리)에 변환을 적용하고 컴파일하는 것입니다. 다시 소스 코드로 돌아갑니다. 사전 정의된 구성표를 사용하여 코드를 생성하는 것은 간단해 보이지만 원본 코드의 서식을 유지하는 것은 어려운 일입니다.

문제:

원래 서식을 유지하는 한 가지 방법은 변환을 적용하는 것입니다. 변경된 노드에만 적용됩니다. 그러나 이는 구현하기 어려울 수 있으며 코드가 단편화되거나 일관되지 않을 수 있습니다.

해결책: 방문자 패턴으로 예쁜 인쇄

보다 효과적인 접근 방식은 방문자 패턴을 사용하는 것입니다. AST 노드 콘텐츠를 기반으로 텍스트를 생성하는 Prettyprinting 패턴입니다. 작동 방식은 다음과 같습니다.

1. AST 순회: 트리가 순회되며 미리 결정된 순서에 따라 각 노드를 방문합니다.
2. 노드 컴파일 : 각 노드에서는 하위 노드의 Prettyprint 메소드를 호출하고 그 결과를 추가 노드와 결합하여 적절한 텍스트가 생성됩니다. text.
3. 특별 고려 사항: 리터럴 처리, 열 번호 정보 보존 및 주석 유지 관리에 특별한 주의가 필요합니다.

방문자 패턴 구현:

<br>PrettyPrintBlock:</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false"> Print("{"); PrintNewline();
 Call PrettyPrint(Node.children[1]); // prints out statements in block
 Print("}"); PrintNewline();