程序语言的基本知识.pptVIP

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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 *

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档