编译原理 中的文法和语言 区别是什么?我看书上写着 一个文法所产生的所有的句子的集合是语言.一开始就以为是S--->AA--->BB-->i类似这样就是语言了.但后来一想S不就是文法开始符吗?而且一般

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 15:11:36

编译原理 中的文法和语言 区别是什么?
我看书上写着 一个文法所产生的所有的句子的集合是语言.
一开始就以为是
S--->A
A--->B
B-->i
类似这样就是语言了.但后来一想S不就是文法开始符吗?而且一般文法就是和上面这种写法一样的.那语言和文法还有啥区别呢?
难道语言只指只有右边那部分的?
另外再问个问题
S---》A+B*D中 S为文法开始符号 ABD都是非终结符号
如果其中只有D一个非终结符号能推导出i(终结符)
那这个句子的直接短语,素短语和句柄是不是就都是i (因为一共就一个可以)
反之如果ABD都可以直接或者间接推导出i (也就是i+i*i)
那就另外计算对不?

文法是语言语法的描述工具,使用有限的规则将无限的语言描述出来.
语言是文法所描述的所有橘子的集合,通俗点说吧,你看咱们平时说话不是都要遵从一定的语法规则吗,比如句子“主谓宾”这样的形式,文法就是用四元组要素(开始符号,终结符,非终结符,终止符号)将这些语法规则一条条的列出来,而语言就相当于我们能用这些语法规则所说出来的所有的话,具体实际的话~嘿嘿

编译原理 中的文法和语言 区别是什么?我看书上写着 一个文法所产生的所有的句子的集合是语言.一开始就以为是S--->AA--->BB-->i类似这样就是语言了.但后来一想S不就是文法开始符吗?而且一般 编译原理的文法是什么? 我正在学习编译原理,对定义文法不是很清楚,您能否举例一个语言,并定义其文法.看了标识符的文法定义想了解其他的文法定义 编译原理:消除文法中的左递归消除文法G1中的左递归后构造预测分析表. 编译原理的LL(1)文法是什么意思? 编译原理的LL(1)文法是什么意思? 编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思 下推自动机识别的是什么语言关于编译原理 编译原理中,经过消除左递归的文法就一定是LL1文法么? 编译原理课程设计:证明一个文法是LR(0)文法 求大神帮忙啊 编译原理中,形式语言里怎么区分2型文法与3型文法 编译原理t形图 源语言 表示语言 目标语言分别是什么啊,举个例子 php是解释性的语言,和编译有什么区别? 编译原理文法可以定义为四元集G(S)={Vn ,Vt,P,S},那么Vn* ,Vt*和Vn+ ,Vt+,即右上角加*或+是什么意思? 编译原理,改造文法使之变为LL(1)文法,怎么提取最左公因式 如题: 如何由文法推导语法树?(编译原理)给定一个文法规则来推导语法树结果唯一吗? 编译原理题:消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A → bAbB | bABb | aBB → BaA | ab | ba 编译原理,构造上下文无关文法,{a^nb^ma^mb^n|m,n大于等于0}