文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 郑州大学《编译原理》重点考试大纲要求
侵权投诉

郑州大学《编译原理》重点考试大纲要求

郑州大学《编译原理》考试重点,大纲

计算机执行用高级语言编写的程序主要有两种途径:解释和编译

编译:专指由高级语言转换为低级语言

编译和解释的区别: 是否产生目标程序

编译程序的五个阶段:词法分析、语法分析、语义分析和中间代码生成、优化、目

标代码生成

此外还包括: 表格处理和出错处理

词法分析器(扫描器)的任务:从源程序中识别出一个个具有独立含义的最小语法

单位。

扫描器的输出格式: 二元式序列

(单词种别,单词符号的属性值)

状态转换图:

结点代表状态,用圆圈○表示。

状态之间用箭弧→连结,弧上的标记指明在射出弧的结点状态下可能出现的输入字符

初始状态 接受状态

正规式和有限自动机

正规式和正规集的转换

给出正规式,要求写出相应的NFA、DFA

给出正规集,要求写出相应的NFA、DFA

1、正规式和正规集

三种运算: “ ”读为“或”, “ ”读为“连接”

“*”读为“闭包”

转换

正规式等价: 两个正规式所表示的正规集相同,则

称两个正规式等价

令Σ是一个有限字母表,则Σ上的正规式及其表示的集合递归定义如下:

1.

{ε}和

2. 若a是Σ上的字符,则a是正规式,它表示的正

规集为{a}

3. 若r和s都是Σ上的正规式,他们表示的正规集

记为L(r)和L(s),则

(a) L(r)∪L(s),

(b) rs是正规式,表示集合L(r)L(s),

(c) (L(r))*,

(d)L(r)。

(加括弧改变优先级、结合性)

有限自动机

第1页

你可能喜欢

  • 编译原理试题及答案
  • 计算机网络试题及答案
  • 编译原理课后答案
  • 计算机网络期末试题及答案
  • 计算机网络谢希仁第五版
  • 计算机网络基础试题及答案
  • 人工智能

热门文档

相关文档

  • 郑州大学编译原理试卷及答案(往年试题整合)

    郑州大学2011~2012年编译... 暂无评价 3页 1下载券 郑州大学《编译原理》重... 科目三实际道路驾驶考试注意事项 驾考新题抢先版2014 Baidu 使用百度前必读...

  • 郑州大学编译原理期末考试试卷

    郑州大学期末试卷 《编译原理》答题时限: 得分统计表: 大题号 总分 一二 120 分钟 试卷 考试形式:闭卷笔试 三 四 一、单项选择题(请从 4 个备选答案中选择...

  • 编译原理考试大纲

    《编译原理》考试大纲 编译原理》一、课程的性质与...(三)考核的知识点与考核要求 1.词法分析程序的功能...西北工业大学出版社 国防工业出版社 清华大学出版社 ...

  • 《编译原理》教学大纲(2014)

    重点:递归下降子程序的构造,LL(1)分析表的构造,LR...(出勤、 作业)与上机及实验报告占 30%,期末考试...[5]伍春香著, 《编译原理习题与解析》,清华大学...

  • 郑州大学编译原理课件第3章

    郑州大学编译原理期末考试... 19页 10财富值 编译原理课件第3章 91页 1... 郑州大学《编译原理》期末... 2页 免费 郑州大学《编译原理》重点... 4页...

  • 《编译原理》教学大纲

    重点:程序设计语言的定义,语法图及 BNF 表示法,...考核方式与要求: 考核由平时成绩和期末考试综合评价...《编译原理---习题与解析》 西北工业大学出版社 ...

  • 201213编译原理期末复习大纲

    《编译原理》期末复习大纲一、题型与分值 1、填空题:10 题 20 分 2、选择题...考试时间 6 月 21 日 10:25-12:15 三、重点习题 【第一章】2、3(前半...

  • 编译原理考试重点

    编译原理考试重点_工学_高等教育_教育专区。2012-2013 学年第一学期《编译原理》复习大纲一、考试时间 2013 年 1 月 7 日 二、考试形式开卷,答案直接写在试卷...

  • 2014《编译原理》实验教学大纲

    《编译原理》实验教学大纲课程编号:09110092 课程名称...要求对于给定文法的句子通过分析器进行正确的分析。...《离散数学》后的一门必修课程,课程重点是 词法分析...

  • 《编译原理》总复习

    《编译原理》复习 西安电子科技大学 软件工程研究所 课程内容一、引言 二、词法分析 三、语法分析 四、语法制导翻译生成中间代码 要求(希望) 1. 牢固掌握基本...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email