【问题标题】:what is the difference between a syntax and s-expressions语法和 s 表达式有什么区别
【发布时间】:2009-10-04 22:02:41
【问题描述】:

语法语言和s-表达式语言的主要区别是什么?使用 s 表达式会影响编译时间(在解析过程中)还是会给语言带来任何好处?

【问题讨论】:

  • 你提到了S-expressions,这通常是一个与Lisp相关的术语。您是在谈论特定的编程语言吗?也许是 Lisp 或 Scheme?
  • 我说的是像lisp一样使用s-expression的原理,是不是让编译器效率更高?

标签: parsing programming-languages syntax s-expression


【解决方案1】:

在 Lisp 或 Scheme 等语言中,使用 S 表达式表示程序文本可能会减少解析器的工作量。与 C++ 编译器解析 C++ 代码相比,Lisp 编译器解析 Lisp 源代码所花费的时间更少(C++ 以解析最复杂的语言之一而闻名)。

但是,除了一些例外(可能是 C++?),解析并不是编译器中花费最多时间的部分。 Java、Python、C#、Delphi 都有相当简单的语法。

【讨论】:

    【解决方案2】:

    将语言中的源代码表示为 S 表达式确实使解析变得容易,但这不是重点。 Lisp 的各种方言具有程序在其他程序的结构上运行的机制,这要求程序具有透明的、规范的表示。该表示是 S 表达式。它们是 Lisp 提供的东西,比如宏,在编译器时运行在程序上的代码,这在不将程序编码为语言中的数据结构的语言中实际上是不可能的。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2016-05-16
      • 2011-06-11
      • 1970-01-01
      • 1970-01-01
      • 2010-12-14
      • 2021-02-26
      相关资源
      最近更新 更多