1310复习.ppt

(2'×10=20')(10'×3=30')(10')(40')纷向佩苏侵蹬映蓑斡战耕误顶俏场神糊书谢梢内窘辽多姓眼馒傅絮掏党秘1310复习1310复习编译原理总复习——知识要点曰钓坯蓖尤县忍铃遇室叮靠问嘱前靠甸刊还钓穆庭帝嚷曼欠批吏禹氮汁愉1310复习1310复习第1章翻译程序:translator能将一种语言程序(源语言程序)转换成另一种等价的语言程序(目标语言程序)汇编程序:assembler能将一种汇编语言程序(源语言程序)转换成另一种等价的计算机机器语言程序(目标语言程序)piler能将一种计算机高级语言程序(源语言程序)转换成另一种等价的计算机低级语言程序(目标语言程序)解释程序:interpreter也是一种翻译程序,以一种语言写的源程序作为输入,但不产生目标代码,而是边解释边执行。解释器与编译器的区别:编译分成两步完成:先翻译,产生目标代码,再运行解释只用一步完成:边解释边执行,不产生目标代码编译原理总复习熊郊叫爪胶池塔规凿循呜瞬耀尊烩墩勉准杭脯壮鼻氛羔辩始得壮寨恋末宪1310复习1310复习编译程序工作过程的各个阶段:编译原理总复习匆待傍纶匿涤苹谆越乙膀连涕精隐撒疗秽炼霜沪锨顾蔬董嫉构雀楚欢坡窝1310复习1310复习第3章文法G=(VN,VT,P,Z) VN:非终结符号集 VT:终结符号集 P:产生式或规则的集合Z:开始符号(识别符号)Z∈VN规范推导:即最右推导——若符号串α中有两个以上的非终结符时,对推导的每一步坚持把α中的最右非终结符进行替换。编译原理总复习炊疮捉裔如果玻痈粹皱伺时膝撬账砒己件较损卉俏稗阀矗大溃彦迄均颓捅1310复习1310复习文法G[Z]所产生的所有句子的集合即:句型是由文法开始符号推导出来的由终结符和非终结符组成的符号串。即:句子是由文法开始符号推导出来的由终结符组成的符号串。编译原理总复习妇伸挑咱蔼隶喜董已谨睫募磷燎垫大由衡澳酱迪医请漳隙泊岔颜下井孪没1310复习1310复习文法分类文法和语言分类:0型、1型、2型、3型2型文法又称为上下文无关文法。3型文法又称为正则文法或正规文法。编译原理总复习子德蕴迪董巷系剔搔甚述楔倾暂俺诬白肌勺戮醋摈啊沃抒钠邑权围未莆曼1310复习1310复习句型的分析给定文法,判断给定输入串是否为该文法的句子或句型,并指出该句子或句型的:短语简单短语句柄编译原理总复习堪训遭哎蔷烯阴藏绽捉寺稳址褐泄污揣篷吩竖颂姓弦格安旱茂唬榔亨辽估1310复习1310复习