- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 编译原理动手实操,用java实现一个简易编译器-语法解析
语法和解析树:举个例子看看,语法解析的过程。句子:“我看到刘德华唱歌”。在计算机里,怎么用程序解析它呢。从语法上看,句子的组成是由主语,动词,和谓语从句组成,主语是“我”,动词是“看见”, 谓语从句是”刘德华唱歌“。因此一个句子可以分解成 主语 + 动词 + 谓语从句:句子-->主语+动词 + 谓语从句 主语是名词,因此有 :主语->名词句子里的
2016-02-21 18:03:43 13594 3
原创 编译原理动手实操,用java实现编译器-算术表达式及其语法解析器的实现
大家在参考本节时,请先阅读以下博文,进行预热:http://blog.csdn.net/tyler_download/article/details/50708807 本节代码下载地址:http://pan.baidu.com/s/1sjWiwPn代码的理解和运行是吃透编译原理的关键,如果我们看的是爱情动作片,自然选择无码的好,但如果看得是计算机课程,则必须有码,无码的计算机理
2016-02-26 17:14:53 6146 3
原创 编译原理动手实操,用java实现一个简易编译器1-词法解析入门
味道怎样,咬一口就知道,手感如何,摸一把就晓得。编译原理缺的不是理论概念,而是能够动手实践的流程,代码,很多原理用话语怎么讲都难以明了,但跑一遍代码,基本就水落石出。本文本着动手实操(念第一声)的原则,用java实现一个简单的编译器,让读者朋友能一感编译原理的实质,我秉持一个原则,没有代码可实践的计算机理论,都是耍流氓。编译器作用就是将一种计算机无法理解的文本,转译成计算机能执行的语句,我们要做的编译器如下,将带有加法和乘法的算术式子,转译成机器能执行的汇编语句,例如语句:1+2*3+4, 经过编译后
2016-02-17 09:53:41 21137 42
原创 一个android文本比对app的实现(四)--Hirschberg文本比对算法
本章所描述的是程序的核心,文本比对算法的实现,文本比对本质上就是字符串的比对,在两个字符串中,找到他们的最长相同子串,例如:S1 = abcdefg, S2 = afhctdog; 那么两个字符串的最长相同子串就是:acdg. 在算法导论一书中,最长子串用LCS表示(longest common substring). 寻找lcs 是最为典型的动态规划算法的运用,动态规划也是各大技术公司最为
2016-02-09 16:59:04 1358
一个java实现的简易编译器
2016-02-18
一个android 文本比对app的实现代码
2015-11-16
Android 4.4 App Development Essential
2014-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人