编译器跨平台实现 和 自然语言翻译

在阅读 编译原理相关书籍时,意识到编译器设计本质上是语言翻译的简化问题; 我们把高级语言书写的代码,通过编译器 + 解释器 的过程 变成计算机可以理解的机器码;就是相当于把一段文字翻译给一个外国人听;当然编译器的翻译工作要比自然翻译的过程简单很多;但是设计思想可以借鉴;
现在选取一个角度,来思考一些问题;


一个由语言L编写的,将语言X程序文件翻译成语言Y程序文件的翻译程序称为编译器,记作CLXY

编译器应该选择什么语言来实现呢?假设没有任何前人的工作,那必须用汇编写一套编译器去编译高级语言,编译器毫无疑问是一项复杂的工作的,用汇编这种低级语言去直接实现它,基本上是一个难到无法发成的工作;这是一个核心问题,汇编实现编译器这种复杂软件难度太大!
先放下上面的问题稍后再说,假设已经历经千辛万苦实现了一个 L --> A的编译器CALA;我们来思考下面2个问题;

  • 当已经存在语言X实现的编译器后,可以用该语言X实现任何其他语言的编译器for 任何计算机
    • Case 1 : 不同语言编译问题
      我们应该如何设计一个新的编译器, 它可以从另一个高级语言 X --> A 计做 C?XA
      方案: 用L写一个 具有 X --> A编译功能编译器CLXA, 然后用CALA编译CLXA
    • Case 2: 同一语言在不同计算机上移植问题;
      我们应该如何设计一个新的编译器, 它可以从 L --> B 计做C?LB
      方案: CALA的编译器上用L语言生成可被B识别的机器码字节码文件T;将T复制到B上执行,解决了移植问题;
      方案: 用L写一个 具有 X --> B编译功能编译器CLXB, 然后用CALA编译CLXB

现在再回答一开始的问题,如何实现一个编译器L-->A,直接用汇编简直难到不可能;
其实Case 1已经给出了这个问题的一个方案;递归分解;

  • 编译器自展
    将语言拆分成L1...Ln个层次(Ln-1 属于Ln),首先实现最底层核心的L1部分的编译器, 然后在用L1语言编译器实现L2的功能....以此递归下去,然后实现整个语言;
  • 编译器自举
    编译器自举的概念是是用高级语言L是用L语言写的编译器编译自身,计做CLL?, ?表示它是可以移植的;
    这个目标似乎听起来不太可能(鸡生蛋,蛋生鸡),但是现在一些语言的编译器比如GOLANG它得编译器就是自举;但现在简要说明一下步骤:
    首先理解我们所说的编译器C是一个可执行文件是比如windows下的exe文件,它本身与语言无关,OS也不关注源文件是什么; java中的jar并不是可执行文件;
    假设发明了一个新的语言X, 我们要设计一个用X语言书写的,并可以编译X语言文件的编译器C for 计算机A 做CXXA;
    • 用一个已知语言J的编译器做一个可以编译将X语言编译为A的编译器,计做CJXA
    • 用X语言实现功能与CJXA, 功能一摸一样的编译器即为CXXA;然后用编译器CJXA 去编译生成编译器;
    • 在基于自展思想,完全可以用CXXA 取代CJXA,即使是未来需要增强修改编译器本身的功能;

使用编译器自举的优势就不深入分析,毕竟未来用到的机会不多;我们的核心是要理解这种思想;

接下来在进一步思考


  • 关于Java的编译器是不是自举问题,应该不是;我目前还不是特别理解自举实现的好处,只是觉得自举这个思想很有趣;此外Java号称与与平台无关(这里的平台即包括执行的OS平台,也包括语言平台(Java虚拟机不仅仅只支持java语言),如果是自举,到底用具体什么语言去自举呢?
  • 如前所述当已经存在语言X实现的编译器后,可以用该语言X实现任何其他语言的编译器for 任何计算机其实换句话说,只要你掌握了一门语言,那么通过学习你就可以掌握任何一门语言更容易理解); 如果我们把这个语言X在Java语境中就理解成Class文件(字节码),也就不难理解Java跨平台特性,也并非难到无法实现;在自然语义分析中,这个语言X就可以理解成某种中间语言,据我所知,google翻译就是采用这种中间语言的方式来处理不同语言间的翻译;即在概念上,字节码(java) == 中间语言(自然语言的互相翻译);所以它们的好坏,很大程度上就取决于这个中间层的规范以及设计了;
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 221,273评论 6 515
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,349评论 3 398
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 167,709评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,520评论 1 296
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,515评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,158评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,755评论 3 421
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,660评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,203评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,287评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,427评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,122评论 5 349
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,801评论 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,272评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,393评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,808评论 3 376
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,440评论 2 359