问答题
给定PASCAL程序语句 1.将该语句翻译成逆波兰式; 2.给出编译程序扫描到then处及分号处时所得的四元式序列。
问答题 某语言算术表达式的文法定义为其中,第三个候选式称为条件算术表达式,B为布尔表达式,then及else后的E均为算术表达式(即简单算术表达式或条件表达式),其语义为,当B为真时,表达式的值取then后的E的值,否则取else的E的值。假定所有表达式是整型的,试将下面关于条件算术表达式的属性翻译文法填写完全:
问答题 将文法G[S]:S→[AA→AS|B]B→Bi|i改写为等价的LL(1)文法,并给出相应的LL(1)分析表。
问答题 设语言L是由奇数个a和偶数(可以是0)个b组成的符号串之集。1.构造识别L的DFA;2.给出定义L的正规文法;