自循环解释器

✍ dations ◷ 2025-11-23 07:03:34 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 臭氧0.001962g/cm3(25 ℃)氧气臭氧(分子式为O3)是氧气(O2)的同素异形体,在常温下,它是一种有特殊臭味的无色气体。英文臭氧(Ozone)一词源自希腊语ozon,意为“嗅”。臭氧主要存在于距地球表
  • 无菌性脑膜炎脑膜炎(英语:meningitis)指发生于脑膜的急性炎症,脑膜是包裹大脑和脊髓的保护薄膜。脑膜炎最常见的症状是发热、头痛和颈部僵硬。其他症状还包含精神错乱(英语:mental confusion)或
  • 蚊源性疾病蚊子传播的疾病包括各种以蚊子为主要传播载体的疾病,包括有由病毒、寄生虫或其他病原体引起的疾病。在各种以动物为传播载体的疾病中,蚊子占有相当大的比重,从动物传动物、动物
  • Hsub5/subPsub3/subOsub10/sub三聚磷酸,又称三磷酸,是一种磷酸缩合而成的多酸,化学式为H5P3O10。三聚磷酸再与一分子磷酸缩合则形成四聚磷酸(H6P4O13)。一些化合物是三聚磷酸的酯,例如ATP(三磷酸腺苷)。
  • 国立国会图书馆国立国会图书馆(日语:国立国会図書館/こくりつこっかいとしょかん Kokuritsu kokkai toshokan */?)是日本的国家图书馆,直接隶属于国会,除了主要为日本国会议员的调查、研究等立
  • 深海带深海带(Abyssal zone)所在的区域为海洋的底部。那里有着数量庞大的底栖动物群。“Abyssal”一词由希腊字ἄβυσσος派生而来,含意是深不见底。深海带处于海洋4000米至6000
  • 孝慈高皇后叶赫那拉氏孝慈高皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᡤᠣᠰᡳᠨ ᡩᡝᡵᡤᡳ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga gosin dergi hūwangheo,太清:hiyouxungga gosin dergi hvwangheu;1575年-160
  • 东国制钢东国制钢(韩语:동국제강)是一间位于大韩民国的钢铁工业企业。其总部位于大韩民国首尔特别市,该公司的工厂分布于韩国各地,分别有以下厂区:浦项、仁川、唐津以及釜山。其主要产品为
  • 单元过程化工单元过程也叫化工单元反应,是总结各种化学工业生产过程得出的具有共同化学变化特点的基本过程,和化工单元操作不同。化工单元操作是具有共同的物理变化特点。化工单元过程
  • 34街-宾州车站34街-宾州车站(英语:34th Street–Penn Station)可以指: