自循环解释器

✍ dations ◷ 2025-11-25 00:55:02 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 最高人民会议执政党(607):参政党(72):无党派(8):朝鲜民主主义人民共和国主题最高人民会议(朝鲜语:최고인민회의/最高人民會議),是朝鲜民主主义人民共和国宪法规定的最高权力机关。最高人民会议代表经朝
  • 书面语言书面语是一种透过文字系统来表达的语言,以书写及阅读来传达意义。书面语是一种人为发明下的产物,基于某个特定的口语之后发展出来,因此没有任何一种自然语言是只有书面语而没有
  • 大川周明大川周明(1886年12月6日-1957年12月24日),出生于山形县酒田市,日本作家、思想家、极端民族主义者、大亚细亚主义者、印度教、回教学者。二次大战日本投降后,被东京军事法庭列为甲
  • 卡胡卡胡是一位下埃及统治者,在巴勒莫石碑中被提及。由于考古学家没有发现其他证据,他可能是神话中的国王,甚至可能是完全虚构的统治者。
  • 前庭蜗神经前庭耳蜗神经(Vestibulocochlear nerve)是12对脑神经当中的第8对,同时也称作听神经。它是支配内耳的脑神经,其中又可分为掌管听力的耳蜗神经、掌管平衡的前庭神经。本神经位在颞
  • 哲罗鱼属哲罗鱼属(学名:Hucho)是鲑形目鲑科的一属。本属属于鲑亚科,共包含5个现存物种:
  • 条形码打印机条形码打印机是用来可以粘贴到其它物体上的条形码标签的打印机。条形码打印机通常用于打印货物包装箱上的标签或者是零售商品的通用产品编码或欧洲产品编码。条形码打印机有
  • 布列塔尼公国布列塔尼公国(布列塔尼语:Dugelezh Breizh,法语:Duché de Bretagne),是中世纪时期的一个部族和封建国家,存在于935年至1547年的布列塔尼半岛上,东部与诺曼底及其他法国省份相邻。布
  • 雷姆 (单位)雷姆(全称为人体伦琴当量,英语:roentgen equivalent man,符号为rem)为辐射剂量当量的单位,相当于一伦琴的X光射线或伽码射线。1956年国际放射防护委员会把放射性工作人员的防护标
  • 可持续性可持续性(英语:sustainability)也称永续性,是人们在满足人类需求与未来发展时,在资源开发、投资方向、技术发展和制度变革中保持环境平衡与和谐的过程。可持续性可以是一种想法、