- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
程序语言的基本知识
练习: 1. 文法: Z → U0 | V1 U →Z1 | 1 V → Z0 | 0 (1)请写出全部由此文法描述的只含有四个符号的句子. (2)该文法是 Chomsky 几型文法? 1. 文法: Z → U0 | V1 U →Z1 | 1 V → Z0 | 0 请写出全部由此文法描述的只含有四个符号的句子: 0101, 1010, 1001, 0110 . 该文法是 Chomsky 几型文法? 3 型文法 2、给定前缀表示的表达式文法 G : (1) E → -EE (2) E → -E (3) E → a (4) E → b (5) E → c 试问 --a-bc 是否 L(G) 的句子?若是,请给出该句子所有可能的分析树;若不是,请说明理由. 2.1 P26 2.2 文法 G : P → PaP | PbP | cP | Pe | f 证明文法 G 是二义文法. 练习: 1. 文法: S → ( L ) | a L → L , S | S 分析句型: ( L , a , S ) 求:短语、直接短语、句柄、素短语、最左素短语 2. 文法: S → a│^│( T ) T → T , S│S 分析句型: ( T , ( ^ , a ) ) 求:短语、直接短语、句柄、素短语、最左素短语 * * E 可能的分析树(1): - E E - E E c a - E b E 可能的分析树(2): - E E - E - E a b c E E 可能的分析树(3): - E - E E c a - E b E S ( L ) ( a , ( a , a ) ) a a S S , L ( L ) S , L a S 最左推导:S (L) (L,S) (S,S) (a,S) (a,(L)) (a,(L,S)) (a,(S,S)) (a,(a,S)) (a,(a,a)) 最右推导:S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a)) (L,(S,a)) (L,(a,a)) (S,(a,a)) (a,(a,a)) S b abab S S a b S a S ε ε S b S S a a S b S ε ε ε ε 最左推导:S aSbS abSaSbS abaSbS ababS abab 最左推导:S aSbS abS abaSbS ababS abab ** 通过证明句型 f b f b f 存在两棵分析树. P P b P P b P f f f P P b P P b P f f f 最左推导:P PbP PbPbP fbPbP fbfbP fbfbf 最左推导:P PbP fbP fbPbP fbfbP fbfbf S 句型:( L , a , S ) 短语: ( L , a , S )、 L , a , S、 L , a、a 直接短语:a 句柄:a 素短语:a 最左素短语: a ( L ) L , S L , S a *
您可能关注的文档
- 硬笔书法教程浅谈书法与数字练习.ppt
- 硬盘录像机-监控(WEB操作简介(IE.ppt
- 碧玉妆成一树高万条垂下绿丝绦.ppt
- 碑文移文杂记赠序序跋.ppt
- 碰到这种倒霉事真烦.ppt
- 碾转相除法与更相减陨术.ppt
- 碳循环示意图中各成分的判断.ppt
- 磁场大小方向的描述.ppt
- 磁场对电流的作用磁场对电流的作用.ppt
- 硬笔书法钩挑相连破方为圆.ppt
- 艺术化教学策略在初中道德与法治课堂中的应用与反思.docx
- 中国重工(601989)公司2024年财务分析研究报告.doc
- 2025至2030运动自行车行业市场深度研究及发展前景投资可行性分析报告.docx
- 稀有金属加工项目可行性研究报告申请备案.doc
- 2023年陕西省榆林市横山县韩岔乡招聘社区工作者真题带答案详解.docx
- 2023年陕西省榆林市横山县赵石畔镇招聘社区工作者真题含答案详解.docx
- 2023年陕西省榆林市横山县韩岔乡招聘社区工作者真题及完整答案详解1套.docx
- 2023年陕西省榆林市横山县波罗镇招聘社区工作者真题及答案详解1套.docx
- 2023年陕西省榆林市横山县石湾镇招聘社区工作者真题含答案详解.docx
- 2023年陕西省榆林市横山县白界乡招聘社区工作者真题及参考答案详解.docx
最近下载
- 统编版六年级语文上册习作《多彩的活动》精品课件(共84张PPT).pptx VIP
- 电厂2×600MW机组扩建工程建筑及安装工程土建专业主要技术施工方案.docx VIP
- 电厂2×600MW扩建(脱硫土建、安装)工程土建专业主要施工技术方案.docx VIP
- 电厂2×600MW机组扩建工程建筑及安装锅炉专业施工技术方案.docx VIP
- 煤电公司2×600MW机组工程汽机专业主要施工技术方案.pdf VIP
- 2X660MW超超临界燃煤机组工程qtz2500型塔式起重机安装的施工方案.doc VIP
- 2X660MW超超临界燃煤机组工程#2锅炉平台楼梯安装方案全案(终版).doc VIP
- 2X660MW超超临界燃煤机组工程#2锅炉平台楼梯安装的方案.doc VIP
- 电厂(2×660MW超超临界机组)机组安装工程锅炉专业施工方案.docx VIP
- 电厂(2×660MW超超临界机组)机组安装工程汽机专业施工方案.docx VIP
文档评论(0)