编译原理教程第4版

Ⅰ 计算机科学与技术考研要考哪些科目

计算机专业研究生考试科目有：英语:100分， 数学：150分， 政治：100分 ，专业课：150分。

（1).计算机考研初试考试要求以及考试科目主要有：

计算机学科专业基础综合试卷满分150分；考试时间180分钟。

试卷内容结构：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

试卷题型结构：单项选择题，80分（40小题，每小题2分）；综合题，70分。

（2).计算机专业考研复习资料：

数兄斗据结构：《数据结构c语言版》《数据结构精讲和习题讲解》严蔚敏。

计算机组成原理：《计算机组成原理（第2版）》《计算机组成原理-学习指导与习题解答》。

操作系统：《计算机操作系统（第四版）》，《计算机操作系统（第四版）学习指导与题解》 汤小丹，计算机网络《计算机网络（第7版）》《计算机网络释疑与习题解答》 谢希仁。

(1)编译原理教程第4版扩展阅读：

计算机专业主干课程：

公共课程：数学（高等数学、线性代数、概率论与数理统计、离散数学、数值分析）、政治（马克思主义思想概枯链论、毛泽东思想概论与中国特色社会主义思想、思想道德修养与法律基础、中国近现代史纲要）、大学英语、体育。

专业基础课程：电路原理、模拟电子技术、数字逻辑、微机原理、汇编语言、操作系统原理、编译原理、算法与数据结构、面向对象方法、C语言/c++语言等。

专业方向课程：计算机数据库原理、Java语言、图形学、人工智能、多媒体技术、网络安全、人机交互、无线互联网技术、软件开发方法、高性能技术、系统仿真和虚拟现实等。

计算机专业学生应具备的能力：

1、具备扎实的数据基础理论和基础知识；

2、具有较强的思维能力、算法设计与分析能力；

3、系统掌握计算机科学与技术专业基本理论、基本知识和操作技能；

4、了解学科的知识结构、典型技术、核心概念和基本工作流程；

5、有较强的计算机系统的认知、分析、设计、编程和应用能力；

6、掌握文献检索、资料查询的基本方法、能够独立获取相关的知识和信息，具有较强的创新意识；

7、熟练掌握一门外语，能够熟读该专业外文书刊。

参考资料来源没尘孙：网络--计算机科学与技术专业

Ⅱ c语言入门经典(第四版) 中文版

嵌入式高级C语言进阶
C语言概述-01C语言概念、发展历史、特点http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24675555
C语言概述-02C基本程序结构等http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679413
C语言概述-03C语言第2个程序第3个程序http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679415
C语言概述-04C程序开发过程http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24676741
C语言概述-05C语言开发常见错误分析http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24676797
C语言概述-06C语言 开发语言和开发工具的关系http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24684950
C编程基础-01C语言基本数据类型http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24683553
C编程基础-02常量和变量http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688154
C编程基础-03const类型修饰符概念http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24677311
2C编程基础-03const类型修饰符实例
http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24720572
C编程基础-04volatile类型修饰符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685486
C编程基础-05extern,static存储http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#
C编程基础-06register存储类型说明符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685644
C编程基础-07auto存储类型说明符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685678
C编程基础-08操作符-算术操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24677935
C编程基础-09操作符-sizeof操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686154
C编程基础-09操作符-关系逻辑操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678079
C编程基础-09操作符-位运算操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686402
C编程基础-10表达式http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678315
C编程基础-11if条件判断结构http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686640
C编程基础-12switch条件判断结构http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686726
C编程基础-13for循环结构http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686792
C编程基础-14while循环结构http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678685
C编程基础-15跳转语句http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679987
C编程基础-16模块化设计方法http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678881
C编程基础-17函数的声明和定义http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24687236
C编程基础-18函数的调用http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679113
C编程基础-19递归函数http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679189
C编程基础-20函数返回值http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24680021
C编程进阶-1数组http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688354
C编程进阶-1字符串http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688500
C编程进阶-3指针http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691778
C编程进阶-4函数指针http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24680581
C编程进阶-5动态类型分配http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688820
C编程进阶-6指针常见错误http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688856
C编程进阶-7指针与数组http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691814
C编程进阶-8编译预处理http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682609
C编程进阶-9结构体基础http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682671
C编程进阶-10链表http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24683653
C编程进阶-11共用体http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682755
C编程进阶-12位段http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24690968
C编程进阶-13枚举http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24690978
C编程进阶-14文件http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691004
C编程总结http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691044

Ⅲ 编译原理课设，将c语言程序翻译成四元式，求大神给思路

财富算神马？10000分能值一块钱么？你喊给100RMB，看看有多少人会给你回

Ⅳ 编译原理写出语句 if(a<b)then x:=y z;else x:=y-z ;的四元式表示

(100) if a<b goto (102)

(101) goto (105)

(102) t:=y+z //若不是+，需要进行相应修改

(103) x:=t

(104) goto (107)

(105) t:=y-z

(106) x:=t

(107)…
注： 原题if(a<b)then x:=y z，y和z之间的运算符没给出，四元式中写成了+，若是其他运算符进行相应修改即可

Ⅳ 编译原理问题--优先关系表怎么画

先求出FIRSTVT和LASTVT。

找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：

A->a.......，即以终结符开头，该终结符入Firstvt

A->B.......，即以非终结符开头，该非终结符的Firstvt入A的Firstvt

A->Ba.....，即先以非终结符开头，紧跟终结符，则终结符入Firstvt

找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：

A->.......a，即以终结符结尾，该终结符入Lastvt

A->.......B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt

A->.....aB，即先以非终结符结尾，前面是终结符，则终结符入Lastvt

然后逐条扫描文法规则。例题如下，参考这个例题能很好地理解如何构造优先关系表。

《编译原理》(第4版)第三章例题4.12

Ⅵ 【C++ Primer中文版(第4版）（一本久负盛名的C++经典教程）】这本书适合初学者吗，适合什么学历的人学啊

有C语言底子的话可以看，没的话还是先学下C语言
C比C++简单多了。

Ⅶ C程序设计谭浩强版本的第四版和第三版有什么区别

一、指代不同

1、C程序设计谭浩强版本的第四版：是2010年清华大学出版社出版的图书，作者是谭浩强。

2、C程序设计谭浩强版本的第三版：被普遍认为是学习C语言的好教材，并被全国大多数高校选用。

二、特点不同

1、C程序设计谭浩强版本的第四版：内容先进，体系合理，概念清晰，讲解详尽，降低台阶，分散难点，例题丰富，深入浅出，文字流畅，通俗易懂，是初学者学习C程序设计的理想教材，可作为高等学校各专业的正式教材。

2、C程序设计谭浩强版本的第三版：累计发行了700多万册，创同类书的全国最高记录，是学习C语言的主流用书。

三、影响不同

1、C程序设计谭浩强版本的第四版：该书被大多数高校用作C语言学习的教材，更正了第三版中的不足。

2、C程序设计谭浩强版本的第三版：曾荣获原电子工业部优秀教材一等奖、高校出版社优秀畅销书特等奖、全国高等院校计算机基础教育研究会优秀教材一等奖。

Ⅷ 编译原理第4章作业答案

考虑上下文无关文法：S->SS+|SS*|a以及串aa+a*，

Ⅸ 编译原理四——代码优化

1、基本块的划分方法：

3、DAG图实现基本块的优化

1、程序流图与循环
控制流程图就是有唯一首节点的有向图，用三元组G=（N，E，n ₀ ）表示（节点集，边集，首节点）节点集就是基本块集，有向边表示如下：基本块i出口语句不是转向语句或停语句，i与紧随其后的基本块j有有向边。或者i出口转向j入口语句。
2、循环：程序流图里的一个节点序列强连通，任意两个节点都有至少一条通路，它们中有且只有一个入口节点。（从序列外某节点有一条有向边引导它，或他是程序流图的首节点。
3、找循环：
必经节点集：从流图首节点出发，到n的任意通路都要经过m，m是n的必经节点，记为mDOMn；流图中结点n的所有必经节点的集合称为节点n的必经结点集，极为D(n)。
DOM的性质：自反性：流图中任意节点a，都有aDOMa。传递性：aDOMb，bDOMc则aDOMc。反对称性：aDOMb,bDOMa,a=b。DOM是一个偏序关系，任何节点n的必经节点集是一个有序集。
必经节点的求法：一定包括自己好吧。。。。。。必经节点集就是前驱节点必经节点集的交集加自己没准。
找回边：假设a b是流图中的一条有向边，如果bDOMa，则a b是流图中的一条回边。已知有向边n d是一条回边，则由它组成的循环就是由结点d、结点n以及有通路到达n但该通路不经过d的所有结点组成的。
4、可规约流图：当且仅当一个流图除去回边后，其余边构成一个无环路流图。性质：1. 图中任何直观环路都是循环。2. 找到所有回边可以对应找出所有循环。3. 循环或嵌套或不相交（可能有公共入口节点），goto语句不可跳入循环。

5、循环优化