下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、西安交通大学教学进度计戈【2016 2017学年第 二 学期课程名称编译原理总学 时已完 成学 时本学期学时| 课外学时适应专业班级计算机54-55电信钱、少51合计讲课实验机时讨论实验任课教师 赵银亮56056系 主任学分 数3.5周次日 期教学环节内容课 内 时 数自 学 时 数备注12.20讲课课程安排及要求F1.预备知识212.23讲课F2.2.确定有穷自动机DFAF2.3.非确定有穷自动机NFA222.27讲课F2.3. DFA与NFA等价性F2.5. epsilo n-NFA-定义,闭包,epsilon-NFA转换为NFA223.2讲课F3正则表达式与正则语言F3.1正则表达式F3
2、.2 FA与正则表达式233.6讲课F3正则表达式代数定律F4.正则语言的性质F4.1泵引理233.9讲课F4.2闭包性质F4.3判定性243.13讲课F4.4 DFA最小化 小结243.16讲课C3词法分析-设计:多自动机、程序框架及I/O-自动生成253.20讲课F5.1上下文无关文法F5.2分析树253.23讲课F5.4歧义性F7.1范式263.27讲课F6.下推自动机PDAF6.1 &6.2.定义及语言263.30讲课F6.3. PDA和CFG的等价性2 I74.3讲课F7.上下文无关语言的性质2F7.1. CFG 范式74.6讲课C4.自上而下语法分析C4.1-2.分析框架,
3、左递归和回溯,FIRST集FOLLOW 集,LL(1)文法284.10讲课C4.3递归下降分析程序C4.4预测分析程序284.13讲课C5自下而上语法分析C5.2规范归约分析法C5.4 LR分析法LR(0)294.17讲课C5.4 LR分析法SLR(1)等C5.5分析器自动生成294.20讲课C7语法制导翻译和中间代码生成C7.1语义分析概述及中间代码 -中间表示-属性文法简介2104.24讲课C7.2说明语句的翻译2104.27讲课C7.3算术表达式、赋值语句的翻译2115.4讲课C7.4布尔表达式的翻译C7.5控制语句的翻译2125.8讲课C7.5控制语句的翻译(续)C7.6过程调用的处理2125.11讲课C8符号表C8.1-5符号表的组织及内容,名字的作用范围2135.15讲课9运行时存储空间组织9.1目标程序运行时的活动9.2运行时存储器的划分9.3静态存储分配2135.18讲课9.4简单的栈式存储分配2145.22讲课9.5嵌套过程语言的栈式实现9.6堆式动态存储分配2145.25讲课总复习2参考书目:F John E.Hopcrpft等著孙家啸译,自动机理论、语言和计算导论,机械工业出版社,2010年,ISBN978-7-111-24
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年鸡精项目资金需求报告代可行性研究报告
- 2023年生物生化药品资金申请报告
- 深挖客户通信行为有效开展精确营销(重庆)
- 左岸咖啡馆全案【奥美经典】
- 飞亚达公关传播方案
- 我爱我们的祖国 任务型教学(公开课一等奖创新教案)
- 考研数学二分类模拟题102
- 考研数学二分类模拟题34
- 宣传动员工作总结报告
- 2024届山西省临汾市尧都区兴国实验校中考英语对点突破模拟试卷含答案
- TBT3134-2023机车车辆驱动齿轮箱 技术要求
- 2024年新高考Ⅰ卷作文审题立意及写作指导+课件
- 数字孪生技术在医疗器械服务中的潜力
- 数据资产化实践指南(2024年)
- 解读《保守国家秘密法》2024年修订专题课件
- 美国史智慧树知到期末考试答案章节答案2024年东北师范大学
- 年医院职业健康检查工作计划及方案
- 24春国家开放大学《土地政策学》形考作业1-4参考答案
- 2024上半年上海市虹口区社区工作者招聘129人历年高频考题难、易错点模拟试题(共500题)附带答案详解
- 深度营养(传统饮食)
- 售后服务方案及运维方案
评论
0/150
提交评论