我对Perl非常陌生,希望创建一种具有优先使用新的Perl 6语法功能的运算符的域特定语言。例如以正确的方式解析“1 2*6”。
到目前为止,我所找到的文档(例如本文)还没有针对具有优先声明的运算符的语法规则的示例。
我有一个非常简单的例子
use v6;
#use Grammar::Tracer;
grammar TestGrammar {
token TOP {
<digit> <infix> <digit>
}
token infix:sym<times> is equiv(&infix:<*>) { <sym> }
}
sub MAIN() {
my $text = "1 times 2" ;
say $text ;
my $match = TestGrammar.parse($text);
say $match;
}
这给了我
No such method 'infix' for invocant of type 'TestGrammar'
我只想构造一个抽象语法树。
恐怕你不能在语法中设置中缀运算符和定义优先级等。这些当前仅适用于扩展Perl 6。
这里有一个可能的方法。它在加法之前解析乘法项,还允许使用单词或符号,例如倍
或*
。
use v6;
grammar TestGrammar {
rule TOP { <expr=.add> }
rule add { <expr=.multiply> +% [ <add-op> ] }
rule multiply { <digit> +% [ <mult-op> ] }
proto token mult-op {*}
token mult-op:sym<times> { <sym>|'*' }
token mult-op:sym<divided> { <sym>|'/' }
proto token add-op {*}
token add-op:sym<plus> { <sym>|'+' }
token add-op:sym<minus> { <sym>|'-' }
}
sub MAIN() {
for ("2+2", "2 + 2", "1 * 2", "1 + 2 * 6", "4 times 7 minus 3") {
say $_;
my $match = TestGrammar.parse($_);
say $match;
}
}
请注意,%
是分隔符运算符<代码>
S05确实提到,尽管规则和标记是特殊的方法,但它们都可以声明为multi,并像常规方法一样接受参数。
这种方法利用递归和多分派来实现操作员优先级级别。
use v6;
grammar TestGrammar {
rule TOP { <expr(3)> }
# operator multi-dispatch, loosest to tightest
multi token op(3) {'+'|'-'|add|minus}
multi token op(2) {'*'|'/'|times|divided}
multi token op(1) {'**'}
# expression multi-dispatch (recursive)
multi rule expr(0) { <digit> | '(' ~ ')' <expr(3)> }
multi rule expr($pred) { <expr($pred-1)> +% [ <op($pred)> ] }
}
sub MAIN() {
for ("2+2", "2 + 2", "1 * 2", "1 + 2**3 * 6", "4 times (7 minus 3) * 3") {
say $_;
my $match = TestGrammar.parse($_);
say $match;
}
}
正则表达式从左到右进行计算,并遵循优先级顺序,这与算术表达式非常类似。 相同优先级的从左到右进行运算,不同优先级的运算先高后低。下表从最高到最低说明了各种正则表达式运算符的优先级顺序: 运算符 描述 \ 转义符 (), (?:), (?=), [] 圆括号和方括号 *, +, ?, {n}, {n,}, {n,m} 限定符 ^, $, \任何元字符、任何字符 定位点和序列(即:位置和顺序) | 替
运算符是用来在程序运行时执行数学或逻辑运算的,在Go语言中,一个表达式可以包含多个运算符,当表达式中存在多个运算符时,就会遇到优先级的问题,此时应该先处理哪个运算符呢?这个就由Go语言运算符的优先级来决定的。 比如对于下面的表达式: var a, b, c int = 16, 4, 2 d := a + b*c 对于表达式 ,如果按照数学规则推导,应该先计算乘法,再计算加法; 的结果为 8, 的结
这是我的语法文件: https://github.com/frankdu/minijs/blob/master/antlr/src/main/resources/org/minijs/parser/antlr/javascript.g4 问题在于语句解析。当它看到break语句时 https://github.com/frankdu/minijs/blob/master/core/src/test
本文向大家介绍ANTLR 优先规则,包括了ANTLR 优先规则的使用技巧和注意事项,需要的朋友参考一下 示例 几个词法分析器规则可以匹配相同的输入文本。在这种情况下,令牌类型将选择如下: 首先,选择与最长输入匹配的词法分析器规则 如果文本与隐式定义的标记匹配(例如'{'),请使用隐式规则 如果多个词法分析器规则匹配相同的输入长度,请根据定义顺序选择第一个 以下是组合语法: 给出以下输入: 将从词法
从高到低顺序如下: ^ not - (一元运算) * / + - ..(字符串连接) < > <= >= ~= == and or
正则表达式从左到右进行计算,并遵循优先级顺序,这与算术表达式非常类似。 相同优先级的从左到右进行运算,不同优先级的运算先高后低。下表从最高到最低说明了各种正则表达式运算符的优先级顺序: 运算符 描述 \ 转义符 (), (?:), (?=), [] 圆括号和方括号 *, +, ?, {n}, {n,}, {n,m} 限定符 ^, $, \任何元字符、任何字符 定位点和序列(即:位置和顺序) | 替