yk003-CSDN博客

原创补2007年1月31日、有限状态机与有限状态自动机

在前段时间学习编译原理的时候。就对有限状态自动机不是很了解。导致在看到后面的时候概念混乱而看不明白，最后放弃先看离散数学，今天学到了离散数学最后一个基本知识点也是对我来说最重要的一个知识点：有限状态机。以下是有关有限状态机的一些概念：有限状态机是具有基本内部记忆的抽象机模型。有限状态自动机是特殊类型的有限状态机。首先需要知道延迟的概念：一个单位时间延迟在时刻t接受一位输入x1，且输

2007-01-31 00:38:00 1200

原创 2007年1月31日、有限状态机与有限状态自动机

在前段时间学习编译原理的时候。就对有限状态自动机不是很了解。导致在看到后面的时候概念混乱而看不明白，最后放弃先看离散数学，今天学到了离散数学最后一个基本知识点也是对我来说最重要的一个知识点：有限状态机。以下是有关有限状态机的一些概念：有限状态机是具有基本内部记忆的抽象机模型。有限状态自动机是特殊类型的有限状态机。首先需要知道延迟的概念：一个单位时间延迟在时刻t接受一位输入x1，且输

2007-01-31 00:34:00 6922

原创 2007年1月29日、二叉树

二叉树是树的一种特殊形式，也是很重要的一种形式，二叉树对于树来说特殊之处在于一个结点它可以有一个孩子，或没有孩子，最多也就是2个孩子，而完美二叉树要么是有两个结点孩子要么就没有。对于二叉树以前的理解中更多是用在查找排序方面。也就是利用二叉查找树这个概念，什么叫二叉查找树呢？这么理解吧。在一个二叉查找树里面，任意一个结点如果它有孩子，那么左孩子永远比父小，而右孩子永远比父大。在使用计算机建立

2007-01-29 02:58:00 890

原创 2007年1月28日、树

以前学图论的时候学过树的概念，也学过二叉树、二叉树遍历等，今天再次看树的内容，总体还是感觉看的轻松的，不过也碰到了几个新内容，首先就是霍夫曼编码，以前学习的编码格式如ASCII编码都是将固定的二进制来表示某一特定的字符，但是霍夫曼编码却显示了另一种编码形式，主要思想就是用较短的二进制串来表示常用的字符，用较长的二进制串来表示不常用的字符。霍夫曼编码很容易用一个根树来定义，首先为了对一个二

2007-01-28 03:02:00 852

原创 2007年1月28日、递推关系

今天将离散数学第五章看完了，以前编程只考虑调用书上给的算法，如冒泡排序，插入排序等等，但是没有了解原理是什么。今天看了递推关系之后，感触很多.... 首先递推关系与递归算法有很大的关系，虽然它们有不同之处，但是由递推关系可以直接得出数列的递归算法，也就是说，当解决一个问题的时候，可以通过已知的条件利用递推关系可以推导出an，an-1.....a0的等式关系，而且a0等是已知的值，

2007-01-28 02:06:00 894

原创 2007年1月26日、离散数学中三个概念

递推关系、递归算法以及数学归纳法三者是紧密相关的，它们都是当前项的前一项或前几项是已知或可求为前提的。不同的是：递推是用先前值计算当前值；递归算法是利用当前输入的较小实例加工成当前输入；数学归纳法则假定前一步是正确的，由此推导出当前步是正确的。递推的定义数列a0，a1......的递推关系是由a1，a2......，an-1中一些或全部确定an的等式。数列a0，a1，....

2007-01-26 03:54:00 923

原创 2007年1月26日、离散数学复习一

今天看了离散数学前4章，没有什么新知识，都是以前学过的东西，也就复习复习吧。不过今天看的大部分都是基本的集合论、算法、排列组合等等。感觉光看看概念复习就足够了。看那么多例子有点费时间了。因为这些例子很多都是站在数学的角度上去考虑问题，比方说集合论的例子和排列组合的例子都是站在数学的角度方便学习概念定义的。明天看离散数学后半部分，重点是树和自动机方面的知识，树以前学过，而自动机没

2007-01-26 02:50:00 884

原创 2007年1月25日、编译原理第六课

编译原理及实践这本书已经看了5章了，后面还有三章内容没有看，快看完了。但是前几章看的效果很一般，也仅仅是停留在理解字面意思的程度，离掌握基本原理内容的要求差的还很远。而今天学习编译原理第六课--词义分析，感觉学的不是很好，前5章的内容没有消化，所以新内容看的很累，今天大概看了看〈Modern Compiler Implementation in Java, Second Edition〉感

2007-01-25 02:18:00 1074

原创 2007年1月23日、编译原理第五课

由于昨天写的博客可能没有保存，所以对第四课的学习日志暂时先空着，进行第二边学习的时候再详细记载。昨天在看完书之后看了看网上的消息，说国内翻译的编译原理著作基本上都是简单的翻译了龙书、虎书和鲸书的内容，我在google上查了下载了一本虎书，不过是java版本的不是希望下的c语言版本的，不过原理性的东西应该不会有太大的差距，所以打算将编译原理及实践看完之后把虎书好好细读一遍。

2007-01-23 23:50:00 1451

原创 2007年1月22日、编译原理第三课

由于昨天太累了。所以没有学习也没有写博客，今天打算看两课的内容，刚看完了第三课的内容，“上下文无关文法及分析”。这内容前两天大概看了一点，今天再次看的时候跟第二课的正则表达式对比学习，更有些体会。首先编译器进行第一项工作：扫描程序时，主要是使用正则表达式，也就是在这个阶段去对源代码进行扫描做词法分析，也就是说明正则表达式是可以区分一段文字中的单词词组那样的功能。在这一工作阶段结尾

2007-01-22 02:32:00 947

原创转帖：喜欢你的人和爱你的人

感述：今天在网上乱逛。看到了这个帖子，感诉很多。记得刚开始和老婆在一起的时候，很多时候双方都是挑好话在说，记得那时候很少有争吵，连口气重的话都舍不得说。而现在呢，老是感觉她跟我说话是命令我一样，而我说话有时候也挺重的。而且现在很多事她都想过问一下，本来她的工作就是天天在外面跑，而且回来的都很晚，我老是说她没有时间观念，我自己都想找个机会跑出去乱逛一圈，然后回来后面对她的过问我就是不告诉她我

2007-01-20 12:50:00 917

原创 2007年1月20日、编译原理第二课

别人都说编译原理难学，经过今天的学习，的确是感觉这门课的确是有点难学，困难的地方无疑是在于原理性的东西全是用数学知识去描述，还好大学的东西还记忆一点，对于今天学的东西虽然读了几次才对原理有了一些了解。今天看的是编译原理第二课：词法分析，可以理解为对源程序的扫描，起主要目的就是将源程序读作字符文件并将其分为若干个记号，就和现实中的自然语言一样，首先将英语文章的所有字母读成一个一个单词

2007-01-20 03:08:00 1185

原创 2007年1月19日、编译原理第一课

今天开始了编译原理的第一课，今天学习的内容是第一章和第二章，感觉书上讲的基本都是原理语法之类的，可以说难，也可以说不难，难就难在有关概念理解性上面没有一个实际的例子去分析，不难也就是在于很多都是原理之类的，可以看懂就过去了。我看的是电子工业出版的《程序设计语言编译原理》，前两章的内容还可以，能看明白，就是第二章的上下文无关文法叫我反复看了两三遍，也算是理解了吧。回想一下自己以

2007-01-19 04:36:00 2026

原创 2007年1月19日、终于把汇编书看完了！

今天算是学习汇编的一个里程碑的日子了，终于把两本汇编的书看完了。对书上的例题也都经过运行调试，也算是体验了汇编语言开发的感受了，的确跟以前做开发的感觉不一样，以前做j2ee开发从来不用考虑到数据从那里来，送到那里去。也不用考虑计算机是如何执行代码的，现在算是明白了；不过对汇编语言至今还有几个方面没有认真去看，只是看的时候完全没有感觉，或许状态还没好吧，比方王爽的那本书中的最后两章就没有认真

2007-01-19 00:02:00 898

原创 2007年1月18日、目前的学习情况

目前来说学习汇编已经有将近一个月左右了吧，先是从 “IBM PC汇编程序设计”看到王爽的“Assembly Language”。对汇编语言的语法和编程方式有了一个大体的了解了，先看的是“IBM PC汇编程序设计”这本书对原理性方面的东西讲的比较详细，尤其是段地址+偏移地址那里，但是在看到寻址方式这一节使我看的似懂非懂的，后来在看了王爽的“Assembly Language”之后，在简

2007-01-18 01:09:00 762

原创 2007年1月18日、第一天写博客，先说说目前的心情吧

快过年了，“年”这个字，对我来说就意味着过生日了，也就是说又要老一岁了！回首一下，自从大学毕业后，经历了很多，不管是自己做生意，还是打工，还是选择北大青鸟培训，但是对现在的我来说还是一无所有，与身边的同学、朋友相对比，可以说我生活的24年算是比较失败了。但是我绝对不会就这么继续失败下去。从培训毕业到现在，期望了很多、也失望了很多，同时也使我自己不得不重新对自己思考思考，难道是自

2007-01-18 00:54:00 981

欢迎来到杨凯的Blog