![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
潘森L
这个作者很懒,什么都没留下…
展开
-
【编译原理】什么是上下文无关文法、上下文有关文法?
上下文无关文法 理解:https://www.zhihu.com/question/21833944原创 2020-07-12 11:52:37 · 14746 阅读 · 2 评论 -
编译原理(第四版)胡元义第三章部分习题答案(2)
3.12 对文法G[E]:E→E+T | TT→T*P | PP→i(1)构造该文法的优先关系表(不考虑语句括号#),并指出此文法是否为算符优先文法;(2)构造文法G[E]的优先函数。答:(1).FIRSTVTLASTVTE+、*、i+、*、iT*、i*、iPii优先关系表:由于该文法的任何产生式的右部都不含两个相继并列的非终结符,故属算符文法,且该文法中的任何终结符对(见优先关系表)至多满足=·、<·和·>三种关系之一,因原创 2020-06-30 14:49:29 · 4631 阅读 · 0 评论 -
编译原理(第四版)胡元义第三章部分习题答案(1)
3.2 令文法G[N]为G[N]:N→D INDD→0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9(1) G[N]的语言L(G)是什么?(2)给出句子0127、34和568的最左推导和最右推导。答:(1) G[N]的语言L(G[N])是非负整数。(2)最左推导: N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127N=>ND=>DD=>3D=>34N=原创 2020-06-28 00:03:02 · 7747 阅读 · 1 评论