北京航空航天大学C语言e2第五讲 第一阶段综合训练.ppt
- 格式:ppt
- 大小:618.50 KB
- 文档页数:18
北航计算机学院编译习题讲解习题课 (1-3章)1、复习2、习题讲解北京航空航天大学计算机科学与工程系2008年6月27日1第一章概论(介绍名词术语、了解编译系统的结构和编译过程)北京航空航天大学计算机科学与工程系2008年6月27日21.2 编译过程所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。
习惯上是将编译过程划分为5个基本阶段:词法分析语法分析语义分析、生成中间代码代码优化生成目标程序北京航空航天大学计算机科学与工程系2008年6月27日 3典型的编译程序具有7个逻辑部分 S.P 词法分析程序符号表管理语法分析程序语义分析、生成中间代码代码优化生成目标程序 O.P 出错处理北京航空航天大学计算机科学与工程系2008年6月27日4第二章? 掌握符号串和符号串集合的运算、文法和语言的定义? 几个重要概念:递归、短语、简单短语和句柄、语法树、文法的二义性、文法的实用限制等。
? 掌握文法的表示:BNF、扩充的BNF范式、语法图。
? 了解文法和语言的分类北京航空航天大学计算机科学与工程系2008年6月27日 5第三章:词法分析3.1 词法分析的功能 3.2 词法分析程序的设计与实现–状态图3.3 词法分析程序的自动生成–有穷自动机、LEX北京航空航天大学计算机科学与工程系2008年6月27日6补充正则文法正则文法 1 2 4 NFA NFA 3 DFA DFA 最小化北京航空航天大学计算机科学与工程系2008年6月27日 75 6 正则表达式正则表达式习题1-3章北京航空航天大学计算机科学与工程系2008年6月27日8第一章2.典型的编译程序可划分为哪几个主要的逻辑部分?各部分的主要功能是什么?北京航空航天大学计算机科学与工程系2008年6月27日91.2 编译过程所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。
习惯上是将编译过程划分为5个基本阶段:词法分析语法分析语义分析、生成中间代码代码优化生成目标程序北京航空航天大学计算机科学与工程系2008年6月27日 10典型的编译程序具有7个逻辑部分 S.P 词法分析程序符号表管理语法分析程序语义分析、生成中间代码代码优化生成目标程序 O.P 出错处理北京航空航天大学计算机科学与工程系2008年6月27日11P19:4.试证明:A+ =AA*=A*A 证:∵ A*=A0∪A+,A+=A1∪A2∪…∪An∪… 得:A*=A0∪A1∪A2∪…∪An∪… ∴ AA*=A(A0∪A1∪A2∪…∪An∪…)= AA0∪AA1∪AA2∪…∪A An∪… =A∪A2∪A3∪An +1∪… = A+ 同理可得:A*A =(A0∪A1∪A2∪…∪An∪…)A =A0 A∪A1A∪A2A∪…∪AnA∪… = A∪A2∪A3∪An+1∪… = A+ 因此: A+ =AA*=A*A北京航空航天大学计算机科学与工程系2008年6月27日 12P26:1.设G[〈标识符〉]的规则是:〈标识符〉::=a|b|c| 〈标识符〉a|〈标识符〉c| 〈标识符〉0|〈标识符〉1 试写出VT和VN,并对下列符号串a,ab0,a0c01,0a,11,aaa给出可能的一些推导。
北京航空航天大学《C语言程序设计》课程考试试卷注意事项: 1、本试卷满分100分;考试时间:90分钟;考试形式:开卷2、请将答案一律写在答题纸上,试卷上作答无效3、考试结束后,考生将试卷及答题纸一并交回4、请将条形码贴在答题纸的指定位置学习中心______________姓名____________学号____________一、单项选择题(本大题共10小题,每小题2分,共20分)1、设有定义语句“char s[]=”123”;”,则表达式“s[3]”的值是______。
()A.' 1' B.'3'C.'\0' D.存在语法错误2、凡是函数中未指定存储类别的局部变量,其隐含的存储类别为______。
()A.自动(auto) B.静态(static)C.外部(extern) D.寄存器(register)3、已知:char w; int x; float y; double z;,则表达式w*x+z-y结果的类型是______。
()A.float B.charC.int D.double4、当声明一个结构变量时,系统分配给它的内存是______。
()A.各成员所需内存量的总和B.结构中第一个成员所需内存量C.成员中占内存量最大者所需的容量D.结构中最后一个成员所需内存量5、C语言中的简单数据类型包括______。
()A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.整型、实型、逻辑型、字符型6、合法的数组说明语句是______。
()A.int a[]="string";B.int a[]={0,1,2,3,4,5};C.char a="string";D.char a[5]={'0','1','2','3','4','5,};7、定义int i=1;,执行语句while(i++<5);后,i的值为______。
123是汇编程序、编译程序以及各种变换程序的总称。
4567891011121314151617181920一遍扫描即可完成整个编译工作的称为一遍扫描编译程序 其结构为: S.P.取单词 返回单词 词法分析 整理目标程序 停机 语法分析 语法成分 返回分析结果 语义分析生成 目标程序O.P.北京航空航天大学计算机学院21三、前端和后端 根据编译程序各部分功能,将编译程序分成前端和后端。
前端:通常将与源程序有关的编译部分称为前端。
词法分析、语法分析、语义分析、中间代码生成、 代码优化 -------分析部分 特点:与源语言有关后端:与目标机有关的部分称为后端。
目标程序生成(与目标机有关的优化) -------综合部分 特点:与目标机有关北京航空航天大学计算机学院 22四、 编译程序的前后处理器源程序:多文件、宏定义和宏替换(调用),包含文件 目标程序:一般为汇编程序或可重定位的机器代码框架源程序 预处理器 源程序 编译程序 目标程序(汇编) 汇编程序 可运行的机器代码 可重定位机器码 (Obj文件)北京航空航天大学计算机学院 23可重定位机器码 (文件组) 连接编辑 可执行文件 加载器 库目标、可重 定位目标文件1.4 编译技术的应用[ 语法制导的结构化编辑器 [ 程序格式化工具 [ 软件分析与测试工具 [ 程序理解工具 [ 高级语言的翻译工具 [ 等等北京航空航天大学计算机学院24。