【发布时间】:2011-05-16 11:11:30
【问题描述】:
解析 C++ 的问题是众所周知的。它不能纯粹基于语法来解析,它不能作为 LALR 来完成(不管这个词是什么,我不是语言理论家),语言规范是无数页等等。出于这个原因和其他原因,我'正在为我的个人项目决定另一种语言。
Vala 看起来是一门很好的语言。尽管提供了对 C++ 的许多改进,但解析起来是否同样麻烦?或者它是否有一个简洁、合理长度的形式语法,或一些逻辑描述,适合为编译器、源分析器和其他工具构建解析器?
无论答案如何,这是否适用于 Genie 替代语法?
(我也想知道 D 和其他后 C++ 非 VM 语言,尽管不那么强烈。)
【问题讨论】:
-
功能是为项目选择某种特定语言的一个很好的理由,但是这种语言的解析难度有什么关系呢? (除非您的个人项目正在为所述语言编写编译器)。需要注意的是,C++ 不像 Java 和 C# 那样是 LR(1) 语法,并且可能涉及无限前瞻。
-
解析很简单。想要构建编程工具的人似乎将注意力集中在解析为 the 问题上。它只是众多问题中的一个,实际上它是最简单的,因为它解决得很好。更难的部分是获取语言语义并用它们做一些事情。我将此描述为“攀登珠穆朗玛峰”问题;解析将您带到山脚下,这一步很容易。从山麓到山顶需要全新的技术、工程和汗水(请参阅我的简历了解可能的样子)。
-
解析C++其实是不可判定的stackoverflow.com/questions/794015/…
-
对于那些想知道为什么解析能力可能很重要的人,您可能会喜欢 Daniel Friedman 的“编程语言研究在程序员教育中的作用”(参见 cs.indiana.edu/~dfried)。跨度>
-
@jleedev:你似乎在施放 FUD。提到的 SO 文章比您的简短评论中暗示的内容更细微。作为一个实际问题,解析 C++ 是可判定的,否则程序员将停止使用C++ 编译器。本地歧义与模板的混淆不是问题。使用标准解析器技术可以轻松解决某些短语的局部歧义(我在解析器中使用 GLR,效果很好)。计算暂停谓词的模板是不同的,但实际上没有人编写这些,并且编译器对模板处理设置了有限的限制。