Programming languages (编程语言)如何判断该语法是否含糊不清

Programming languages (编程语言)如何判断该语法是否含糊不清,programming-languages,grammar,ambiguous-grammar,Programming Languages,Grammar,Ambiguous Grammar,S->() |(S) |党卫军 这语法含糊不清吗? 我如何判断这个语法是否模棱两可? 我学会了画解析树。但是我不知道如何绘制它。您可以做以下操作:以yacc(或您熟悉的任何其他解析器生成器)的格式编写语法。像这样 通过yacc运行此命令,并查找错误移位/减少或减少/减少冲突 %% s: '(' ')' | '(' s ')' | s s;

S->() |(S) |党卫军

这语法含糊不清吗? 我如何判断这个语法是否模棱两可?
我学会了画解析树。但是我不知道如何绘制它。

您可以做以下操作:以yacc(或您熟悉的任何其他解析器生成器)的格式编写语法。像这样

通过yacc运行此命令,并查找错误移位/减少或减少/减少冲突

%%
s: '(' ')' | '(' s ')' | s s;