【问题标题】: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”(或任何其他字符)的特定模式,以便更习惯使用解析器/词法分析器时所需的相当落后的思维方式。

      【讨论】:

        猜你喜欢
        • 2011-08-20
        • 1970-01-01
        • 1970-01-01
        • 2011-01-20
        • 1970-01-01
        • 1970-01-01
        • 2014-10-07
        相关资源
        最近更新 更多