（编程语言）如何判断这个语法是否含糊不清

Question

S - ＆gt; （）    | （S）    | SS

这个语法是不明确的？ 我如何判断这个语法是否含糊不清？ 我学会画一棵Parse树。但我不知道如何绘制它。

Answer 1

您可以执行以下操作：以yacc（或您熟悉的任何其他解析器生成器）的格式编写语法。像这样

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

通过yacc运行，查找错误转移/减少或减少/减少冲突。