编译原理
文章平均质量分 66
WUST_陈迪洋
我徜徉在知识的海洋里,吮吸着知识的雨露。妈妈叫我吃饭,我充耳不闻,爸爸喊我喝水,我无动于衷,奶奶喊我睡觉,我百般推辞。我爱读书,我爱学习,学习使我快乐。
展开
-
First集和Follow集,FirstVt集和LastVt集的计算
转载自:http://dongtq2010.blog.163.com/blog/static/1750224812011520113332714/学编译原理的时候,印象最深的莫过于这四个集合了,而且也十分为之纠结。首先要知道First和Follow是一对,而Firstvt和Lastvt是一对。然后要知道这两对都是干什么的。First和Follow是为了画预测分析表的(在LL(1)分转载 2017-05-23 00:14:09 · 5173 阅读 · 1 评论 -
编译原理中四种文法语言的基本概念
马上就要编译原理的考试了,看了看去年试卷,做几道题,发现自己对文法的概念都很模糊,下面整理了一下四种文法的基本概念: 那么什么是文法呢?乔姆斯基把文法分成四种类型,即0型、1型、2型和3型。这几类文法的差别在于对产生式施加不同的限制。多数程序设计语言的单词的语法都能用正规文法或3型文法来描述。3型文法G=(VN,VT,P,S)的P中的规则有两种形式:一种是原创 2017-05-27 15:04:58 · 10535 阅读 · 2 评论 -
文法分析小结:自底向上的分析方法和自顶向下的分析方法有哪些
自底向上的分析技术 有:( 1 )简单优先分析法( 2 )算符优先分析法( 3 )优先函数( 4 ) LR 分析法首先注意一点:无论是那种语法分析,语法都是从左至右的读入符号! 自底向上分析法,也称移进-归约分析法。它的实现思想是对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄时,(该句柄对应某产生式的右部),就用该产生式的左部非终结符代替相应右部的文法符号串,这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析原创 2017-05-27 15:48:37 · 16562 阅读 · 2 评论 -
编译原理:素短语、短语、直接短语、句柄的基本概念
素短语的概念:它是一个递归的定义,至少含有一个终结符,并且除它自身之外不再含任何更小的素短语,所谓最左素短语就是处于句型最左边的素短语的短语。而一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符,a,b,c,d是终结符)实例:句型T+T*F+id,求出其语法树,可知,T*F是最左素短语,id也是素短语,但不是最左的。 短语和直接短语的概念原创 2017-05-28 12:21:23 · 22534 阅读 · 7 评论 -
First集和Follow集的求法
对于终结符和非终结符的理解: 终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。 非终结符:不是终结符的都是非终结符。如:A->B,则A是非终结符;A->id,则id是终结符。(一般书上终结符用小写,非终结符用大写。) 文法产生语言句子的基本思想: 从识别符号(开始符)开始,把当前产生的符号串中的非终结符替换为相应规则右部的转载 2017-05-22 21:23:29 · 2074 阅读 · 0 评论