《编译原理》练习题22页.doc

编译原理练习题一 一、填空题（每空1分）1设GS是一个文法，我们把能由文法的 （1） 推导出来的符号串称为G的一个句型。当句型仅由 （2） 组成时 (即VT*)，则将它称为G产生的句子。 2从某一给定的状态q出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为-CLOSURE(q)。3设G=(VN,VT,P,S)是一文法，我们说G中的一个符号XVNVT是有用的，是指X至少出现在 （4） 的推导过程中，否则，就说X是无用的。我们将不含形如AA的产生式和不含无用符号及无用产生式的文法称为 （5） 。4我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。其中,class是一个整数，用来指示该单词的 (7) ，value则是单词之值。5一个文法GS可表示成形如 （8） 的四元式。其中VN,VT,P均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， SV