自循环解释器

✍ dations ◷ 2025-12-01 21:12:36 #计算机编程,计算机科学

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

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

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

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

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

(+ (square 2) (square 3))

其解释过程如下:

相关

  • 脊髓位于脊柱的椎管内且被脊椎保护;是源自脑的中枢神经系统延伸部分。中枢神经系统的细胞依靠复杂的联系来处理传递信息。脊髓主要负责躯干和四肢的反射动作,及传送脑与外周之间的
  • 集体颜射颜射(英语:Facial)即是男性射精到对方脸上,这个性行为是因为受到日本性文化80年代的非插入方式之一,指一名男性在性高潮射精的时候,将自己的精液射于性交对象的脸或唇上。其中颜射
  • 哌迷清双氟苯丁哌啶苯并咪唑酮(Pimozide;哌迷清;匹莫齐特;商标名 Orap)是二苯丁基哌啶(英语:Diphenylbutylpiperidine)类的抗精神病药药品。它于1963年由杨森制药公司(英语:Janssen Pharmace
  • 光微粒说光通常指的是人类眼睛可以见的电磁波(可见光),视知觉就是对于可见光的知觉。可见光只是电磁波谱上的某一段频谱,一般是定义为波长介于400至700奈(纳)米(nm)之间的电磁波,也就是波长比
  • 费森尤斯医疗费森尤斯医疗服务股份两合公司(德语:Fresenius SE & Co. KGaA),简称费森尤斯医疗,是一家德国透析设备及透析服务供应商,产品主要用于救助慢性或急性肾功能衰竭。该公司是费森尤斯
  • 七台河市七台河市是中华人民共和国黑龙江省下辖的地级市,位于黑龙江省东部,是中国重要的煤矿基地。1910年,当地居民发现勃利煤田,其后不久,有私人在安乐、茄子河两地河岸采煤贩卖。1918年
  • 三宝颜人三宝颜人,是菲律宾和马来西亚一个以三宝颜城为中心发展而成的克里奥人族群。西班牙普查记录到,三宝颜市居民中有三分之一人拥有不同程度的西班牙人和拉丁美洲血缘。三宝颜人因
  • 奥托·鲁道夫维奇·拉齐斯奥托·鲁道夫维奇·拉齐斯(俄语:О́тто Рудо́льфович Ла́цис,英语:Otto Rudolfovich Latsis,拉脱维亚语:Oto Lācis,1934年6月22日-2005年11月3日),拉脱维亚人,
  • 台东苏铁台东苏铁(学名:),为台湾特有、且仅有之苏铁科植物,英文名称为Taitung cycad。台东苏铁过去曾经被当成目前已知为另一种苏铁的标本,由于日本学者佐佐木舜一于台湾台东县境内采集到
  • 19号线19号线可以指: