自己动手开发编译器(我们的朋友 -- 装配脑袋走了)

编者: 昨天在微信群里得知 我们的朋友--装配脑袋(施凡老师),因白血病离我们而去,自从得病以来,施老师在积极的接受治疗,8.27 得到的消息还是比较让人开心的,大家都在期待着他能够重出江湖。装配脑袋一直在从事一个编译器项目,在博客园的博客里有个系列《自己动手开发编译器》,今天特意发一篇他写的这个系列的序言,表达对他的敬意。


好久没写博客了,一来是自己懒,二来是最近一段时间都没有做什么自己认为可以分享的东西。这几天刚好重拾了一个一直打算做但没做的编译器类库,算是积累了一点小小的经验吧。本来我已经发到了Github上,也在微博上零星介绍了一些,但是我最终意识到,如果不写一个详细的文档,别人就不能容易地学习、了解和使用它。甚至于我自己也可能会把这次研究出来的小小成果给忘了。所以,必须下决心动一动笔头,也算是对老长时间不些博客的弥补吧。

本篇是系列的第零篇,我首先要介绍一下些这个系列的目的。从很久以来,编译器的技术就是计算机科学的基础。我想编程语言在大家软件开发生活中的重要性不言而喻。那么,为什么我们需要了解编译器内部的原理呢?有很多原因:首先,编译原理是一门经过长期实践完善的理论,它涵盖了很多算法,都是非常经典的算法。从前端到后端,编译器设计到的很多算法,都很强大、快速。比如我们经常要用到的正则表达式解析字符串的算法。通过学习编译原理,可以更加深刻地理解和应用这些算法。比如明白正则表达式能够表示何种语言,不能表示何种语言,何时性能最好,何时性能不好等,这样就能够在实践中更加科学地加以采用。其次,我们处在一个编程语言爆发的时代,我们所熟悉的语言每个版本都有新特性,更不要说各种新型语言、脚本、DSL和其他基于格式化文本的协议层出不穷。掌握一些编译原理的知识能让我们在这个时代更具有主动性。大家都知道,老赵最近开发的Jscex,它给javascript引入了优美的异步编程模型。相信大家不仅想崇拜老赵,更想知道为什么他能开发出这种创新的技术吧?其实很多知识就来自于编译原理。最后,我想说下我自己的学习目的。大家最近都知道C#5就快要出来了,在感叹变化之快的同时,是否也有一丝遗憾,那就是自己心目中的语言特性还是没有出现在C#5中呢?我相信各位有些人对编程语言的发展是感兴趣的,那么就不要停留在对各个语言特性品头论足的阶段了,动手来实现自己心中的想法吧!只有实践,才能知道自己的想法是不是对的,是不是有价值。实践是最好的学习方式。我想各位起码在大学期间都学过了编译原理这门课程,但是还有许多实际问题值得挑战,比如C#和VB等语言的源文件里支持中文,甚至变量和函数都可以用中文,那么怎么做才能在编程语言里支持中文?在大学学习的时候,也许没有处理过面向对象语言,那么面向对象语言有什么不同?有很多重载方法的时候,如何挑选一个最合适的?甚至再进阶一步可以考虑如何实现一个支持泛型的编程语言?Lambda表达式捕获变量是怎么做到的等等。至于编译器后端,那更是一个广阔的话题,涉及的技术可能帮助你深入操作系统和硬件的内部。

在一般人眼里,编译原理是个比较难掌握的理论体系。首先必须承认编译器涉及的技术非常广泛,每一种又可以非常深入,确实像个无底洞。所以这次我采用一个实际的例子,编写一个简单但具有基本功能的编程语言,在这个过程中逐个了解其中的技术。这样就可以边学习边实践。建议感兴趣的同学跟着动手实践,体会其中的乐趣。我并不会完全重复编译原理书本中的理论,而是会面向对现代编译器中的实际问题进行讨论。我想让我这个系列具有较高的实践价值。

本系列将会围绕我开发的一个编译器开发库——VBF.Compilers来进行。这个库涉及编译器前端各个阶段所需要的工具,如词法分析器、语法分析器的构造,以及读取源文件、记录编译错误的辅助设施等。完全由我来开发。有人可能要问我为何不用些现成的工具,比如ANTLR之类的呢?首先这些现成工具都有一些小毛病,不能令我完全满意;其次我的VBF与这些工具不同,它是一个纯粹的类库,只需要在VB或C#中引用,然后用VB或C#的语法来编写,就可以写出各种编译器模块来。比起依靠一堆工具框架的,我更喜欢类库这种形式。另外我的类库中也包含了我的一些小小创新,希望能给编译器开发带来一些方便。在这个系列里,我会兼顾VBF.Compilers的实现原理和其用法。大家如果想快一点实践呢,可以直接使用我的类库;如果不喜欢我的类库呢,也可以自己实现或者用别的代替,总之看大家的兴趣了。作为例子,我会在这个系列中实现一个C#语言的极小子集miniSharp,它的语法大家都再熟悉不过了,各位有兴趣可以对其随意扩展。

VBF.Compilers类库和例子的源代码已经全部上传至Github:https://github.com/Ninputer/VBF  请大家自行用git下载最新的代码。(注,请别担心,它虽然叫”VBF“但其实100%是C#开发的……)。 另外欢迎大家关注我的微博:http://weibo.com/ninputer 我会经常在上面播报开发状态,另有许多其他丰富的信息~

好,那就请大家期待我这一系列的文章吧。

我有多想多想多想看一眼

你最后那天在我身边

那熟悉的脸

我们再也看不到你的微博更新和GitHub代码滚动,希望在天堂可以继续用程序装配脑袋,再用脑袋装配程序

愿逝者往生,愿身边的朋友健康平安


原文地址:http://www.cnblogs.com/Ninputer/archive/2011/06/06/2073908.html


.NET社区新闻,深度好文,微信中搜索dotNET跨平台或扫描二维码关注

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/328459.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java Web开发与实战_Java Web开发技术与实战项目

【实例简介】北大青鸟ACCP6.0 使用JSP/Servlet/Ajax技术开发新闻发布系统第一部分课件以及代码答案1到6章【实例截图】【核心代码】7.《JavaWeb开发技术》└── 7.《JavaWeb开发技术》├── Chapter01│ ├── 01 提供给教员的内容│ │ ├── 01 教学演示案例│ │…

修改Eclipse中项目在Apache Tomcat中的部署路径

转载自 修改Eclipse中项目在Apache Tomcat中的部署路径在Eclipse中配置完服务器后,如果不做任何修改就去部署项目,部署后你会发现,在Apache Tomcat的webapp文件夹下并没有这个项目,那么项目去哪里了呢? 其实项目已经部署到如下默认目录…

微服务意味着分布式系统

Sander Hoogendoorn认为,向微服务迁移就意味着向分布式系统进行迁移,在这里,我们必须要处理延迟、认证与授权、无法到达的消息。通过使用微服务,我们能够将大型系统拆分为更小的组件,从而实现对架构的重新掌控。借助于…

在Eclipse中使用JUnit4进行单元测试(初级篇)

转载自 在Eclipse中使用JUnit4进行单元测试(初级篇)本文绝大部分内容引自这篇文章:http://www.devx.com/Java/Article/31983/0/page/1我们在编写大型程序的时候,需要写成千上万个方法或函数,这些函数的功能可能很强大…

java包 类 方法_Java中包与包之间方法的调用及其关键字区分(基础)

最近在写应用时,对包与包之间方法的调用不太清楚,专门看视频和网站后整理了这篇文章,希望对刚入门的同志有所帮助,进入主题。首先我们先简单看看Java中private、protected、public和default的主要区别:(看不懂没关系&a…

GitHub开源贡献榜:微软超越Facebook和Google排第一

在新任CEO萨蒂亚纳德拉的领导下,封闭许久的微软已于过去几年在变得更加拥抱开源。根据知名代码协作项目网站GitHub上的最新数据,我们发现微软已经位列开源贡献榜的第一名(16419),超过了Facebook(15682&…

Eclipse下导入外部jar包的3种方式

转载自 Eclipse下导入外部jar包的3种方式我们在用Eclipse开发程序的时候,经常要用到第三方jar包。引入jar包不是一个小问题,由于jar包位置不清楚,而浪费时间。下面配图说明3种Eclipse引入jar包的方式。1.最常用的普通操作方式:基本步骤式右击…

java速学_5分钟快速入门Java,不看真的可惜了

你好,世界!源代码组织方式Java程序由packageclass组成,package对应目录的相对路径,class对应文件,如关于class有如下几点规则:文件的名字必须和class的名字一致(public级别的class名字)。文件必须只包含一个…

与微软.NET创始人Scott Guthrie面对面,“红衣教主”亲身传授推动成功转型的洪荒之力

金秋九月,是个即将收获的季节。微软 2016 企业技术决策论坛将于2016年9月21日在北京召开。届时,技术大咖Scott Guthrie 将现身论坛,和嘉宾们现场交流互动。 说起 Scott Guthrie,技术领域的人一定不陌生,Scott Guthrie …

第5步 配置pom.xml文件 pom文件好了就是jar包引入好了

<project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd"><!-- 自动生成的部分…

Tomcat启动超时问题Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds

转载自 Tomcat启动超时问题Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds使用Eclipse启动Tomcat时出现启动超时的问题如下所示&#xff1a;Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds . If the server …

xrkmonitor监控mysql_xrkmonitor字符云监控系统

下面我们对xrkmonitor字符云监控系统文件阐述相关使用资料和xrkmonitor字符云监控系统文件的更新信息。xrkmonitor字符云监控系统xrkmonitor字符云监控系统是一个国产开源监控系统&#xff0c;专注于通过监控系统对软硬件系统进行掌控以及系统相关数据的可视化&#xff0c;通过…

IDE:Eclipse查看Servlet源码

转载自 IDE&#xff1a;Eclipse查看Servlet源码一、源码下载 1、打开tomcat官网&#xff1a;http://tomcat.apache.org/ , 点击右侧下载菜单&#xff08;以tomcat-7为例&#xff09;进入下载页面&#xff1a;http://tomcat.apache.org/download-70.cgi 2、在下载页面&…

eclipse中格式化代码快捷键Ctrl+Shift+F失效的解决办法

转载自 eclipse中格式化代码快捷键CtrlShiftF失效的解决办法很长一段时间我的eclipse都有个毛病&#xff0c;就是当我要格式化代码的时候&#xff0c;右键-source-format能够起效&#xff0c;但ctrlshiftf不好使了。可以基本断定是快捷键与别的软件冲突了&#xff0c;但一直也…

解决eclipse中jsp没有代码提示问题

转载自 解决eclipse中jsp没有代码提示问题刚装的可以开发jsp的eclipse&#xff0c;结果写jsp的时候没有代码提示&#xff0c;在网上找了半天&#xff0c;各种解决办法都不行&#xff0c;后来在stackoverflow上看到一个解决办法解决了&#xff0c;其他的方法就不说了&#xff…

Cactus在jexus上安装

Cactus基于之前简单后台管理的改良版本&#xff0c;完善了权限管理&#xff0c;为后续的扩展和管理做了铺垫。 完全开放代码&#xff0c;可供学习交流 目前采用MVC4AutofacDapper制作而成&#xff0c;集成一个简单的Blog和权限系统 通过修改配置可以切换数据源&#xff08;目前…

第6步 项目包结构

dao->service->controller util&#xff1a;工具包 vo: value-object/view-object pojo(简单的数据库对象)->vo(value-object 封装简单对象)‘ ’pojo->bo(bussiness-object)->vo(view-object 视图对象) common&#xff1a;常量 全局异常的公共类

在eclipse中关于Spring和Hibernate 的XML配置如何提示类的包路径的办法

转载自 在eclipse中关于Spring和Hibernate 的XML配置如何提示类的包路径的办法我们在配Spring 或者Hibernate 配置文件的时候&#xff0c;发觉在配置类路径的时候&#xff0c;在双引号下是无法提示包的路径的&#xff0c;这样子很麻烦&#xff0c;不过在MyEclipse中是有得提示…