Anthony007

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年2月1日

摘要: 自动生成的词法分析器跟之前讲的图转移算法是类似的,因为是自动生成,为了把整个流程形式化,需要用另外一个数学工具--有限状态自动机。 从数学上讲,有限状态自动机是什么概念呢? 输入一个字符串,如果字符串能够接受,则输出Yes,否则输出No。有限状态自动机是一个五元组,M=(S, Σ, ... 阅读全文
posted @ 2015-02-01 14:11 Anthony007 阅读(659) 评论(0) 推荐(0) 编辑

2015年1月22日

摘要: 词法分析的任务: 首先,从阶段上来看,编译器可分为若干个中间阶段: 典型的,可以包含为一个前端,一个后端。前端接收源程序产生一个中间表示,后端接收中间表示继续生成一个目标程序。所以,前端处理的是跟源语言有关的属性,后端处理跟目标机器有关的属性。 更细节的,前端可以划分为若干个阶段: ... 阅读全文
posted @ 2015-01-22 11:26 Anthony007 阅读(7558) 评论(0) 推荐(1) 编辑

摘要: 编译器的介绍: 编译器是一个程序,其核心功能是将源代码(C/C++,Java,C#,html等)翻译成目标代码(X86,ARM,IA64等),是一个重要的研究领域,也是其他许多研究领域的基础。 一个简单的编译器结构: 编译器由多个阶段组成,每个阶段处理不同的问题,使用不同的理论、算法和数据... 阅读全文
posted @ 2015-01-22 10:37 Anthony007 阅读(553) 评论(0) 推荐(0) 编辑

2015年1月13日

摘要: 1.关于C语言输入函数的注意事项 1.当输入单个字符时,用getchar或scanf("%c")时,要注意吸收换行符(因为换行符也是字符,其ASCII值为10)。 所以,比如要scanf("%d",&x),在此之后还要getchar()或gets()的话,那么要在它们之间一定要增加一... 阅读全文
posted @ 2015-01-13 23:29 Anthony007 阅读(120) 评论(0) 推荐(0) 编辑

2015年1月10日

摘要: 先来看一个程序: 运行结果:刚刚无意中发现的,第一反应觉得有问题,n是无符号型的,不可能等于-1,因此不可能跳出循环,但结果却跳出了循环,也就是说无符号数=-1?以下是我的理解:实际上,在符号数跟无符号数的比较过程中:符号数会转换成无符号数。本质上说,符号数跟无符号数在计算机中都是用补码表示的,只是... 阅读全文
posted @ 2015-01-10 11:56 Anthony007 阅读(849) 评论(0) 推荐(0) 编辑