HNU编译原理作业二

 
3.1.1
<float> 值为它本身
<id,limitedSquare> 值为*limitedSquare指针
<(>	无值
<id,x> 值为*x指针
<)>	无值
<{>	无值
<float> 值为它本身
<id,x> 值为*x指针
<return> 值为return
<(>	无值
<id,x> 值为*x指针
<comparison,<=> 无值
<number,-10.0> 值为-10.0
<op,"ll"> 无值
<id,x> 值为*x指针
<comparison,>=> 无值
<number,10.0> 值为10.0
<)>	无值
<op,"?"> 值为判断是否相等
<number,100> 值为100
<op,":" > 无值
<id,x> 值为*x指针
<op,"*"> 无值
<id,x> 值为*x指针
<op,";"> 无值
<}>	无值
 
3.1.2
<text,"Here is a photo of"> Here is a photo of
<nodestart,B>
<text,"my house"> my house
<nodeend,/B>
<nodestart,P> 
<nodestart,IMG>
<attrbute,SRC>
<value,"house.gif"> house.gif
<nodestart,BR>
<text,"See"> See
<nodestart,A>
<attrbute,HREF>
<value, "morePix.html"> morePix.html
<text,"More Pictures"> More Pictures
<nodeend,/A>
<text,"if you liked that one."> if you liked that one.
<nodeend,P>
 
3.3.2
1）以a开头和结尾的零个或多个a或b组成的串的组合
2）零个或多个a或b组成的串的组合
3）结尾倒数第三个是a的零个或多个a或b组成的串的组合
4）由三个b和零个或多个a组成的串的组合
5）偶数个a或b组成的串的组合
 
3.3.5
1）ε*a(ε|a)*e(ε|e)*i(ε|i)*o(ε|o)*u(ε|u)*
2）a*b*…z*
3）\/\*((^\*\/)|(“*/”))*\*\/
9）(b*a*)|(b*a*ba*)
 
3.3.11
[name\*\??‘\’].[ name\*\??‘\’]
 
 
3.4.1
1） 
2） 
3） 
4） 
5） 
 
 
3.4.2
1） 
2） 
3） 
9） 
 
 
3.6.2
1） 
2） 
3） 
9） 
 
3.6.3
 能接受。
 
3.6.4
 能接受。
 
3.7.1
 1） 
 2） 
 3） 
 
3.7.3
1）、2）、3）
 
4） 
 
3.9.4
1） 
2） 
3） 
规律：
每个DFA图都可以合并状态从而得到最少状态DFA；首尾相连；DFA中节点的个数呈现指数倍增长。