序原来的输入也是解释程序的一部分输入，因而可以对源程序进行处理，就像对另一部分数据一样。程序执行时的控制点在解释程序之中，而不在用户进程中，即用户进程是消极的，这就不同于编译程序产生的可执行的用户进程，在那里，它是消极的。解释程序允许在执行用户程序时修改用户程序；对象的类型可动态地修改；提供良好的诊断信息，解释程序不依赖于目标机，因为它不生成目标代码。三、应用题：1．设有文法GS：S→aB│bA
fA→aS│bAA│aF→bSaBBb⑴其中哪些是非终结符，哪些是终结符？⑵写出aaabbabbba的最左推导和最右推导。⑶画出其推导的语法树。2．已知：正则表达式babaa⑴构造NFA，画出状态转换图。⑵将NFA转换为等价的DFA，画出状态转换图。⑶构造其等价的正则文法。3．已知文法GZ：Z→A0A→A0Z10⑴构造NFA，画出状态转换图。⑵将NFA转换为等价的DFA，画出状态转换图。⑶求与其等价的正则表达式。4．给出文法GA：A→aABeaB→Bbd⑴消除左递归、提取左因子，将它改造为LL（1）文法。⑵构造其LL（1）分析表。⑶对于输入串aadbbe，写出其分析过程。

fr