自循环解释器

✍ dations ◷ 2025-11-09 02:53:07 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 结节病结节病(英文:Sarcoidosis,来自单词sarc,“肉体”的意思,并加上后缀-oid表示“像..似的”或“有质量的”,与后缀-osis,“疾病或非正常情况”的意思)英文中有时也被叫做sarcoid(简称),贝
  • 磷酸钙磷酸钙,化学式Ca3(PO4)2,在人的骨骼中普遍存在。磷酸钙是一种白色晶体或无定形粉末,在空气中稳定。难溶于水,易溶于稀盐酸和硝酸,不溶于乙醇和丙酮。有α型和β型两种,β型加热至1
  • 三氯蔗糖dideoxy-β-D-fructofuranosy l-4-chloro-4-deoxy-α-D- galactopyranoside[)三氯蔗糖(TGS),俗称蔗糖素(sucralose),是英国泰莱公司(Tate&Lyle)与伦敦大学共同研制并于1976年申请专利
  • 伤痕文学伤痕文学泛指中国大陆于1970年代末期“拨乱反正”时期开始的一种文学创作思想(潮流),是中国大陆在“文化大革命”结束后最先出现的一种文学现象,为1980年代中国大陆的文学思潮的
  • 地圆说地圆说,是一种认为大地是球形的理论,与地平说相对。公元前六世纪的古希腊数学家毕达哥拉斯以科学的角度第一次提出大地是球体这一概念。亚里士多德总结出三个科学方法来证明大
  • 卡斯卡迪亚卡斯卡迪亚(Cascadia),通常的全称为卡斯卡迪亚共和国(Republic of Cascadia),是北美洲太平洋西北地区所倡导的一个独立主权国家拟用的国名。该国设想由不列颠哥伦比亚省、俄勒冈州
  • MQ-9收割者侦察机MQ-9“收割者”(MQ-9 "Reaper",又译“死神”,原代号称为“掠夺者B”(Predator B)),是一款由通用原子航空系统(英语:General Atomics Aeronautical Systems)(General Atomics Aeronautic
  • 埃及第二十九王朝第 八第 十埃及第二十九王朝是古埃及历史上的一个王朝,其统治者为埃及本土人。第二十九王朝与第二十六王朝、第二十七王朝、第二十八王朝、第三十王朝和第三十一王朝统称古埃
  • 火力发电厂25,081,588GWh火电厂可以持续地大量发电,在许多国家,大部分电能均由火力发电厂提供。火力发电厂(除了磁流体发电机)通过各种旋转机械将燃烧产生的热能转换为机械能,然后驱动发电
  • 奥地利足球甲级联赛奥地利足球超级联赛(德语:Österreichische Fußball-Bundesliga,冠名赞助称为tipp3-Bundesliga powered by T-Mobile)是奥地利足球协会组织的职业足球联赛,通常简称“奥超”,于19