自循环解释器

✍ dations ◷ 2025-05-21 13:19:20 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 研发研究开发(英语:Research and development;缩写:R&D),或译研究与开发,简称研发 ,是隶属于企业、大学及国家的机构所开展的科学项目研究与技术开发活动。于2006年,在研究开发领域上投
  • 白里安阿里斯蒂德·白里安(Aristide Briand,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code20
  • 贪污感知指数清廉指数(英语:Corruption Perceptions Index,缩写:CPI)或译作腐败感知指数、清廉指数、清廉印象指数等,是透明国际自1995年起每年发布的评估,就世界各国民众对于当地腐败状况的主
  • 噻吨类噻吨类抗精神分裂药见酚噻嗪类机理部分具体反应见酚噻嗪类的不良反应部分,指的专门指出的是,噻吨类抗精神分裂药的中枢镇静作用弱于酚噻嗪类药物,锥体外系反应程度相仿,其抗胆碱
  • 高光谱影像高光谱影像(hyperspectral imaging)是收集及处理整个跨电磁波谱的信息。不像是人类的眼睛,只能接触到可见光。而高光谱的接触机制、比如虾蛄的眼睛它的光谱能够接触到红外线
  • 詹姆士·堤尔詹姆斯·埃德加·蒂尔(英语:James Edgar Till,1931年8月25日-),加拿大生物物理学家、干细胞和癌症研究人员、多伦多大学前教授。出生在萨斯喀彻温省明斯特),蒂尔率先研究了各种哺乳
  • 美国网战司令部美国网络司令部(英语:United States Cyber Command USCYBERCOM)是美国军方机构,负责开展网络军事行动及保护军方电脑系统,属于美国国防部的一体化作战司令部。2009年6月23日,由美
  • 印度尼西亚总统印度尼西亚总统即为印度尼西亚国家元首、政府首脑和武装部队最高统帅。自2004年第六任总统的选举产生开始,总统和副总统改由全国直接选举,只能连选连任一次,每任五年;之前印尼总
  • 元素 (数学)在数学领域,集合的元素(英语:element)指构成该集合的任意对象(英语:Mathematical object),也可以称作成员(英语:member)。 A = { 1 ,
  • 叙利亚沙漠叙利亚沙漠(阿拉伯语:بادية الشام‎,bādiyat ash-shām)是阿拉伯半岛北部的一个沙漠。西为阿西河,东为幼发拉底河,北部与叙利亚中北部肥沃的土地相接,南连阿拉伯沙漠。