Questions tagged «formal-languages»

6
为什么不能用LR(1)解析器解析C ++?
我正在阅读有关解析器和解析器生成器的信息,并在Wikipedia的LR解析页面中找到以下语句: 可以使用LR解析器的某些变体来解析许多编程语言。C ++是一个值得注意的例外。 为什么会这样呢?C ++的哪些特殊属性导致无法使用LR解析器进行解析? 使用谷歌,我只发现C可以用LR(1)完美解析,但是C ++需要LR(∞)。

2
什么是普通语言?
我正在尝试理解语言级别的概念(常规,上下文无关,上下文敏感等)。 我可以很容易地查找它,但是我发现的所有解释都是大量的符号并谈论集合。我有两个问题: 您可以用语言描述什么是普通语言,以及这些语言的不同之处吗? 人们在哪里学习了解这些东西?据我了解,这是形式数学吗?我在uni上有几门课程使用了它,几乎没有人理解它,因为辅导员只是以为我们知道它。我在哪里可以学习到它,为什么人们会“期望”在这么多来源中了解它?就像教育上存在差距。 这是一个例子: 属于该集合的任何语言都是字母上的常规语言。 语言如何“超越”任何事物?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.