编译原理第二章程序设计语言及其文法

1、文法：G：S→xSx | y所识别的语言是(x^n y x^n )。
2、给定文法A→bA|ca，为该文法句子的是( bca)。
3、设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( bc10)。
4、文法G产生的(句子 )的全体是该文法描述的语言。
5、若文法G定义的语言是无限集，则文法必然是(递归的).
6、乔姆斯基（chomsky）四文法

0型文法：无限制文法/短语结构文法➢∀α → β∈P， α中至少包含1个非终结符
1型文法：上下文有关文法➢ ∀α → β∈P，α ∈ VN ➢产生式的一般形式：A→β
2型文法：上下文无关文法➢ ∀α → β∈P，α ∈ VN ➢产生式的一般形式：A→β
3型文法：正则文法➢ 右线性(Right Linear)文法： A→wB 或 A→w ➢ 左线性(Left Linear)  文法： A→Bw 或 A→w ➢左线性文法和右线性文法都称为正则文法

7、一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号、以及一组产生式

G = (VT , VN , P , S )
➢VT：终结符集合
➢VN：非终结符集合
➢P ：产生式集合
➢S ：开始符号

8、若一个文法是递归的、则它所产生的语言的句子是（无穷多个）
9、给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是(15 )。
10、文法E→E+E|EE|i的句子ii+i*i有( 5 )棵不同的语法树。
11、文法 S→aaS|abc 定义的语言是({a^2k-1 bc | k > 0} )。
12、文法G：S→xSx| xS|y所识别的语言是x^m y x^n
13、由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为(句型)。
14、下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是(ε )。
15、文法G：S → x xS | y 所识别的语言是(（xx)^ * y )。
16、文法G：S → xS | y 所识别的语言是( X ^ * y)。

编译原理第二章程序设计语言及其文法相关推荐

编译原理第二章课后习题，文法的二义性判断、语法树以及最左最右推导
第二章 1.文法G=({A,B,S},{a,b,c}P,S),其中P为S→Ac|aB,A→ab,B→bc 写出L(G[S])的全部元素. 答:L(G[S])={abc} 2.文法G[N]为N→D|ND ...
计算机科学与技术第二章ppt,计算机科学与技术-编译原理-第二章重点.ppt
计算机科学与技术-编译原理-第二章重点.ppt * 自下而上分析法举例例2解: a b b c d e (1) a b b c d e A A (2) a b b c d e A A (3) a b ...
【学习笔记】编译原理第二章文法和语言
以下为参考课件与<编译技术>(张莉等著)的个人整理,若有错误欢迎指出第二章文法和语言文章目录第二章文法和语言一.文法的非形式讨论二.文法的形式定义 1.文法的形式定义 2.推 ...
[编译原理]-----第二章语言及其文法
文章目录 @[toc] 1. 基本概念 (1). 字母表 (2). 符号表上的运算 1). 字母表的乘积 2). 字母表上的幂运算 3). 字母表的正闭包 4). 字母表的闭包 (3). 串 (4). ...
编译原理：高级程序设计语言的语法描述
true beginning 高级程序设计语言的语法描述文法:描述语言的语法结构的形式规则比如在自然语言中 <句子> → <主语><谓语><直接宾语> ...
编译原理 | 第二章课后习题答案
本文为编译原理(第三版)[清华大学出版社]部分课后答案本答案均截取自网络,如有错误,望指正编译原理(第三版)[清华大学出版社]
编译原理——第二章-最左推导、最右推导以及语法树
**** 题目令文法为E->T|E+T|E-T T->F|T*F|T/F F->(E)|i (1)给出i+i*i的最左推导和最右推导 (2)给出i+i*i的语法树解题过程最左推 ...
编译原理习题（含答案）——2程序设计语言及其文法——哈工大陈鄞配套版本
程序设计语言及其文法 1 文法:G:S→xSx | y所识别的语言是( ). 2 给定文法A→bA|ca,为该文法句子的是( ). A. bba B. cab C. bca D. Cba 3 设有文法 ...
第四章程序设计语言基础知识
一. 程序语言的基本概念 1.低级语言与高级语言 1)低级语言:汇编 2)高级语言: 常见的有Java.C.C++.PHP.Pyhton.Delphi 等. 2.编译形式:汇编.解释.编译. 3.程序 ...

编译原理第二章程序设计语言及其文法

编译原理第二章程序设计语言及其文法相关推荐

最新文章

热门文章

编译原理 第二章 程序设计语言及其文法

编译原理 第二章 程序设计语言及其文法相关推荐

最新文章

热门文章

编译原理第二章程序设计语言及其文法

编译原理第二章程序设计语言及其文法相关推荐