1.名词解释：翻译程序、汇编程序、编译程序和解释程序。 翻译程序是指这样一种程序，它能将用甲语言（源语言）编写的程序（源程序）翻译成与之 等价的用乙语言（目标语言）书写的程序（目标程序）。 ·编译程序 目标程 编程序 汇程序 机言 解释程序将按源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 2.绘制编译程序组成图 3试写出V={0,1上下述集合的正则表达式，并将正规式转换为自动机。 1)所有以1开始和结束的符号串 2)恰好含有3个1的所有符号所组成的集合 3)集合{01,1： 4)所有以1结束的符号串 4.对于下列的状态转换表分别画出相应的状态转换图。 ab ab SIAS A A 1 BB1 BBB 5.名词解释： )文法、句型、句子、语言 2)短语、简单短语、句柄 文法是描述语言的语法结构的形式规则（即语法规则）。 句型：假定G是一个文法，S是它的开始符号。如果a,则称α是一个句型。 句子：仅含终结符号的句型是一个句子。 语言：文法G所产生的句子的全体是一个语言，将它记为LG) 短语： 如果有S Ay且有AB,则B是句型xBy相 于非终结符A的短语 简单短语：如果有S->xAy且有A>B,则B是句型xBy相对于A>B的直接短语 句柄：位于一个句型最左边的直接短语称为句板 6.设有文法G(S: g.31 N->DIND D->0川1249 试写出028和4321的最左推导和最右推导。 7.证明文法G(S)是二义性文法： S->if E then S else Slif E then S s E->011 &.设有文法GE):1． 名词解释：翻译程序、汇编程序、编译程序和解释程序。 翻译程序是指这样一种程序，它能将用甲语言（源语言）编写的程序(源程序）翻译成与之 等价的用乙语言（目标语言）书写的程序（目标程序）。 解释程序将按源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 2． 绘制编译程序组成图。 3.试写出 V={0,1}上下述集合的正则表达式，并将正规式转换为自动机。 1）所有以 1 开始和结束的符号串 2）恰好含有 3 个 1 的所有符号所组成的集合 3）集合{01，1}； 4）所有以 111 结束的符号串 4．对于下列的状态转换表分别画出相应的状态转换图。 a b S A S A A B B B B 1 5. 名词解释： 1）文法、句型、句子、语言 2）短语、简单短语、句柄 文法是描述语言的语法结构的形式规则（即语法规则）。 句型：假定 G 是一个文法，S 是它的开始符号。如果 S α，则称α是一个句型。 句子：仅含终结符号的句型是一个句子。 语言：文法 G 所产生的句子的全体是一个语言，将它记为 L(G)。 短语：如果有 S=>xAy, 且有 A=>β,则β是句型 xβy 相对于非终结符 A 的短语 简单短语：如果有 S=>xAy, 且有 A=>β,则β是句型 xβy 相对于 A->β的直接短语 句柄：位于一个句型最左边的直接短语称为句柄. 6. 设有文法 G(S): S->N N->D|ND D->0|1|2|…|9 试写出 028 和 4321 的最左推导和最右推导。 7. 证明文法 G(S)是二义性文法： S->if E then S else S | if E then S | s E->0 | 1 8. 设有文法 G(E): a b S A S A B A 1 B B B ·编译程序 高级语言 源程序 汇编语言或机器语言 目标程序 编译程序 ·汇编程序 汇编语言 源程序 机器语言 目标程序 汇编程序