第三章 词法分析和词法分析程序 课后答案【khdaw_lxywyl】.pdfVIP

        课后答案网，用心为你服务！     大学答案 中学答案 考研答案 考试答案   最全最多的课后习题参考答案，尽在课后答案网 （ ）！ Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。   爱校园 （ ） 课后答案网 （ ） 淘答案（ ）   第三章词法分析及词法分析程序 1试用某种高级语言编写一个FORTRAN源程序的预处理子程序，其功能是：每调用它一次， 即把源程序中的一个完整语句送入扫描缓冲区。要求删去语句中的注释行；删去续行标记字 符，把语句中的各行连接起来，并在语句的末端加上语句结束符。此外，还要求此程序具有 组织源程序列表输出的功能。 2画出用来识别如下三个关键字的状态转移图。STEP STRINGSWITCH 3假定有一个猎人带着一只狼、一头山羊和一棵白菜来到一条河的左岸，拟摆渡过河，而岸 边只有一条小船，其大小仅能装载人和其余三件东西中的一件，也就是说，每一次猎人只 能将随行者中的一件带到彼岸。若猎人将狼和山羊留在同一岸上而无人照管，那么，狼就会 将羊吃掉；如果猎人把山羊和白菜留在同一岸，山羊也会把白菜吃掉。现在，请你用状态转 换图作为工具，描述猎人可能采取的种种摆渡方案，并从中找出可将上述三件东西安全地带 到右岸的方案来。 4设已给文法G=(VN,VT,P,S)，其中，P仅含形如 A→αBA→αα∈V*T，B∈VN的产生式，试证明：由此种文法所产生的语言是一正规语言。 5试证明：任何有限个符号串所组成的集合 L={x1,x3,…,xn}xi∈Σ+都是3型语言。 6试构造一右线性文法，使得它与如下的文法等价 S→ABA→UTU→a|aU T→b|bTB→c|cB 并根据所得的右线性文法，构造出相应的状态转换图。 7对于如题图37所示的状态转换图 (1)写出相应的右线性文法；(2)指出它接受的最短输入串； (3)任意列出它接受的另外四个输入串； (4)任意列出它拒绝接受的四个输入串。 8对于有限自动机M=(K,Σ,f,S0,Z) 其中，K={S0,S1,S2,S3,S4,S5},Σ={a,b},Z={S1,S4,S5}。f 由如下的状态转移矩阵给出： []a[]bS0[]S2[]S1S1[]S3[]S1S2[]S0[]S4S3[]S0[]S0S4[]S5[]S4S5[]S4[]S0 试找出一个长度最小的输入串，使得： (1)在识别此输入串的过程中，每一状态至少经历一次； (2)每一状态转换至少经历一次。 9对于下列的状态转换矩阵：[]a[]bS[]A[]SA[]A[]BB[]B[]B(i)初态：S 终态：B[][][]a[]bS[]A[]BA[]B[]AB[]B[]B(ii)初态：S