zumhui的博客

4.2.1考虑上下文无关文法：S→S S +| S S *| a，以及串aa+a*1)给出这个串的一个最左推导S→S S *→S S + S *→a S + S *→a a + S *→a a + a *2)给出这个串的一个最右推导S→S S *→S a *→S S + a *→S a + a *→a a + a *3)给出这个串的一棵语法分析树4.2.2(1-3, 5, 7)[只做4.2.1的1-3小问]对下列的每一对文法和串重复练习4.2.11.S->0

3.1.1词素序列如下表：其中，常量的值是存在单元中的对应值；符号没有对应的值；关键字的值为其本身。3.1.2词素序列如下表：其中，常量的值是存在单元中的对应值；符号没有对应的值；关键字的值为其本身。3.3.21.以a开头和结尾的，中间有零个或多个a或b组成的串的组合2.零个或多个以零或一个a和任意个b组成的串的串的组合3.倒数第三个字符是a、其余位置为零或多个a或b的串的组合4.有三个字符是b，其余位置可以是零或多个a组成的串的组合5.零个或多个aa或bb，和上零个或多个，零个或

1.6.1将原代码分块如下:按照不同的作用域，分析如下：代码运行结果如下，满足作用域分析的推测结果：1.6.2将原代码分块如下:按照不同的作用域，分析如下：代码运行结果如下，满足作用域分析的推测结果：1.6.3B1中的声明：w:B1-B3-B4x:B1-B2-B4y:B1-B5z:B1-B2-B5B2中的声明：x:B2-B3z:B2B3中的声明：w:B2x:B2B4中的声明：w:B4x:B4B5中的声明：y:B5z:B51.6.4答：输出结