自循环解释器

✍ dations ◷ 2025-11-26 02:08:04 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 视神经乳头水肿视乳头水肿(英语:Papilledema)是最常见的视盘水肿,专指颅内高压所致的视盘水肿,绝大多数呈双侧性,但程度不一定相等,幕上肿瘤的肿瘤侧多较显著。青光眼及高度近视可影响视乳头水
  • 落地生根Bryophyllum pinnatum (Lam.) Oken Bryophyllum calycinum落地生根(学名:Bryophyllum pinnatum),又称叶生、天灯笼、大还魂、倒地莲、倒吊莲、打不死,原产地为热带非洲,是景天科落
  • 甲锡烷甲锡烷(SnH4)是锡的氢化物。它可以由氢化铝锂还原四氯化锡制得。 甲锡烷在室温下缓慢分解产生锡和氢气,与空气接触会起火。甲锡烷的衍生物都是剧毒的化合物。甲锡烷可以看作甲
  • N06AA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N06(精神兴奋药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collabor
  • 咀嚼肌咀嚼肌指参与咀嚼的四对肌肉。咀嚼可分为咬合及张口两个动作,其中咬合肌(英语:mastication)共有三对。仅有外翼肌(英语:lateral pterygoid muscle)一条负责将颞颌关节(英语:Temporoma
  • 龙虎凤龙虎凤者,是中国粤菜的食宴,流行于两广。这种食宴主要是吃蛇、猫(或以果子狸代替)和乌鸡。因为古时的广东人相信蛇肉、猫肉、乌鸡(甚至是狗肉)都是对身体有益的食物(广东人称之为“
  • 头衔头衔,又称衔称,是附着在一个人名当中,用以表达对该人物的敬仰或用以标志该人物所具备的某种身份、专业或学术资格。在不同的语言中,头衔在人名中的位置也会有所不同,一般上会采用
  • 乌克兰东部的工业发达地区波罗的海 – 黑海 – 北极 – (跳马 – PQ-17船团 – 仙境)1941年巴巴罗萨 – (比亚韦斯托克及明斯克 – 斯摩棱斯克 – 乌曼 – 列宁格勒 – 第一次基辅 – 塞瓦斯托波尔围
  • 吸收池吸收池(英语:Cuvette,亦称为分光液槽)是实验室中用于乘载将进行光学特性分析之样品的特殊容器。大多都以对紫外线吸收率低的石英材质制成。但有些用于可见光光谱分析的分光液槽
  • 高松宫好仁亲王高松宫好仁亲王(庆长8年3月18日(1603年4月29日) - 寛永15年6月3日(1638年7月14日))是江户时代前期的日本皇族。高松宫(日语:高松宮)(有栖川宫)的初代当主。后阳成天皇的第七皇子,母亲是