用于运行时语言修改的解析技术

Question

看看Rakudo Perl6我在想，是否有解析和词法分析的技术可以改变/扩展语言的语法，而且效率高，不难实现。

Answer 1

“否”。 [编辑：截至问题时间]如果问题是关于lexing /解析Perl，它很难。我们（见我的生物为“我们”）有一个Perl5词法分析器。我们有非常好的词法分析生成器工具（Unicode，多状态，正则表达式，内置“不是正则表达式”）。 Perl词法分析器是一个令人头痛的问题，我们结束了50个词法模式（每个模式都有自己的一组令牌定义）来处理lexing部分。

我们正在盯着解析部分，今天我们很幸运，没有直接的需求，所以我们避免了这一点。根据各种标识符的动态定义，语言是不明确的，因此，如何在一个时刻解释（解析）一个短语并不是静态可确定的。我们认为我们可以使用GLR解析器来处理歧义，只是将模糊作为可能的运行时替代方案。我会在几个月内通知你。

Answer 2

看看PEGs。有迹象表明，基于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很可能以这种方式实现）。