A. 有什么好的编译原理的书籍
<编译原理>, 赵建华、郑滔、戴新宇译,机械工业出版社。
英文名:Compilers:Principles, Techniques and Tools.
作者:Alfred V.Aho, Monica S.Lam等。
被誉为“编译领域里里程碑式的经典教材——龙书”。
ISBN:978-7-111-25121-7,你可以亲自到网上查查关于本书的介绍。
另外,关于编译原理的,与“龙书”并称的还有“鲸书”、“虎书”,你有兴趣可以到网上了解一下。
B. 编译原理(第2版)是否适合考研
考研书籍要参考你自己报考的学校 每个学校都会有参考书 ,以那个为主。
C. 分别推荐下以下几个方面的经典书籍: 1、操作系统 2、数据结构 3、编译原理 4、算法 5、数据库 6、软件工
操作系统:《操作系统概念》、《现代操作系统》
数据结构:严版《数据结构(C语言版)》、《数据结构与算法分析》(Weiss着,有C/C++/Java描述的不同版本)
编译原理:传说中的“龙书”、“虎书”和“鲸书”,全名记不清了可以自己搜一下。
算法:《算法导论》、《算法设计与分析基础》(Levitin着)
数据库:《数据库系统概念》
软件工程:随意,反正得多做项目体会……以后可以看看《人月神话》
D. 在编译原理中: 文法S——>SS+|SS*|a能产生什么语言,并验证! 求高人指导!
为了使问题简化,我们考虑文法S->ss+|a,考虑s->ss*时,只要把+换成*即可。
0层递归是,s->a,文法的语言是{a}。是后缀表达式。
1层以内递归时,文法语言是{a,aa+}。是后缀表达式。
2层以内递归时,文法语言是{a,aa+}.{a,aa+}.{+}。其中.表示连接,是后缀表达式。
依此类推,多少层的递归都是后缀表达式。
把表达式的+换成*后依然为后缀表达式。
下面证明文法产生的语言是所有的以a为变量,以+和*为运算符的后缀表达式。
因为每个表达式都对应一个常规的表达式(如1*2+3就是常规表达式),下面只需证明语言能产生的后缀表达式对应所有的常规表达式。当常规表达式只有一个运算符,对应aa+或aa*。当常规表达式有两个运算符,可写成(表达式1).{+|*}.(表达式2),因为表达式1和2都只含一个运算符,所以可以用语言表示,上述常规表达式可用后缀表达式(表达式1).(表达式2).{+l*}表示。所以不管常规表达式有多少个运算符,都可以由语言的后缀表达式对应。