往年部分题目.docVIP

十． (8分)对PL/0语言扩充单词: ++ += 请完成下列识别单词‘+’，‘++’和‘+=’（设单词内码分别为PLUS，PLUSPLUS和PLUSBECOMES）的词法分析程序段： if ( CH==+ ) { ① if ( ② ) { SYM=PLUSBECOMES; GetCh(); } else if ( CH==+ ) { ③ } else { ④ } } 十． (8分) 修改PL/0语言的单词’#’为’’。请完成下列识别单词‘’，‘=’和‘’（设单词内码分别为LSS，LEQ和NEQ）的词法分析代码段： if ( CH== ) { ① ; if ( ② ) { SYM=NEQ; GetCh(); } else if ( CH=== ) { ③ } else { ④ } } GetCh(); CH== SYM=LEQ; GetCh(); ④ SYM=LSS; （10分）设有文法 GE]：E → E+T | T T → T*F | F， F → i | (E) （1）用最右推导证明T*(T*F+i)是G[E]的句型。。求出句型的所有简单短语和句柄。⑵ 如图 ⑶ 短语： T*(T*F+i)；(T*F+i)；T*F+i；T*F；i 简单短语： T*F；i 句柄： T*F 将以下自动机确定化，再最小化。 （10 分）确定化(5分) a b d {1} {2} {4} / {2} {3} / / {4} {4，5} / / {3} {3} / {6} {4,5} {4,5} / {6} {6} / / / 最小化：(5分) （10分）给出接受字母表(={0，1}，语言为以00结束的字符串的集合的DFA。 正规式为 (0|1)*00 NFA: (4分) 再确定化： I I0 I1 {T0}A {T0,T1}B {T0}A {T0,T1}B {T0,T1,T2}C {T0}A {T0,T1,T2}C {T0,T1,T2}C {T0}A DFA： (6分) 已给文法 G[S] ：S → SaP | Sf | P P → qbP | q （1）该文法是否是LL（1）文法，并说明理由。 （2）若不是，请将 G[S] 改造成 LL（1）文法改造后的文法：S → PS S → aPS| fS |( P → qP P → bP |( （3分） Sellect(S’→ aPS)={a} Select(S’→ fS)={f} Select(S →()=follow(S’)=follow(S)={#} Select(P → bP)={b} Select（ P →(）=follow(P’) =follow(P)={first(S’)-{ (}}(follow(S)={a,f}({#}={a,f,#} （3分） Select(S’→ aPS)( Select(S’→ fS) ( Select(S →()=( Select(P → bP) ( Select（ P →(）=( 所以修改后的文法是LL（1）文法。 （2分） 考虑以下语法制导翻译的定义 产生式 语义规则 S ( L1 . L2 Print( L1.val + L2.val * 2-L2.num ) L ( L1 B L.val := 2 * L1.val + B.val L.num := L1.num + 1 L ( B L.val := B.val L.num := 1 B ( 0 B.val := 0