(高分)编译原理的题,求高手,在线等,急急急!!!

若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.何谓优化？按所涉及的程序范围可分为哪几级优化？答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。三种级别：局部优化、循环优化、全局优化。简述常用的优化技术有哪些？答...

五、（ 12 分） 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。答：改造后的文法： S → PS' S' → aPS'| fS' | e P → qP' P' → bP | e 各候选式的 FIRST 集，各非终结符的 FOLLOW 集为...

正规语言类包含于上下文无关语言类，上下文无关语言类包含于上下文相关语言类，上下文相关语言类包含于递归可枚举语言类。这里的包含都是集合的真包含关系，也就是说：存在递归可枚举语言不属于上下文相关语言类，存在上下文相关语言不属于上下文无关语言类，存在上下文无关语言不属于正规语言类。1）本题应该是...

1算术表达式文法：这个文法是一个递归文法。计算机进行逻辑推导时会走很多弯路（类似于遍历一颗树的过程）。为了不让计算机走弯路（提高效率的目的），可以变换为第二种文法。这种文法消除了递归（消除了歧义，类似于后缀表达式），使计算机可以一条直线走到底儿推导出结果。我也很久没看编译原理了。 呵呵 ...

如文法: A -> A + a | a 代码实现则为:function A(){ A();match('+');Term(a);} 这样你可以看得出死循环了吧...?将文法消除左递归后 A -> aA'A' -> +aA'则可以避免这一问题 提出公因式 就像楼上说的一样,避免程序回溯,消除二义性.楼上高手啊,求搞基....

1、首先第一步就是项目[S’-> . S,]，自动生成搜索符]，自动生成搜索符]，自动生成搜索符，从项目[A->α.Bβ,?]生成项目[B->…,first(β)]。2、接着就是进行以S′→·S，#属于初始项目集中，把’#‘号作为向前搜索符，表示活前缀为γ(若γ是有关S产生式的某一右部)要归约成S时，...

输入串 剩余串 移进或规约 1 # i/i-i 2 #i /i-i# E->TD 3 #DT ...剩余的只要按照书上的步骤填就行了。

1)fopen在代码中出现2次，没有必要 2）你的程序不对 你搞混和S这个字符和TOKEN。你的第一个WHILE读入的是字符S，而TOKEN是由若干字符S构成的。而你的SWITCH(S)里面按理应该是组成TOKEN的规则，而你直接就输出了。这样如果你要结果，我给你改了下，你看下：int main(){ char token[20] = {'...

回答：http://zhidao.baidu.com/question/680468671167188732.html?fr=qlquick

是否求出的解均符合题目的要求,有没有错解。检查是培养学生独立思考能力的重要一环。检查的方法很多。①步步检查法。即从审题开始,一步步检查。这种方法可以检查出计算、表达上的错误。②重做法。即重做一遍,看结果是否一样。③代入法。将计算结果代入公式或式子看看是否合理。同时,还要注意锻炼一题多解、一题多想...