自循环解释器

✍ dations ◷ 2025-11-16 03:24:52 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 壶菌门壶菌(英语:Chytridiomycota)是一类具有动孢子(英语:zoospore)的真菌。其名称来源于希腊文χυτρίδιον(chytridion),意思是“小壶”,因其产生动孢子的结构动孢子囊而得名。壶菌
  • 紫磷磷的同素异形体有许多种,其中白磷和红磷最为常见。另外还存在紫磷和黑磷。气态磷单质中有P2分子与磷原子。白磷(因商品白磷常带黄色,故又称为黄磷:180),分子式P4,为白色固体,质软。
  • 甲减甲状腺机能低下症(Hypothyroidism),又称作甲状腺功能减退症,或是简称甲减,是一个因甲状腺无法分泌足够的甲状腺激素的内分泌疾病。此病可以造成很多症状,像是畏寒、疲劳、便秘、抑
  • 海军教育训练暨准则发展指挥部海军教育训练暨准则发展指挥部,简称海军教准部,为中华民国海军最高教育训练机关,为国防部海军司令部下辖机关,成立于1948年(民国37年)。使命为落实“训练基础、精练组合、验证联合
  • 巯乙磺酸钠美司钠(INN:Mesna,发音: /ˈmɛznə/),又名巯乙磺酸钠,是一种主要用于辅助环磷酰胺和异环磷酰胺化疗的有机硫化合物。它由百特国际以Uromitexan和Mesnex作为商品名销售。它的英文名
  • 佛洛拉佛洛拉(拉丁语:Flora,福罗拉,坊间常译为芙劳拉)罗马神话中司花朵、青春与欢乐的女神。在罗马神话中,佛洛拉是西风之神仄费罗斯的情人,后者给了她掌管花朵和青春永驻的权利。纪念她
  • 对话对话是指两个或多个人之间进行的交谈。早期基督教作家经常使用对话形式写作,如贾斯汀、奥利和奥古斯丁,其中一个著名的实例为波爱修斯所著的《哲学的慰藉》。文艺复兴时期,伽利
  • 杜内期杜内期(英语:Tournaisian)是石炭纪的第一个时期,年代大约位于358.9–346.7百万年前。
  • 格里斯沃尔德诉康涅狄格州案格里斯沃尔德诉康乃狄克州案是美国在1965年的标志性案例,美国最高法院裁定《美国宪法》权利法案代表对隐私权作为基本权利。该案涉及康乃狄克州的《考姆斯托克法(英语:Comstock
  • 魔法少女小圆角色列表魔法少女小圆角色列表,是日本电视动画《魔法少女小圆》(日语:魔法少女まどか☆マギカ)及其续作《剧场版 魔法少女小圆[新篇]叛逆的物语》,加上外传漫画作品——《魔法少女小织》、