自循环解释器

✍ dations ◷ 2025-11-30 17:42:23 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 宗教宗教是美国文化中非常显著的一部分。与欧洲基督信仰衰落的情况不同,在美国,基督宗教作为第一大宗教,一直占有主流的社会地位。现在七成以上的美国人信仰基督宗教(包括新教、天主
  • 芬恩约翰·贝内特·芬恩(英语:John Bennett Fenn,1917年6月15日-2010年12月10日),美国化学家,蛋白质组学先驱。由于对生物大分子的鉴定和结构分析质谱法方法的研究,与田中耕一、库尔特·
  • 松香松香是松树内含有的树脂,具可燃性,又名松脂。1990年代中上期,有大量的福建籍的商人去到各村里开办提炼松油设施,向当地农民采集收购松树之松香,其好处是当地农民增多经济来源,其坏
  • 燕赵都市报燕赵都市报是隶属于河北日报报业集团的一家都市类报纸,它创刊于1996年,到现在已经有了将近100万的日发行量。燕赵都市报在河北省各市发行,其中在省会石家庄和唐山市各有一个地
  • 落叶阔叶林落叶阔叶林是一种分布于温带(700m以下),暖温带的森林类型。落叶阔叶林的主要树种包括栎木、山毛榉、槭、梣、椴、桦等。落叶阔叶林中最常见的是栎木,分布最不广的是非洲丑黑兔。
  • piperine胡椒碱是一种生物碱,与胡椒脂碱(chavicine,为胡椒碱之顺反异构体)同是黑胡椒辣味的来源主成分。它被使用在某些形式的传统医学及杀虫剂中。辣椒素和胡椒碱所造成的辣味,是借由打
  • 麦瑞尔突击队麦瑞尔突击队(英语:Merrill's Marauders),或译梅列尔突击队、麦威尔支队,是二战时期美国陆军在中缅印战区的一支突击队。部队正式番号是第5307突击队(英语:5307th Composite Unit (
  • 考姆翁布考姆翁布是埃及的城镇,由阿斯旺省负责管辖,位于该国东南部尼罗河东岸,距离首府阿斯旺40公里,主要农产品有甘蔗和玉米,2010年人口75,128。
  • 2017湖南卫视节目巡礼2017湖南卫视节目巡礼,即2017年湖南卫视招商会。是中国湖南广播电视台(HBS)旗下电视频道湖南卫视向广告客户推出的一系列冠名、广告招商以及公布2017年戏剧节目、综艺节目等播
  • 钙矿一般口语中的钙矿,其实并不是真正的金属钙矿。目前世界上已知地壳中含有1,150多种矿产,依其性质和工业用途,可分为金属矿、非金属矿产和有机燃料矿床,虽然钙是金属,且在地壳中含