解析 decaf 的问题（变量声明与构造函数）

Question

我正在使用 bison (3.0.4) 和词法分析器来实现 Decaf 编程语言的（部分）语法。我只是在实现类中的内容。

所以，我的任务很简单：将每个生产规则（作为字符串）存储在树中，然后打印出来。

例如，如果您有以下代码行作为输入

class Foo { Foo(int arg1) { some2 a; } }

你（必须）得到以下输出

<ClassDecl>         --> class identifier <classBody>
<ClassBody>         --> { <VariableDecl>* <ConstructorDecl>* <MethodDecl>* }
<ConstructorDecl>   --> identifier ( <ParameterList> ) <Block>
<ParameterList>     --> <Parameter> <, Parameter>*
<Parameter>         --> <Type> identifier
<Type>              --> <SimpleType>
<SimpleType>        --> int
<Block>             --> { <LocalVariableDecl>* <Statement>* }
<LocalVariableDecl> --> <Type> identifier ;
<Type>              --> <SimpleType>
<SimpleType>        --> identifier

第一个问题（已解决）是它解析了变量声明而不是构造函数声明，尽管我在类本身的范围内没有变量声明（即我仅在构造函数的块内）。解决了。​​

尽管如此，如果我给出以下class abc { some1 abc; john doe; }，它会说syntax error, unexpected SEMICOLON, expecting LP。所以，第 19 行的字符导致了问题。

这里是 .y 文件（只有 classBody 规则）

class_decl:
  CLASS ID LC class_body RC
  ;


/* FIXME: Gotta add more grammar here */
class_body: var_declmore constructor_declmore method_declmore
  | var_declmore constructor_declmore
  | var_declmore method_declmore
  | constructor_declmore method_declmore
  | method_declmore
  | var_declmore
  | constructor_declmore
  | %empty
  ;


var_declmore: var_decl
  | var_declmore var_decl
  ;


constructor_declmore: constructor_decl
  | constructor_declmore constructor_decl 
  ;

var_decl: type ID SEMICOLON
  | type ID error
  ;

constructor_decl: ID LP parameter_list RP block
  | ID error parameter_list RP block
  ;

这是完整 .y 文件的gist。

Answer 1

本质问题是constructor_declmore可以为空，var_decl和constructor_decl都可以ID开头。

这是一个问题，因为在解析器能够识别constructor_decl 之前，它需要减少一个（空的）constructor_declmore。但除非它知道var_declmore 已完成，否则它显然无法进行这种缩减。

因此，当它看到ID 时，它必须在两个动作之一之间做出决定：

1. 减少一个空的constructor_declmore，从而决定没有更多的var_decls；或

2. 移动ID 以开始解析新的var_decl。

在没有优先级声明的情况下（在这里没有帮助），bison/yacc 总是解决 shift/reduce 冲突以支持 shift 操作。所以在这种情况下，它假定Foo 是ID，它以var_decl 开头，从而导致您注意到错误消息。

语法产生的reduce/reduce冲突也应该看看。它来自method_declmore: method_decl 规则，该规则与创建method_declmore 的其他可能方式相冲突，该方式以空method_declmore 开头，然后添加method_decl。