将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=0；

问答题将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=0；

1.问答题已知文法G[A]：A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL（1）文法G[A′]；

2.问答题对于文法G[E]：E→E+T|TT→T+P|PP→（E）|i写出句型P+T+（E+i）的所有短语、直接短语、句柄。

短语：P、P+T、i、E+i、（E+i）、P+T+（E+i）；
直接短语：P、i；
句柄：P；

3.问答题判断文法G[S]：S→BAA→BS|dB→aA|bS|c是否为LL（1）文法.

4.单项选择题表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（）。

A.$*a-b-cd$e*-f-ghi
B.bcd--a*efgh--i*$$
C.abcd--*efgh--i*$$
D.ab*c-d-e$fg-h-i*$

5.问答题给出字母表Σ={a，b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；

6.问答题令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。

7.问答题构造正规表达式（（a|b）*|aa）*b的NFA。

8.问答题构造正规表达式a（aa）*bb（bb）*a（aa）*的NFA。

9.问答题考虑文法：S→AS︱bA→SA︱a（1）列出这个文法的所有LR（0）项目。（2）构造这个文法的LR（0）项目集规范族及识别活前缀的DFA。（3）这个文法是SLR的吗？若是，构造出它的SLR分析表。（4）这个文法是LALR或LR（1）的吗？

10.问答题（1）计算练习2文法G2的FIRSTVT和LASTVT。（2）计算G2的优先关系。G2是一个算符优先文法吗？（3）给出输入串（a，（a，a））的算符优先分析过程。