런타임 언어 변경을위한 구문 분석 기술

Question

Rakudo Perl6을 보면 언어 구문을 변경/확장 할 수 있고 구현하기가 효율적이고 어렵지 않은 구문 분석 및 어휘 분석 기술이 있는지 궁금합니다.

Answer 1

"아니요" [편집 : 질문이있는 시점에서] 질문이 Perl을 렉싱/파싱하는 것에 관한 것이라면 꽤 어렵습니다. 우리는 (우리의 "우리"를위한 나의 바이오 참조) Perl5 렉서를 가지고있다. 우리는 실제로 좋은 lexer-generator 도구 (유니 코드, 다중 상태, "regexp"이 내장 된 regexps)을 가지고 있습니다. Perl 렉서는 왕실의 두통 거리였습니다. 우리는 렉싱 (lexing) 부분을 처리하기 위해 50 개의 렉시 컬 모드 (각 자체 토큰 정의 세트가있는)와 같은 것으로 끝 맺었습니다.

우리는 파싱 부분을보고 있으며 오늘은 운이 좋고 직접 할 필요가 없으므로 지금까지 회피했습니다. Apparently 다양한 언어의 동적 정의에 따라 언어가 모호합니다. 한 순간에 구문을 해석 (구문 분석)하는 방법은 정적으로 결정할 수 없습니다. 우리는 모호성을 처리하는 GLR 파서를 사용하여이를 수행 할 수 있다고 생각하며 가능한 모호한 대안으로 단순히 모호성을 유지합니다. 몇 달 후에 알려 드리겠습니다.

Answer 2

PEG를 살펴보십시오. 확장 있습니다 PEG를 (http://en.wikipedia.org/wiki/Parsing_expression_grammar)을 기반으로 언어, 예를 들어, 다음과 같습니다

http://www.chrisseaton.com/katahdin/

http://www.meta-alternative.net/mbase.html

Perl5에와 Perl6 문법은 쉽게 PEG 형태로 정의 될 수있다 (그리고 제가 틀릴 수도 하지만 현재 Perl6이 이런 식으로 구현 될 가능성이 가장 높습니다).