【问题标题】:Programming language grammars编程语言语法
【发布时间】:2017-09-07 03:56:44
【问题描述】:
假设我有以下语法
program = mul
mul = add {"*" add}
add = NUM {"+" NUM}
和下面的输入
1 + 2 * 3
现在通常我会假设那个输入会给出 7,因为 BIDMAS(先做乘法,然后是加法),但是在阅读递归下降解析器之后,我很困惑这是否会输出
一个。
(1 + 2) * 3 = 9
或 B.
1 + (2 * 3) = 7
我希望解析器执行 B,因为数学通常是这样完成的,那么我创建的语法是否正确?
【问题讨论】:
标签:
parsing
grammar
abstract-syntax-tree
【解决方案1】:
我现在发现不,这不是正确的语法。语法应该是
program = add
add = mul {"+" mul}
mul = NUM {"*" NUM}
这样,它总是将乘法相加,而不是相乘。
【解决方案2】:
好吧,解析器自己不会做任何事情,它只会产生一个抽象语法树 (AST)。我相信要完全实现数学运算顺序,您需要稍微扩展语法。在那个简短的示例中,我希望它(除非我误解了这种特殊的语法)会引发错误,因为您定义了两个二进制操作并传递了三个数字。 1 + 2 * 3 + 4 似乎是更明智的测试输入,是的,它会完全错误地工作(它会告诉你有一个由两个加法相乘组成的表达式):mul(add(1,2),add(3,4))
一个倒置的例子可能工作:
program = add
mul = NUM {"*" NUM}
add = mul {"+" mul}
我希望它将1 * 2 + 3 * 4 解析为add(mul(1,2),mul(3,4))。但是,正如您所看到的,我不得不再次更改输入:您期望输入非常严格。
尝试使用一些抽象语法进行练习 - 创建“p”和“q”(或任何其他字符)的特定模式,以便更习惯使用解析器/词法分析器时所需的相当落后的思维方式。