自循环解释器

✍ dations ◷ 2025-07-01 09:06:07 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 电极在电池中,电极一般指与电解质溶液发生氧化还原反应的位置。电极有正负之分,正极指电位(电势)较高的一端,负极指电位较低的一端。一般正极为阴极,获得电子,发生还原反应,负极则为阳极
  • 卤代烷烃卤代烷烃或称卤代烷,是指烷烃分子中的一个或多个氢原子被卤素原子(氟、氯、溴、碘)取代的有机化合物,属于卤代烃。天然存在的卤代烃种类不多,大多数卤代烃属于合成产物。卤代烃一
  • INN国际非专利药品名称,简称INN(International Nonproprietary Name for Pharmaceutical Substances),是世界卫生组织给每种药品的一个官方的非专利性名称。INN是新药开发者在新药
  • 标准状态标准状态(standard state),简称标状态,是一种为了方便计算体系性质的参考态。常见的体系有:纯物质、混合物或溶液。虽然 IUPAC 推荐了一套通用的标准状态, 但原则上,标准状态可以任
  • 1-睾酮1-睾酮(英语:1-Testosterone,常缩写为 1-Testo、1-T,也称作δ1-dihydrotestosterone,δ1-DHT)是一种同化类固醇(AAS)和双氢睾酮(DHT)衍生物,它和睾酮的不同在于碳碳双键位于A环的1号与2
  • 种植业种植业,一种物质生产部门,是农业的重要组成部分,属第一产业。通过培育植物并施肥、浇水、除草等帮助植物生长发育,最后收获种子、叶片或茎干等。种植业的产品包括粮食、蔬菜、经
  • 第一个五年计划第一个五年计划(简称一五计划)是指中华人民共和国政府制定的从1953年到1957年发展国民经济的计划。该计划由中央人民政府政务院总理周恩来、副总理陈云主持制定,在中华人民共和
  • 刺青 (消歧义)刺青是指用有墨的针刺入皮肤底层,在上面描画一些图案或字眼。刺青也可以是:
  • 智利总统智利总统为智利国家元首兼政府首脑。拥有行政权。1993年通过的智利宪法修正案规定总统由普选产生,任期6年,不能连任,2006年后总统任期由6年缩短至4年,与国会任期相同。智利宪法
  • 根黄藻目根黄藻目(Rhizochloridales)为藻类植物之一植物目。该植物于植物分类表上,归于黄藻门(Xanthophyta) (Chromophyta)黄藻纲 (Xanthophyceae) ,同纲者尚有异鞭藻目(Heterochloridales)