L文法规则
① 编译原理的LL(1)文法是什么意思
L表明自顶向下分析是抄从左向右扫描输入串,第2个L表明分析过程中将用最左到推倒,1表明只需向右看一个符号便可决定如何推倒即选择哪个产生式(规则)进行推导,类似也可以有LL(k)文法,也就是需要向前查看k个符号才能确定选用哪个产生式、、
② 如何判断一个文法是LL文法
对文法G的句子进行确定的自顶向下语法分析的充分必要条件是,G的任意两个具有相内同左部的产生式A->α|容β 满足下列条件:
(1)如果α、β均不能推导出ε,则 FIRST(α) ∩ FIRST(β) = Φ。
(2)α 和 β 至多有一个能推导出 ε。
(3)如果 β *═> ε,则 FIRST(α) ∩ FOLLOW(A) = Φ。
将满足上述条件的文法称为LL(1)文法。
第一个L代表从左向右扫描输入符号串,第二个L代表产生最左推导,1代表在分析过程中执行每一步推导都要向前查看一个输入符号——当前正在处理的输入符号。
LL(1)文法既不是二义性的,也不含左递归,对LL(1)文法的所有句子均可进行确定的自顶向下语法分析。
并不是所有的语言都可以用LL(1)文法来描述,而且不存在判定某语言是否是LL(1)文法的算法。也就是说,确定的自顶向下分析只能实现一部分上下文无关语言的分析,这就是LL(1)文法所产生的语言。另外,在上述LL(1)文法的条件中,要求:ε ∈ FIRST(α1),ε ∈ FIRST(α2),…ε ∈ FIRST(αn) 中至多有一个成立。
③ 量词的文法规则是什么呢
请参照标日初级上册的13课,讲得很详细。
④ NLP中的文法,词法,语法,句法怎么理解有什么区别
1.文法和语法是同一个意思,都是指英语中的grammar, 用来精确地描述语言及其结构。内
文法又包括容词法和句法。
2.词法主要研究词的内部结构,包括曲折变化和构词法。也有人说,morphology(形态学)又称词法。
3.句法研究句子结构成分的相关关系,以及它们组成句子的规则。
⑤ LL(1)文法-------编译原理
我正在写一个编译器,源代码在这里:
http://code.google.com/p/bellman/source/browse
其中词法规则在lex.l文件中,语法规则在grammer.y中,分别用flex和bison的输入文件的格式写的。我实现了一个类似C/C++的语法
地址如下:
http://code.google.com/p/bellman/source/browse/trunk/lib/bellman/lex.l
http://code.google.com/p/bellman/source/browse/trunk/lib/bellman/grammer.y
具体有什么问题可以发邮件[email protected]
⑥ 文法是什么啊
文法是用于描述语言的语法结构的形式规则。任何一种语言都有它自己的文法,不管它是机器语言还是自然语言。就像自然语言里有主谓宾这样的文法一样,机器语言也有描述它语言构成的特定文法,如:
S->ABA
A->0|2|4|6
B->BA|3
就是一种文法。
文法可以定义为一个四元组。
⑦ 编译原理中,LR(0)文法的项目集规范族的I0,I1,I2,I3…………是怎么求的~
先举个例子:
}
将其命名为I1。
其他可类似推出。
⑧ 文法的规则描述
程序设计语言中的几类单词可用下述规则描述:
〈标识符〉→l|l〈字母数字〉
〈字母数字〉→l|d|l〈字母数字〉|d〈字母数字〉
〈无符号整数〉→d|d〈无符号整数〉
〈运算符〉→+|-|*|/|=|〈〈等号〉|〉〈等号〉……
〈等号〉→=
〈界符〉→,|;|(|)|……
其中l表示a~z中的任何一英文字母,d表示0~9中的任一数字。
关键字(保留字)也是一种单词,一般关键字(保留字)都是由字母构成,它的描述也极容易,实际上,关键字(保留字)集合是标识符集合的子集。
最复杂的一类单词要属无符号实数了,比如25.55e+5和2.1,它们可以由如下规则描述。
例4.6
〈无符号数〉→d〈余留无符号数〉|.〈十进小数〉|e〈指数部分〉
〈余留无符号数〉→d〈余留无符号数〉|.〈十进小数〉|e〈指数部分〉|ε
〈十进小数〉→d〈余留十进小数〉
〈余留十进小数〉→e〈指数部分〉|d〈余留十进小数〉|ε
〈指数部分〉→d〈余留整指数〉|s〈整指数〉
〈整指数〉→d〈余留整指数〉
〈余留整指数〉→d〈余留整指数〉|ε
其中s表示正或负号(+,-),d表示0~9中的任一数字。
举例
例:1型(上下文有关)文法
文法G[S]: S→CDAb→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→ε
BD→bD D→ε
Aa→bD
L(G)={ww|w∈{a,b}*}
例:2型(上下文无关)文法
文法G[S]: S→0A|1B|0
A→0A|1B|0S
B→1B|1|0
⑨ NLP中的文法,词法,语法,句法怎么理解有什么区别和不同
NLP中这几个名词可以简单理解为,文法=语法=词法+句法。就是说文法就是语法,包含了词法和句法。
语法
是语言学的一个分支,研究按确定用法来运用的"词类"、"词"的曲折变化或表示相互关系的其他手段以及词在句中的功能和关系。包含词的构词、构形的规则和组词成句的规则。语法有两个含义,一指语法结构规律本身,即语法事实;一指语法学,是探索并描写语法结构的科学,是语法学者对客观存在的语法体系的认识和说明。语法事实本身没有分歧,但由于语法学者占有的材料,观察角度,分析方法不一致,语法学体系是有分歧的。语法包括词法和句法两部分。词法主要是指词的构成,变化和分类规律。句法主要是指短语和句子等语法单位的构成和变化规则。
文法
语法在计算机科学里常称为文法,定义如下:
一个文法G是下述元素构成的一个四元组(N, Σ,P,S):
“非终结符号”集合N。
“终结符号”集合Σ,Σ与N无交。
取如下形式的一组“产生式规则”P,(Σ ∪N)*中的字符串→ (Σ ∪N)* 中的字符串,并且产生式左侧的字符串中必须至少包括一个非终结符号。
“起始符号”S,S属于N。
一个由形式文法G= (N, Σ,P,S)产生的语言是所有如下形式的字符串集合,这些字符串全部由“终结符号”集Σ中符号构成,并且可以从“初始符号”S出发,不断应用P中的“产生式规则”而得到。
词法
指语法学中研究词的形态变化的部分。包括词的构造、变化和分类等内容。词法研究的是词的内部结构,以语素作为基本单位。
句法
语法的一部分,它根据被研究语言的固定用法论述表语、修饰语和其他词的关系。句子的结构方式;表示其在句子中相互关系的词形式的排列。句法研究的是句子的内部结构,以词作为基本单位。