问答题

简答题对于文法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；

相关考题

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

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

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

单项选择题表达式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*$

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

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

编译原理