自循环解释器

✍ dations ◷ 2025-12-04 17:40:31 #计算机编程,计算机科学

自循环解释器(英语:Meta-circular evaluator)是元解释器(Metainterpreter,或Self-interpreter)的一种。自循环解释器不仅是在解释型语言中写成(如Scheme的自循环解释器是在Scheme中写成),而且通过底层语言的功能来实现解释型语言的功能。因此,自循环解释器不需担心如何具体实现任何功能,而只需处理语言读入与解释,所以尤其适合作为教育用途。自循环解释器一般在同像(即程序与数据为同一格式,如Lisp)的语言中出现。

自循环解释器最早出现于约翰·麦卡锡的Lisp 1.5版定义,其中麦卡锡以Lisp语言的功能来描述Lisp的解释规则。

著名计算机科学教科书《计算机程序的构造和解释》详细研究了一个Scheme语言的自循环解释器。此书中的解释器包含两个主要元素:

这两个元素互相调用,并最终将整个程序转换为其取值。

例如以下简单的Scheme表示式(假设square是一个内置函数,其返回值为参数的平方):

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 依附依附理论(英语:attachment theory)是一种心理学、演化、动物行为学理论,旨在探讨“人际关系”:二或多个个体间的感情纽带。依附理论最重要的原则是,幼童因为社会与情感需求,而至少
  • 性交恐惧症性交恐惧症(英语:Genophobia或Coitophobia)是对性关系和性行为的心理或生理恐惧。 英语的Genophobia,由希腊文名词γένος(genos,意指后代)与φόβος(phobia,意指恐惧)所组成。
  • 冲突冲突,是指两个个体的需求、价值观念和利益引致实际或想像的反对表现。冲突可以是内部(自己内心)或外部(两个或以上的个人或团体)的。尽管所有的文化都注重和平,和平是普世价值之一
  • 航海航海,是人类在海上航行,跨越海洋,由一方陆地去到另一方陆地的活动。在从前是一种冒险行为,因为人类的地理知识有限,彼岸是不可知的世界。从冒险行为,慢慢的转变于一种商业行为,因为
  • 芳香性芳香性是一种化学性质,有芳香性的分子中,由不饱和键、孤对电子和空轨道组成的共轭系统具有特别的、仅考虑共轭时无法解释的稳定作用。可以将芳香性看作是环状离域和环共振的体
  • 吴郁生吴郁生(1854年-1940年),字蔚若,号钟斋、钝斋,晚号钝叟,江苏苏州人。清末重臣,1910年末代军机大臣。光绪三年(1877年)丁丑科进士;同年五月,改翰林院庶吉士。光绪六年四月,散馆后,授翰林院编
  • 郑度 (自然地理学家)郑度(1936年8月26日-),中国自然地理学家。出生于广东揭西。籍贯广东大埔。1958年毕业于中山大学地理系。1999年当选为中国科学院院士。中国科学院地理科学与资源研究所研究员,国
  • 八圣道分八圣道分(巴利语:Ariyo aṭṭhaṅgiko maggo,梵语:Ārya aṣṭāṅga mārgaḥ),又译为八正道、八圣道、八支正道、八支圣道、八圣支道,佛教术语,是指佛教徒修行达到最高理想境地涅
  • 2009年俄罗斯羽毛球大奖赛2009年俄罗斯羽毛球大奖赛为第2009年度的俄罗斯羽毛球公开赛,是2009年世界羽联大奖赛的其中一站。本届赛事于2009年9月24日至9月27日在俄罗斯滨海边疆区首府海参崴举行,总奖金
  • 王泓钦王泓钦,又名“球球”,是中国房地产商人王志才与演员王艳之子,京城四少王烁同父异母的亲弟弟。因为其在电影中的谈吐,他也被称为段子手。2015年初, 王泓钦被爆在自己和母亲参演的