自循环解释器

✍ dations ◷ 2025-12-06 16:55:42 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 内隐记忆内隐记忆(implicit memory),又称为程序记忆(procedural memory),一种长期记忆的形式,指关于技术、过程、或“如何做”的记忆。记忆有时候会被贮存在程序记忆(procedural memory)中,当
  • 屋顶花园屋顶花园是指在屋顶种植植物,成为庭园,天台花园、空中花园都是屋顶花园的类型。屋顶花园不仅在视觉上带来绿美化的环境,也有减缓城市热岛效应、调节微气候、增加保水性能、建筑
  • .uk.uk为英国国家和地区顶级域(ccTLD)的域名。截至2012年3月,是全世界第四大最流行的顶级域名,位于.com、.de及.net之后,有超过一千万的注册量。目前已可直接注册.uk域名,但是通常仍
  • 鱼子酱鱼子酱是用从鱼身上的鱼卵制成的酱,与鹅肝、松露并列“西方三大珍味”。虽然说几乎所有种类的鱼卵都可被做成鱼子酱,但严格来说以鲟鱼的鱼卵制作的才是鱼子酱。最上等的鱼子酱
  • 重兴重兴,为中国明朝末年清朝初年起事者秦尚行的年号,1644年九月,前后共1年。崇德 → 顺治 → 康熙 → 雍正 → 乾隆 → 嘉庆 → 道光 → 咸丰 → 同治 → 光绪 → 宣统
  • 演说家演说家(英语:orator或oratist),也称演讲家,指的是善于公开演讲的人。在古罗马,公开演讲(Ars Oratoria)是一种专业能力(尤其是对政治家和律师来说)。鉴于古希腊人一直被认为是这方面的
  • 文喜相文喜相(韩语:문희상、1945年3月3日-),韩国政治人物,共同民主党党员。2018年7月13日起担任韩国国会议长至今。2019年2月因要求时任日本天皇明仁就慰安妇问题谢罪,而引发轩然大波。
  • 国家情报协调局菲律宾国家情报调节局菲律宾政府主要情报机构。它负责收集和分析情报,开展公开或隐蔽性活动。1949年成立,实行总干事负责制。其工作格言是:Ang Karunungan ay Kaligtasan
  • 自动资料收集自动资料收集(Automated Data Collection,简称ADC)指的是能够自动进行资料收集的科技,常见的技术包括下列几项:
  • 吐蕃大事纪年《吐蕃大事纪年》(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring",