编译原理选择题.pdfVIP

1．表达式A*(B-C*(C/D))的逆波兰式是( ) A．ABC-CD/* B．ABCCD/*-* C．ABC-*CD/* D．a,b,c 均不正确 2．chomsky 的2 型语言可由下面哪个识别？( ) A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机 3．最左简单子树的末端结点构成的符号串称为( ) A．句柄 B．最左素短语 C．素短语 D．简单短语 4．在使用高级语言编程时，首先可通过编译程序发现源程序的