编译原理作业题整理(共19页).doc

精选优质文档-倾情为你奉上第一章习题一1 解释名词：源语言、目标语言、翻译器、编译器和解释器。答：源语言：被翻译器翻译的语言，用于书写源程序的语言。目标语言：被翻译器翻译之后得到的语言，用于书写目标程序的语言。翻译器：能够完成从一种语言到另一种语言的变换的软件。编译器：一种特殊的翻译器，要求目标语言比源语言低级。解释器：解释器是不同于编译器的另一种语言处理器。解释器不像编译器那样通过翻译来生成目标程序，而是直接执行源程序所指定的运算。第二章 词法分析作业：假设=0,1，求1. 写出包含010的所有串的正规式2. 写出不包含010的所有串的正规式 答： 1. （0|1）*（010）（0|1）* 2.（10*1）*|（11|00）*|0111*0）* .2.（0|1）*010（0|1）*解：（1）RE的分解树如下：r17r16r11*r15r14()|r12r1301r100r