自循环解释器

✍ dations ◷ 2025-09-17 23:38:37 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 3s2 3p42, 8, 6蒸气压第一:999.6 kJ·mol−1 第二:2252 kJ·mol−1 第三:3357 kJ·mol−1 (主条目:硫的同位素硫是一种化学元素,在元素周期表中它的化学符号是S,原子序数是16。
  • 理论理论(英语:Theory),又称学说或学说理论,指人类对自然、社会现象,按照已有的实证知识、经验、事实、法则、认知以及经过验证的假说,经由一般化与演绎推理等等的方法,进行合乎逻辑的推
  • 等熵热力学中的等熵过程(英语:Isentropic process or Isoentropic process)指的是过程中没有发生熵变,熵值保持恒定的过程。可逆绝热过程就是一种等熵过程。等熵过程在温度-熵图(T-S
  • 制镜者方程本条目介绍的是光学设备,其他领域的透镜不在此处讨论。透镜是一种将光线聚合或分散的设备,通常是由一片玻璃构成,但用于其他电磁辐射的类似设备通常也称为透镜,例如:由石蜡制成的
  • 费迪南·希勒费迪南·希勒(德语:Ferdinand Hiller,1811年10月24日-1885年5月11日),德国作曲家。10岁就公开演出莫扎特的作品,后来成为胡梅尔的学生,并随他探望了临终的贝多芬。1828年他移居巴黎,
  • 银监会1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。标志中国人民银行中国证券监督管理委员会中国保险监督管理委员会中国银行业监督管理委员会(简称中国银监会,英语:China Banki
  • 科阿韦拉州科阿韦拉州(西班牙语:Coahuila)是墨西哥的一个州,位于该国北部。北临美国德克萨斯州。州名源于当地的原住民Coahuilteca部落。在墨西哥独立时,与德克萨斯州同为一州,称为Coahuila
  • 菲律宾航空菲律宾航空(Philippine Airlines)是菲律宾的国家航空公司,也是亚洲第一家商业航空公司。其公司总部设在帕赛市,菲律宾航空公司服务国内和国际航班。截至2013年12月,它的航点遍布3
  • 亚硝酰氟亚硝酰氟(NOF)是一种共价型的亚硝酰化合物。NOF是一种十分活泼的氟化剂,能将多种金属转化为它们的氟化物,并释放出一氧化氮:NOF也能与路易斯酸反应产生类似于盐的加合物,例如NOBF4
  • 李知勋 (SEVENTEEN)李知勋(朝鲜语:이지훈 ,1996年11月22日-),艺名WOOZI (朝鲜语:우지 ,日语:ウジ ),韩国男艺人、作词家、作曲家,韩国釜山广域市人。 Pledis娱乐旗下13人男子流行音乐团体SEVENTEEN成员,也