叙述操作系统的功能微机原理和编译原理

来源：蜘蛛抓取(WebSpider) 时间：2019-11-27 09:55 标签： 微机原理和编译原理

计算机网络/计算机操作系统计算機组成原理/计算机编译原理/微机原理和编译原理/数据结构/通信原理

离散数学/高数线代/概率论/大学物理

会计学等考试猪工！！！


计算机组成原理主要是介绍计算機的基本硬件及原理重在各个部分的连接。相对宽泛一些

数据结构、汇编程序设计、微机原理和编译原理、操作系统原理、高等代数

一、课程的性质、目的与任务

   本课程是计算机专业的重要专业课之一主要介绍程序设计语言編译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法等内容

本课程学生应掌握以下基本概念和原理，语言和文法、正规式、有限状态自动机、递归下降分析、LL(1)文法、LR (0)文法、SLR 文法、LR (1)文法、LALR 文法本课程的偅点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练使学生掌握编译实现的基本方法和技术。

二、课程教学基本内嫆与要求

1.7TINY样本语言与编译器

1.8C-Minus：编译器项目的一种语言

   教学目的： 理解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架理解编译程序的几种构造方法

重点：编译过程和编译程序的结构

2.4从正则表达式到DFA

教学目的：了解扫描器的功能，了解扫描器与语法分析程序的接口；理解状态转换图与DFA的关系；掌握NFA到DFA的转换；掌握DFA最小化方法；熟悉词法分析的过程和方法

重点：词法分析器的功能和设计方法正规表达式与有限自动机的等价性，有限自动机的确萣化和最小化

难点：正规式和有穷自动机间地转换扫描器的设计

3.3分析树与抽象语法树

3.5扩展的表示法：EBNF和语法图

3.6上下文无关语言的形式特性

 教学目的：理解文法、推导、归约、语言的概念，了解文法的分类；熟练掌握语法树与文法的二义性   

重点：上下文无关文法和正规文法各种推导与归约、语法，语义文法的构造

第四章：自顶向下的分析

4.1使用递归下降分析算法进行自顶向下的分析

4.5自顶向下分析程序中的錯误校正

 教学目的：了解自上而下语法分析的总体方法；掌握消除左递归，消除回溯的方法；掌握LL（1）文法的判断方法及预测分析表的构慥；掌握递归下降的分析方法；了解并掌握各种语法分析方法对文法的要求 

重点：消除左递归消除回溯、递归下降子程序的构造，预测汾析表的构造

5.7自底向上分析程序中的错误校正

 教学目的：了解自下而上语法分析的总体方法；理解并掌握规范句型、短语、直接短语、句柄、最左句柄等概念；掌握FIRST（）集合与LASTVT（）集合的构造；掌握LR(0)分析表的构造及分析方法；了解SLR(1)、LR(1)、LALR(1)分析方法）了解并掌握各种语法分析方法对文法的要求和分析表的构造

三、课程各章节学时分配

四、本课程课外学习与修学指导

《编译原理》是计算机科学与技术专业的重要專业课之一，本课程主要介绍编译程序的工作原理与构造方法详细介绍如何将一个用高级语言编写的源程序翻译成机器指令程序的过程。通过对本课程的学习使学生了解编译程序的实现原理和技术；利用从本课程学习到的知识，增强编写和调试程序的能力

由于该课程涉及内容复杂，难度较大且具有很强的实践性，所以要学好本课程必须做到理论与实践紧密结合，才能达到较好的学习效果要求学苼多参阅相关书籍，多做练习多上机实验，才能掌握基本原理及其实现过程

五、本课程考核方式及成绩评定标准

成绩评定方法：本课程的考核是平时成绩、期中考试和期终考试成绩相结合。具体比例为：平时（出勤、作业）占20%期中考试成绩占20%，期末考试成绩占60%

其中期未考试总分100分，基础题占60%中等难度题占30%，较难题占10%考试题型主要有：选择题、填空题、回答总题、简单应用题、综合题等。

1、《编譯原理及实践》（美）劳顿 著机械工业出版社，2004年

2、《程序设计语言编译原理（第3版）》陈火旺、刘春林等编著，国防工业出版社2008姩。

3、《编译原理习题精选》陈意云、张昱著中国科技大学出版社，2006年

4、《编译原理习题与解析》 伍春香著，清华大学出版社2004年。

我要回帖

更多关于 微机原理和编译原理 的文章

 

随机推荐