-
0 votesanswersviews
是一个无上下文的语法,可以毫不含糊地转换成LR解析表吗?
我知道一般来说,无上下文语法是否明确是不可判定的 . 但是,这并不意味着无法为无上下文语法的子集决定这一点 . 语法用于将输入文本转换为解析树 . 如果语法可以为给定输入生成多个解析树,则该语法是不明确的 . LR解析器算法首先将语法转换为LR解析器表 . 然后,它使用LR解析器自动机使用LR解析器表将给定输入流处理为解析树 . 第一步通常由解析器生成器完成,而第二步则针对每个解析操作执行 . ...