精品大学课件--上海交大计算机电子-编译原理跟操作系统九八

一．分析文档1. 目前项目所在领域的现状和发展趋势《编译原理》课程设置的目的在于让学生系统的了解并掌握程序设计语言编译程序的构造原理和技术。

它是国内外大学计算机专业学生的一门重要专业基础课，它的主要内容被列入国际ACM2000教程。

其原因如下：1.随着计算机技术的飞速发展，应用范围的迅速扩大。

新的程序设计语言和新的CPU将不断诞生，因此不仅需要掌握编译技术的人才，而且需要新的编译技术；2.编译技术不仅适用于处理程序设计语言，实际上，只要涉及符号语言处理，就需要采用编译的基本原理和技术；3.编译原理与技术在软件工程，语言转换等许多领域有着广泛的应用，对于软件开发也有一定的启发和指导作用，因此，一个优秀的程序员应该对编译原理与技术有相当程度的了解。

《编译原理》课程是重要的，但对于许多学生来说掌握它又显得有些困难。

利用网络多媒体技术，能把《编译原理》课程中的诸多原理，技术和方法，非常形象的演示出来。

新的程序设计语言和新的CPU将不断诞生，《编译原理》课程的内容要求不断更新，要做到这一点，靠传统出版教课书的途径是困难的，而用HTML+JAVA制成的课件，进行更新将是比较容易的。

目前，有一些高校使用的教材比较陈旧，把过时的技术作为重点进行讲授；有的高校甚至找不到合适的教员。

国外网站上，也没有发现合适的《编译原理》教学课件，一般来说，网站上有的仅是教员上课用的幻灯片。

２鉴于上述情况，《编译原理》网络版教程，将会产生明显的社会效益和经济效益。

2．本项目的目标和教学内容(1)本项目的目标是：建立《编译原理》网络课程, 学生使用它学习《编译原理》课程,能够掌握构造编译程序的原理，技术和工具，而且使学生对该领域产生浓厚的兴趣和求知欲。

为以后进一步从事软件工作打下良好的基础。

（2）教学内容：各章节基本内容如下：第一章：概述编译和解释，编译程序的组成，现状及展望。

第二章：语言的基本知识语言和文法的形式定义，分析树和二义性，形式语言概观第三章：词法分析词法分析器的手工构造，正规表达式，有限自动机，lex介绍第四章：语法分析自顶向下分析，预测递归下降分析，LL(1)分析自底向上分析，算符优先分析，LR(SLR,LR(1),LALR)分析,yacc介绍第五章：语法制导翻译语法制导定义，语法树的构造，S-属性定义及自底向上的计算，３L-属性定义, 自顶向下翻译, 自底向上计算继承属性，类型分析。

一1、进程p1,p2,…..pn都含有对同2、一共享数据进行存取的临界区（c.s），3、请用锁（lock）和信号量（semaphore）各说明或设计一种临界区互斥机制，4、除实现互斥执行外，5、它们还能使欲进入临界区的进程不6、会无限期等待。

（12分）二1、进程用户态图象（映象）通常由哪些段组成？它们的作用和区别是什么？（6分）2、在C语言程序中，如果没有对外部变量，静态局部变量和动态局部变量赋初值，则它们的初值是什么，请说明其原因。

（7分）三、1．请说明页式虚拟存储器的地址变换过程，并指出哪些操作是由操作系统完成的。

（5分）2．在上述地址变换过程中，3．进程状态有无可能发生变化？如可能，4．则请指5．出在哪些点上可能发生变化。

（5分）四、1．在unix文件系统中，文件的连接（link）是如何实现的？（6分）2．请说明一种为文件改名（换名，rename）的基本方法。

（4分）3．使用link后，unix中某个文件可能有若干个路径名（pathname）,有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权，你的意见如何，并说明理由。

（3分）编译原理部分（共50分）1、生成语言l={albmclanbn l>=0,m>=1,n>=2 }的文法是什么？它是chomsky那一型文法？（5分）2、文法G1：P aPQR abRRQ QRBQ bbbR bccR cc它是chomsky哪一型文法？请证aaabbbccc是G1的一个句子。

（5分）3、文法G2:PaPbQQbQcbScSSaa1、请构造它的SLR分析表，2、以说明它是不3、是SLR文法。

（７分）２、在消除左递归、提取公共因子后可得等价文法Ｇ２，它是不是ll(1)文法。

（６分）四、求与正规R=(ab)*a(ab)*a(ba)*等价的minＤＦＡ（８分）五、文法Ｇ3及相应翻译方案为pbQb {print:”1”}QcR {print:”2”}Qa {print:”3”}RQab {print:”4”}1、该文法是不2、是算符优先文法，3、请构造算符优先关系表证实之。