确定是否可以使用递归下降解析来解析语言的标准是什么？

What are the criteria for determining if a language can be parsed using recursive descent parsing?

提问人：yes12345 提问时间：5/19/2023 更新时间：5/19/2023 访问量：30

问：

我如何知道一种语言是否可以通过递归下降解析来解析？

例如，我将如何确定是否可以以这种方式解析此语言：

语言 = { s^p r^q | p > q }？

我试过阅读这个概念，但它没有点击。

解析 语法 递归下降

评论

0赞 Michael Dyck 5/19/2023
“递归下降”不是一个正式定义的解析模型，它是一种松散定义的实现技术，因此是否可以通过递归下降来解析语言还没有明确定义。
0赞 yes12345 5/19/2023
谢谢。是否有可能知道以下情况是否可能： A = { x^n y^n | n <= k } B = { x^n y^k | n > k } C = { x^k y^n | k > n } D = { x^n y^n r^n | n <= k } E = { x^n y^n r^n | n >= k } 其中 x 有 n 次出现，y、r 和 k 是未知的（但已修复）。谢谢
0赞 Michael Dyck 5/19/2023
我不认为你明白我的意思。我是说术语“递归下降解析器”太不精确了，无法为您的问题提供有用的答案。

答： 暂无答案

上一个：如何检查语法是否为 LL（1） 且不模棱两可

下一个：野牛 %nonassoc 与 %token？