精选优质文档-倾情为你奉上编译原理练习题一 一、填空题(每空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均为非空的有限集,分别称为非终结
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。