免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2868 | 回复: 1

为什么编译原理如此难于理解? [复制链接]

论坛徽章:
7
丑牛
日期:2013-10-18 14:43:21技术图书徽章
日期:2013-11-03 09:58:03辰龙
日期:2014-01-15 22:57:50午马
日期:2014-09-15 07:04:39丑牛
日期:2014-10-16 14:25:222015年亚洲杯之伊朗
日期:2015-03-16 10:24:352015亚冠之城南
日期:2015-05-31 09:52:32
发表于 2013-01-08 11:33 |显示全部楼层
多年后我一直觉得,学物理数学的时候只要领会就好了,然后各种花样都是能自己弄出来。
而编译原理一开始就从文法理论卡住了,不知所云。
为什么不是一看就懂,一通百通?
底蕴,注意底蕴,即所说的素质教育中的素质,而非应试教育中的机械思维。
这个底蕴从何而来,基本思维都来自群体文化,而被称为"语言界的爱因斯坦"的乔姆丝基(Chomsky)对编译原理做出来重大贡献,可以说是编译器之发源。

这段历史是:
上世纪50年代,IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。但由于当时人们对编译理论了解不多,开发工作变得既复杂又艰苦。与此同时, Noam Chomsky开始了他对自然语言结构的研究。他的发现最终使得编译器的结构异常简单,甚至还带有了一些自动化。Chomsky的研究导致了根据语言文法的难易程度以及识别它们所需要的算法来对语言分类。正如现在所称的Chomsky架构(Chomsky Hierarchy),它包括了文法的四个层次:0型文法、1型文法、2型文法和3型文法,且其中的每一个都是其前者的特殊情况。2型文法(或上下文无关文法)被证明是程序设计语言中最有用的,而且今天它已代表着程序设计语言结构的标准方式。分析问题(parsing problem,用于上下文无关文法识别的有效算法)的研究是在60年代和70年代,它相当完善的解决了这个问题。现在它已是编译原理中的一个标准部分。

为了理解乔姆丝基的思想底蕴我们应该看看他的所关注,和思考方式。
他发表的书大概有:
句法结构 [美]乔姆斯基
失败的国家—滥用权利和践踏民主 (美)乔姆斯基
海盗与君主:现实世界中的国际恐怖主义 [美]诺姆·乔姆斯基
宣传与公共意识].诺姆·乔姆斯基
恐怖主义的文化
霸权还是生存:美国对全球统治的追求

下载地址:
http://iask.sina.com.cn/u/1798282882/ish?folderid=554868

论坛徽章:
0
发表于 2013-01-24 02:51 |显示全部楼层
好文,谢谢分享!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP