![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 70
编译原理
liangchaaaaa
樗栎庸材
展开
-
编译原理期末复习
BUCT往年试题为导向的复习。原创 2024-06-23 11:20:22 · 851 阅读 · 0 评论 -
语法制导的翻译和属性文法
重写规则(产生式)符号的属性是综合属性。一个结点相应文法符号的属性值通过语法分析树中它的子节点的属性之值计算(自底向上)原创 2024-06-22 10:08:47 · 228 阅读 · 0 评论 -
编译原理 LR(0)
Ii(i = 0,1,2,3,4,5)是改造文法的第一个文法(S'->S)就在$那列写上acc。比如I5:S->(S)S. ,I5的action部分全写上r1。GOTO{ I0 , ( }的意思是在I0状态推进 '('action写终结符,GOTO写非终结符。I0推进S到I1,就在I0行S列写上1。I0推进(到I1,就在I0行(写上S2。已知G:S->(S)S | ε。结尾的且是改造文法中的式子。后的非终结符S且具有S->原创 2024-04-24 22:27:16 · 471 阅读 · 0 评论 -
编译原理 LL(1)
符号串ABC…,并且A不能推导出空串ε,显然根据定义First(ABC…)=First(A)符号串ABC…,并且A可能推导出空串ε,当A不是空串的时候,显然First(A)属于First(ABC…),但当A是空串的时候,ABC…就成了BC…,此时根据B是否能推出空串来决定是否将First(B)加入First (ABC…)。原创 2024-04-22 11:59:49 · 368 阅读 · 0 评论