解析器中的Bison错误

时间:2016-09-25 14:58:15

标签: c parsing bison yacc

我正在使用Bison开发Parser,我正在尝试解析像

这样的东西
void Example() {}

运行时,使用debug,输出为:

Starting parse
Entering state 0
Reading a token: void A()
Next token is token VOID ()
Shifting token VOID ()
Entering state 1
Reducing stack by rule 98 (line 146):
   $1 = token VOID ()
-> $$ = nterm return_options ()
Stack now 0
Entering state 32
Reading a token: Next token is token IDENTIFIER ()
Error detected on line 1.
Last token read: 'Example'

Error: popping nterm return_options ()
Stack now 0
Cleanup: discarding lookahead token IDENTIFIER ()
Stack now 0

这是语法作品的重要部分:

program                 :           function END_OF_FILE {return 0;}
function                :           return_options identifier formal_parameters block
return_options          :           identifier | VOID
identifier              :           letter list_E_letters
list_E_letters          :           list_E_letters algarism | 
algarism                :           letter | digit
letter                  :           'a' | 'b' | 'c' | 'd' | 'e' | 'f' | 'g' | 'h' | 'i' | 'j' | 'k' | 'l' | 'm' | 'n' | 'o' | 'p' | 'q' | 'r' | 's' | 't' | 'u' | 'v' | 'w' | 'x' | 'y' | 'z'
digit                   :           '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

你能帮我解决错误发生的原因吗?我不明白为什么。

谢谢!

1 个答案:

答案 0 :(得分:0)

您的调试转储显示词法分析器返回了一个名为IDENTIFIER的标记。

您的语法规则似乎构造了来自各个字母的标记的identifier元素,一次一个字符,而不是单个IDENTIFIER标记。