学习编译的基础知识

1. 学习编程都学些什么内容

编程先学逻辑，就是先执行什么后执行什么，能得出什么样的结果。接下来是学语法，比如for，if，while这些，都是根据不同语种学习不同的内容；到了高阶就开始学习算法，因为算法可以协助做自己的框架，引擎等。用简单的话来说，编程就是学习。一门计算机语言好比大家学习英文是为了跟外国人打交道，学习编程，就是跟计算机打交道。编程学习的内容有：c语言、Python、C++、java Script、Java、Swift、R等。

1、C 语言：C 语言作为一种简单灵活的高级编程语言，它是一个面向过程的语言，一般是作为计算机专业的基础入门语言课程。

简单的说，编程就是为了借助于计算机来达到某一目的或解决某个问题，而使用某种程序设计语言编写程序代码，并最终得到结果的过程。 计算机虽然功能十分强大。可以供大家上网、打游戏、管理公司人事关系等等，但是没有程序，它就等于是一堆废铁，不会理会大家对它下达的“命令”。于是，想要驯服它，只有通过一种方式——程序，这也是人们和计算机沟通的唯一方式。

拓展资料：编程的执行原理：
1、计算机对除机器语言以外的源程序不能直接识别、理解和执行，都必须通过某种方式转换为计算机能够直接执行的。
2、这种将高级程序设计语言编写的源程序转换到机器目标程序的方式有两种：解释方式和编译方式。
3、解释方式下，计算机对高级语言书写的源程序一边解释一边执行，不能形成目标文件和执行文件。
4、编译方式下，首先通过一个对应于所用程序设计语言的编译程序对源程序进行处理，经过对源程序的词法分析、语法分析、语意分析、代码生成和代码优化等阶段将所处理的源程序转换为用二进制代码表示的目标程序。
然后通过连接程序处理将程序中所用的函数调用、系统功能调用等嵌入到目标程序中，构成一个可以连续执行的二进制执行文件。调用这个执行文件就可以实现程序员在对应源程序文件中所指定的相应功能。

想要学习视频剪辑可以去专业机构学习，达内教育就是不错的选择。达内教育科技集团人类课程方向：Java企业级应用软件工程师、Java互联网架构软件工程师、Java大数据工程师、Web前端开发工程师、网络运维与网络安全、新电商运营官、企业级影视视效、人力资源经理人课程、总账会计课程等，有线上兔费的Java线上公开课，几千名学员同时在校学习，有零基础小白，有在校大学生，也有刚毕业懂理论知识但上手比较困难 ，还有需要企业项目实战经验扩充能力等等。

参考资料：计算机编程https：//ke.sogou.com/v107828.htm?fromTitle

2. 学习编程的基础是什么

编程零基础都可以学习，所以是不需要什么基础的，只不过是一个学习进度快慢的问题！
想英语好的，那指定代码敲的稍微快点！数学好的，算法理解得更快些！所以，想学都能学会，不过学精就比较难了！
下面就拿Java来举例吧！
入门学习java唯一需要的基础就是英语词汇量，入门阶段不需要太多的词汇量，3000足够了（这里面java程序类关键字是最重要的），注意仅仅是词汇量而已，不需要掌握英语口语沟通中的语法。但是入门以后，想要完全精通java（当然这不是一件容易的事），8000以上词汇量还是要有的。
除此之外就是书本上最基础的一些java理论知识，这些理论知识不一定必须都要一字不差的背下来，但是这些都是基础需要很好的了解和理解，而且并不难理解。
这些基础的东西并没有什么技术性的难度，可以说就是一些需要死记硬背的东西而已，真正有难度的是你之后自己动手写代码的这个阶段。刚开始可能很难自己动手写出来100行以上逻辑性强且没有Bug的代码，基本都是需要看着别人的代码然后自己照葫芦画瓢的抄写，不然就不会写，所有初学者开始都是这样，所以是很正常的，这个就需要平时多写多练，一点一点累积。知识点积累的多了，逻辑通顺了，之后自然而然的就会动手写出自己的代码了。就是一个多写多练的问题。
如果你已经决定了要去学java，并且以找工作为目的的话，不建议自学，因为java想要零基础自学到最后顺利找到开发的工作，可以说基本是不可能的。一种情况除外，就是你对电脑编程有着异于常人的天赋可以无师自通，否则的话还是要去系统的培训一下。只要你能跟着有经验的人学，能有人带你练习做项目，外加平时自己多写代码，多去接触并理解新的知识点，最后找到开发的工作问题还是不大的。
希望能帮到你，望采纳！！

3. 学习C语言要些什么基础

C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

由于C语言简单易学，已经成为学习编程的入门语言之一。在大学一年级，已经安排C语言相关的学习课程。由此可见，C语言的学习并不需要前置课程，可以轻松入门。附件是一本适合初学者入门学习的C语言书籍。其中包括：基本数据类型，运算符与表达式，控制流，函数，指针，数据结构，输入输出等基本基本知识的介绍。能够熟练运用上述的C语言规则，就可以完成C语言入门学习的内容。

一般要掌握基本的微机原理的知识、英文阅读的能力。学习语言注意要多动手，多思考调试，还要能坚持不懈，最重要的还有兴趣。

只要同学们掌握一些方法,多读,多写,克服心理上畏难情绪,C语言是完全可以学好的并且灵活应用的。

至于看什么书，推荐几本：
1.C语言入门经典
《C语言入门经典》例子简单生活化，而且每个例子分析很细。章节安排合理，章末的例子还特别注重思路的引导，而且分析起来特别有成就感。
这本书是自学过程的一本好书。
2.C primer plus
这本书很适合希望系统学习C语言的读者，正如他的名字，是一本不错的入门和进阶的书。书中的每一个知识点都有很多生动简单的示例，并给出了相应的运行结果。总之，在看这本书的过程中，有一种一气呵成的感觉。
3.C和指针
这本书和《专家编程》《C缺陷和陷阱》可以并称C语言(进阶书)三杰。本书的部分内容更适合有C基础的人看。如ADT、递归、指针和数组的部分，书中所述的思想是国内教材所缺乏的。看完本书，能得到一个正确的C语言观。
4.C程序设计语言
难以置信的是，这样一本C语言的入门书籍，从hello world开始讲起，却在短小的篇幅里，手把手教你写了stdio.h stdlib.h
string.h当中大部分例程，实现了二分查找、快速排序、二叉树、哈希表这些重要的数据结构和算法。这本书传递着一种简单、优雅、平实和闲适。
5.C专家编程
《C专家编程》展示了最优秀的C程序员所使用的编码技巧，并专门开辟了一章对C++的基础知识进行了介绍。书中C的历史、语言特性、声明、数组、指针、链接、运行时、内存以及如何进一步学习C++等问题进行了细致的讲解和深入的分析。

4. 学习C语言需要掌握哪些基本知识

1.入门程序

#include <stdio.h>
int main()
{
printf("Hello World!");
return 0;
}

2.数据类型

数据类型:

1.基本数据类型：

1.1. 整型:int 4个字节

1.2. 字符型:char 1个字节

1.3. 实型(浮点型)

• 1.3.1.单精度型:float 4个字节

• 1.3.2.双精度型:double 8个字节

2.构造类型：

2.1.枚举类型

2.2.数组类型

2.3.结构体类型

2.4.共用体类型

3.指针类型：

4.空类型：

3.格式化输出语句

• %d:十进制整数;

• %c:单个字符;

• %s:字符串;

• %f:6位小数;

• #include <stdio.h>


• int main()


• {


• int age = 18;


• float height = 1.85;


• char unit = 'm';


• printf("小明今年%d岁 ", age);


• printf("小明身高%f%c ", height, unit);


• printf("小明现在在慕课网上学习IT技术 ");


• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

4.常量

值不发生改变的量成为常量;

定义字符常量(注意后面没有;)

• #include <stdio.h>


• #define POCKETMONEY 10 //定义常量及常量值


• int main()


• {


• printf("小明今天又得到%d元零花钱 ", POCKETMONEY);


• return 0;


• }



5.运算符

5.1.算数运算符:+,-,*,/,%,++,--;前++/--,先运算,再取值.后++/--,先取值,再运算;

5.2.赋值运算符:

5.3.关系运算符;

5.4.逻辑运算符;

5.5.三目运算符:

• 表达式1 ? 表达式2 : 表达式3;

6.水仙花数计算

输出所有三位数的水仙花数字

所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数，如：153就是一个水仙花数，153=111+555+333。

• #include <stdio.h>



• int main()


• {


• //定义三位数num,个位数sd,十位数td,百位数hd


• int num, sd, td, hd;


• //循环所有三位数


• for( num=100 ; num<1000 ; num++ )


• {


• //获取三位数字num百位上的数字


• hd = num/100 ;


• //获取三位数字num十位上的数字


• td = num/10%10 ;


• //获取三位数字num个位上的数字


• sd = num%10 ;


• //水仙花数的条件是什么？


• if(num ==hd*hd*hd+td*td*td+sd*sd*sd )


• {


• printf("水仙花数字：%d ", num);


• }


• }


• return 0;


• }



7.打印正三角形的*

• #include <stdio.h>


• int main()


• {


• int i, j, k;


• for(i=1; i<5; i++)


• {


• /* 观察每行的空格数量，补全循环条件 */


• for( j=i ; j<5 ; j++ )


• {


• printf(" "); //输出空格


• }


• /* 观察每行*号的数量，补全循环条件 */


• for( k=0 ; k<2*i-1 ; k++ )


• {


• printf("*"); //每行输出的*号


• }


• printf(" "); //每次循环换行


• }


• return 0;


• }



8.臭名远扬的goto语句

很少使用

• #include <stdio.h>


• int main()


• {


• int sum = 0;


• int i;


• for(i=1; i<=10; i++)


• {


• printf("%d ", i);


• if(i==3){


• goto LOOP;//满足条件就执行goto语句


• }


• }


• //执行goto


• LOOP:printf("结束for循环了...."); //请选择合适位置添加标识符


• return 0;


• }



9.形参与实参

形参:形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数;

实参:实参是在调用时传递该函数的参数。

函数的形参和实参具有以下特点：

• 形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。

• 实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

• 在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误。

10.函数返回值注意

注意：void函数中可以有执行代码块，但是不能有返回值，另void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为：return;

11.递归

• #include <stdio.h>



• int getPeachNumber(int n) //这里要定义n，要不编译器会报错！


• {


• int num;


• if(n==10)


• {


• return 1;


• }


• else


• {


• num = (getPeachNumber(n+1)+1)*2;


• printf("第%d天所剩桃子%d个 ", n, num);


• }


• return num;


• }


• int main()


• {


• int num = getPeachNumber(1);


• printf("猴子第一天摘了:%d个桃子。 ", num);


• return 0;


• }



12.变量存储类别 !

12.1.生存周期划分存储方式

C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

12.2.存储类型划分

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）和外部的（extern） ;

• 用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。

• 用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）

• 为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

• 用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

• #includ <stdio.h>


• //来源公众号：C语言与CPP编程


• int main()


• {


• //定义外部局部变量


• extern int x;


• return 0;


• }


• int x=100;



13.内部函数外部函数 !

在C语言中不能被其他源文件调用的函数称为内部函数 ，内部函数由static关键字来定义，因此又被称为静态函数，形式为：

static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称为外部函数 ，外部函数由extern关键字来定义，形式为：

extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。 extern可以省略; 14.数组 数组:一块连续的，大小固定并且里面的数据类型一致的内存空间， 数组的声明:数据类型 数组名称[长度n]

• 数据类型 数组名称[长度n] = {元素1,元素2,元素3,......};

• 数据类型 数组名称[] = {元素1,元素2,元素3,......};

• 数类类型 数组名称[长度n]; 数组名称[0] = 元素1;数组名称[1] = 元素2;...... 注意： 1、数组的下标均以0开始； 2、数组在初始化的时候，数组内元素的个数不能大于声明的数组长度； 3、如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0； 4、在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

15.数组遍历

• #include <stdio.h>



• int main()


• {


• int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};


• int i;


• for(i=0;i<10;i++)


• {


• printf("%d ",arr[i]);


• }


• return 0;


• }



• 数组的冒泡排序

冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。

• 字符串与数组

在C语言中,是没有办法直接定义子字符串数据类型的,需使用数组来定义所要的字符串,形式如下:

• char 字符串名称[长度] = "字符串内容";

• char 字符串名称[长度] = {'字符串1','字符串2',....,'字符串n',''};

注:

• []中的长度可以省略不写;

• 采用第二种方式最后一个元素必须是'',表示结束;

• 第二种方式不能写中文!; 输出字符串时,要使用:printf("%s",字符数组名);或puts(字符数组名);

16.字符串函数

• strlen(s):获取字符串s的长度;

• strcmp(s1,s2):比较字符串;比较的时候会把字符串转换成ASCII码再进行比较,返回结果为0表示s1和s2的ASCII码值相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ACSII码小;

• strcpy(s1,s2):字符串拷贝;s2会取代s1中的内容;

• strcat(s1,s2)将s2拼接到s1后面;注意:s1的length要足够才可以!

• atoi(s1)将字符串转为整数!

17.多维数组

数据类型 数组名称[常量表达式1]...[常量表达式n];

多维数组的初始化与一维数组的初始化类似也是分两种：

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

多维数组初始化要注意以下事项：

• 采用第一种始化时数组声明必须指定列的维数。因为系统会根据数组中元素的总个数来分配空间，当知道元素总个数以及列的维数后，会直接计算出行的维数；

• 采用第二种初始化时数组声明必须同时指定行和列的维数。

18.多维度数组的遍历

使用嵌套循环

注意:多维数组的每一维下标均不能越界!

19.结构体

C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。

结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：

• Title

• Author

• Subject

• Book ID

定义结构

为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

• struct tag {


• member-list


• member-list


• member-list


• ...


• } variable-list ;



tag 是结构体标签。

member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。

variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。下面是声明 Book 结构的方式：

• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• } book;



在一般情况下，tag、member-list、variable-list 这 3 部分至少要出现 2 个。以下为实例：

• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //同时又声明了结构体变量s1


• //这个结构体并没有标明其标签


• struct


• {


• int a;


• char b;


• double c;


• } s1;




• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //结构体的标签被命名为SIMPLE,没有声明变量


• struct SIMPLE


• {


• int a;


• char b;


• double c;


• };


• //用SIMPLE标签的结构体，另外声明了变量t1、t2、t3


• struct SIMPLE t1, t2[20], *t3;




• //也可以用typedef创建新类型


• typedef struct


• {


• int a;


• char b;


• double c;


• } Simple2;


• //现在可以用Simple2作为类型声明新的结构体变量


• Simple2 u1, u2[20], *u3;



访问结构成员

为了访问结构的成员，我们使用成员访问运算符（.）。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。您可以使用 struct 关键字来定义结构类型的变量。下面的实例演示了结构的用法：

• #include <stdio.h>


• #include <string.h>


• //来源公众号：C语言与CPP编程




• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• };




• int main( )


• {


• struct Books Book1; /* 声明 Book1，类型为 Books */


• struct Books Book2; /* 声明 Book2，类型为 Books */




• /* Book1 详述 */


• strcpy( Book1.title, "C Programming");


• strcpy( Book1.author, "Nuha Ali");


• strcpy( Book1.subject, "C Programming Tutorial");


• Book1.book_id = 6495407;




• /* Book2 详述 */


• strcpy( Book2.title, "Telecom Billing");


• strcpy( Book2.author, "Zara Ali");


• strcpy( Book2.subject, "Telecom Billing Tutorial");


• Book2.book_id = 6495700;




• /* 输出 Book1 信息 */


• printf( "Book 1 title : %s ", Book1.title);


• printf( "Book 1 author : %s ", Book1.author);


• printf( "Book 1 subject : %s ", Book1.subject);


• printf( "Book 1 book_id : %d ", Book1.book_id);




• /* 输出 Book2 信息 */


• printf( "Book 2 title : %s ", Book2.title);


• printf( "Book 2 author : %s ", Book2.author);


• printf( "Book 2 subject : %s ", Book2.subject);


• printf( "Book 2 book_id : %d ", Book2.book_id);




• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

20.共用体

共用体是一种特殊的数据类型，允许您在相同的内存位置存储不同的数据类型。您可以定义一个带有多成员的共用体，但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。

• #include <stdio.h>


• #include <string.h>




• union Data


• {


• int i;


• float f;


• char str[20];


• };




• int main( )


• {


• union Data data;




• printf( "Memory size occupied by data : %d ", sizeof(data));




• return 0;


• }



21.指针

• #include <stdio.h>




• int main ()


• {


• int var = 20; /* 实际变量的声明 */


• int *ip; /* 指针变量的声明 */




• ip = &var; /* 在指针变量中存储 var 的地址 */




• printf("Address of var variable: %p ", &var );




• /* 在指针变量中存储的地址 */


• printf("Address stored in ip variable: %p ", ip );




• /* 使用指针访问值 */


• printf("Value of *ip variable: %d ", *ip );




• return 0;


• }



22.文件读写

写入文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;




• fp = fopen("/tmp/test.txt", "w+");


• fprintf(fp, "This is testing for fprintf... ");


• fputs("This is testing for fputs... ", fp);


• fclose(fp);


• }



读取文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;


• char buff[255];




• fp = fopen("/tmp/test.txt", "r");


• fscanf(fp, "%s", buff);


• printf("1: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("2: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("3: %s ", buff );


• fclose(fp);




• }



C语言与C++学习路线

23.排序算法

十大经典排序算法(动态演示+代码)

24.查找算法

九种查找算法

25.面试知识

C语言与C++面试知识总结

26.字符串操作

字符串操作的全面总结

27.C语言常用标准库解读

C语言常用标准库解读

28. C语言最常用的贪心算法

C语言最常用的贪心算法就这么被攻克了

29. 常见的C语言内存错误及对策

常见的C语言内存错误及对策

30. C语言实现面向对象的原理

C语言实现面向对象的原理

31. C语言/C++内存管理

看完这篇你还能不懂C语言/C++内存管理？

32. 再谈C语言指针

再谈指针：大佬给你拨开 C 指针的云雾

C语言函数指针之回调函数

C语言指针详解(文末有福利)

33. C语言预处理命令

长文详解：C语言预处理命令

34. C语言高效编程与代码优化

C语言高效编程与代码优化

35. C语言结构体

C语言之结构体就这样被攻克了！值得收藏！

36. 原码, 反码, 补码 详解

原码, 反码, 补码 详解

37. C语言宏定义

简述C语言宏定义的使用

38. c语言之共用体union、枚举、大小端模式

c语言之共用体union、枚举、大小端模式

5. 学习C语言要些什么基础!

C 语言属于易学难精的一门计算机语言。
如果只是简单学习C语言，那么符合以下条件即可开始学习：
1、识字，可以阅读C语言教材；

2、认识英文字母，标点符合，阿拉伯数字，并可以在电脑上打出来。
如果要想把C语言学的精通，那么如果有如下基础，则相对更容易一些：
1、数学基础。
C语言中很多方面涉及数学模型，所以数学好对C的学习帮助很大。
2、英文基础。
流畅的英文阅读能力，可以辅助C语言学习。
3、基本的硬件知识。
C语言是一门直接面向底层，可以操作硬件的计算机编程语言，如果可以了解部分硬件知识，对指令集，内存的访问等有一定了解，那么更容易深入学习C语言本质。
4、算法及数据结构。
编程离不开算法。刚学编程可以一点算法不懂，但一个精通C语言的人是必须要学习算法的。

6. 编译原理课程讲什么内容

《编译原理》课程介绍编译器构造的一般原理和基本实现方法，主要介绍编译器的各个阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。本课程在介绍命令式程序设计语言实现技术的同时，强调一些相关的理论知识，如形式语言和自动机理论、语法制导的定义和属性文法、类型论等。它们是计算机专业理论知识的重要一部分，在本书中结合应用来介绍这些知识，有助于学生较快领会和掌握。本课程强调形式化描述技术，并以语法制导定义作为翻译的主要描述工具。本课程强调对编译原理和技术在宏观上的理解，作为原理性的教学，本课程主要介绍基本的理论和方法，不偏向于某种源语言或目标机器。

7. 为什么要学习编译原理(转）

大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了。在20世纪50年代，编译器的编写一直被认为是十分困难的事情，第一Fortran的编译器据说花了18年的时间才完成。在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术，而这些理论和技术比一个实际的编译器本身价值更大。就犹如数学家们在解决着名的哥德巴赫猜想一样，虽然没有最终解决问题，但是其间诞生不少名着的相关数论。 推荐参考书 虽然编译理论发展到今天，已经有了比较成熟的部分，但是作为一个大学生来说，要自己写出一个像TurbocC,Java那样的编译器来说还是太难了。不仅写编译器困难，学习闷数编译原理这门课程也比较困难。 第一本书的原名叫《CompilersPrinciples,Techniques,andTools》,另外一个响亮的名字就是龙书。原因是这本书的封面上有条红色的龙，也因为獗臼樵诒嘁朐?砘?嘴域确实?忻?所以很多国外的学者都直接取名为龙书。最近机械工业出版社已经出版了此书的中文版，名字就叫《编译原理》。该书出的比较早，大概是在85或86年编写完成的，作者之一还是着名的贝尔实验室的科学家。里面讲解的核心编译原理至今都没有变过，所以一直到今天，它的价值都非凡。这本书最大的特点就是一开始就通过一个实际的小例子，把编译原理的大致内容罗列出来，让很多编译蚂罩首原理的初学者很快心里有了个底,也知道为什么会有这些理论，怎么运用这些理论。而这一点是我感觉国内的教材缺乏的东西，所以国内的教材都不是写给愿意自学的读者，总之让人看了半天，却不知道里面的东西有什么用。 第二本书的原名叫《ModernCompilerDesign》,中文名字叫做《现代编译程序设计》。该书由人民邮电出版社所出。此书比较关注的是编译原理的实践，书中给出了不少的实际程序代码，还有很多实际的编译技术问题等等。此书另外一个特点就是其现代而字。在传统的编译原理教材中，你是不可能看到如同Java中的垃圾回收等算法的。因为Java这样的解释执行语言是在近几年才流行起来的东西。如果你想深入学习编译原理的理论知识，那么你肯定得看前面那本龙书，如果你想自己动手做一个先进的编译器，那么你得看这本《现代编译程序设计》。 第三本书就是很多国内的编译原理学者都推荐的那本《编译原理及实践》。或许是这本书引入国内比较早吧，我记得我是在高中就买了这本书，不过也是在前段时间才把整本书看完。此书作为入门教程也的确是个不错的选择。书中给出的编译原理讲解也相当细致，虽然不如前面的龙书那么深入，但是很多地方都是点到为止，作为大学本科教学已经是十分深入了。该书的特点就是注重实践，不过感觉还不如前面那本《现代编译程序设计》的实践味道更重。此书的重点还是在原理上的实践，而非前面那本那样的技术实践。《编译原理及实践》在讲解编译原理的各个部分的同时，也在逐步实践一个现代的编译器TinyC.等你把整本书看完，差不多自己也可以写一个TinyC了。作者还对Lex和Yacc这两个常用的编译相关的工具进行了很详细的说明，这一点也是很难在国内的教材中看到的。 推荐了这三本教材，都有英文版和中文版的。很多英文好的同学只喜欢看原版的书，不我的感觉是这三本书的翻译都很不错，没有必要特别去买英文版的。理解理论的实质比理解表面的文字更为重要。 编译原理的实质 几乎每本编译原理的教材都是分成词法分析，语法分析（LL算法，递归下降算法，LR算法），语义分析，运行时环境，中间闷悉代码，代码生成，代码优化这些部分。其实现在很多编译原理的教材都是按照85,86出版的那本龙书来安排教学内容的，所以那本龙书的内容格式几乎成了现在编译原理教材的定式，包括国内的教材也是如此。一般来说，大学里面的本科教学是不可能把上面的所有部分都认真讲完的，而是比较偏重于前面几个部分。像代码优化那部分东西，就像个无底洞一样，如果要认真讲，就是单独开一个学期的课也不可能讲得清楚。所以，一般对于本科生，对词法分析和语法分析掌握要求就相对要高一点了。 词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。 语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。 等学到词法分析和语法分析时候，你可能会出现这样的疑问：词法分析和语法分析到底有什么？就从编译器的角度来讲，编译器需要把程序员写的源程序转换成一种方便处理的数据结构（抽象语法树或语法树）,那么这个转换的过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候，程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就是把不规则的文本信息转换成一种比较好分析好处理的数据结构。那么为什么编译原理的教程都最终把要分析的源分析转换成树这种数据结构呢？数据结构中有Stack,Line,List这么多数据结构，各自都有各自的特点。但是Tree这种结构有很强的递归性，也就是说我们可以把Tree的任何结点Node提取出来后，它依旧是一颗完整的Tree。这一点符合我们现在编译原理分析的形式语言，比如我们在函数里面使用函树，循环中使用循环，条件中使用条件等等，那么就可以很直观地表示在Tree这种数据结构上。同样，我们在执行形式语言的程序的时候也是如此的递归性。在编译原理后面的代码生成的部分，就会介绍一种堆栈式的中间代码，我们可以根据分析出来的抽象语法树，很容易，很机械地运用递归遍历抽象语法树就可以生成这种指令代码。而这种代码其实也被广泛运用在其它的解释型语言中。像现在流行的Java,.NET，其底层的字节码bytecode,可以说就是这中基于堆栈的指令代码的。 关于语义分析，语法制导翻译，类型检查等等部分，其实都是一种完善前面得到的抽象语法树的过程。比如说，我们写C语言程序的时候，都知道，如果把一个浮点数直接赋值给一个整数，就会出现类型不匹配，那么C语言的编译器是怎么知道的呢？就是通过这一步的类型检查。像C++语言这中支持多态函数的语言，这部分要处理的问题就更多更复杂了。大部编译原理的教材在这部分都是讲解一些比较好的处理策略而已。因为新的问题总是在发生，旧的办法不见得足够解决。 本来说，作为一个编译器，起作用的部分就是用户输入的源程序到最终的代码生成。但是在讲解最终代码生成的时候，又不得不讲解机器运行环境等内容。因为如果你不知道机器是怎么执行最终代码的，那么你当然无法知道如何生成合适的最终代码。这部分内容我自我感觉其意义甚至超过了编译原理本身。因为它会把一个计算机的程序的运行过程都通通排在你面前，你将来可能不会从事编译器的开发工作，但是只要是和计算机软件开发相关的领域,都会涉及到程序的执行过程。运行时环境的讲解会让你更清楚一个计算机程序是怎么存储，怎么装载，怎么执行的。关于部分的内容，我强烈建议大家看看龙书上的讲解，作者从最基本的存储组织，存储分配策略，非局部名字的访问，参数传递，符号表到动态存储分配(malloc,new)都作了十分详细的说明。这些东西都是我们编写平常程序的时候经常要做的事情，但是我们却少去探求其内部是如何完成。 关于中间代码生成，代码生成,代码优化部分的内容就实在不好说了。国内很多教材到了这部分都会很简单地走马观花讲过去，学生听了也只是作为了解，不知道如何运用。不过这部分内容的东西如果要认真讲，单独开一学期的课程都讲不完。在《编译原理及实践》的书上，对于这部分的讲解就恰到好处。作者主要讲解的还是一种以堆栈为基础的指令代码，十分通俗易懂，让人看了后，很容易模仿，自己下来后就可以写自己的代码生成。当然，对于其它代码生成技术，代码优化技术的讲解就十分简单了。如果要仔细研究代码生成技术，其实另外还有本叫做《》,那本书现在由机械工业出版社引进的，十分厚重，而且是英文原版。不过这本书我没有把它列为推荐书给大家，毕竟能把龙书的内容搞清楚，在中国已经就算很不错的高手了，到那个时候再看这本《》也不迟。代码优化部分在大学本科教学中还是一个不太重要的部分，就是算是实践过程中，相信大家也不太运用得到。毕竟，自己做的编译器能正确生成执行代码已经很不错了，还谈什么优化呢？ 编译原理的课程毕竟还只是讲解原理的课程，不是专门的编译技术课程。这两门课程是有很大的区别的。编译技术更关注实际的编写编译器过程中运用到的技术，而原理的课

8. 学习编译原理，需要什么基础

编译原理内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。
主要是讲怎么做程序的编译器。

需要数学基础和很强的逻辑思维。

编译原理里的字符闭包是指有限循环。关于闭包这些名词解释，你们的课程应该有离散数学吧？会有对这些概念的解释。

编译原理这书啊。得花老大精力去看了。每一行都会是至关重要的。如果你漏看了哪一节，或许接下来看到的新字母就不知道是什么意思了。

所以要反复看，反复用逻辑思维推敲。做习题，习题类型也就几种，做熟了就很简单