码迷,mamicode.com
首页 > 其他好文 > 详细

编译原理 三

时间:2019-09-19 01:25:01      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:直接短语   lse   http   bsp   推导   info   alt   psi   分析   

1.已知文法:

S->a|^|(T)

T->T,S|S

分析句型(T,(^,a)),求全部的短语、直接短语和句柄

答:
该句型的左推导为:
S->(T)
->(T,S)
->(T,(T))
->(T,(T,S))
->(T,(S,S))
->(T,(^,S))
->(T,(^,a))
根据推导得文法树如下:

技术图片

文法树可得:
短语:
^    ^,a    (^,a)    T,(^,a)    (T,(^,a))
直接短语:
T   ,   (    )    ^    ,    a
句柄:
T

2.构造上下文无关文法,描述语言:

{a^nb^n|n>=0}

{a^mb^n|m>=n>=0}

if语句

答:
G[S]:S->xSy|xy|ε
G[S]:S->xSyS|x|y|ε
if语句->if(条件)then(语句)|if(条件)then(语句1)else(语句2)

 

编译原理 三

标签:直接短语   lse   http   bsp   推导   info   alt   psi   分析   

原文地址:https://www.cnblogs.com/huangwenshuo/p/11546421.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!