我跟你说，编译原理太有用了。
我是做手机游戏的，现在做一个游戏引擎。既然是引擎，就需要提供抽象的东西给上层使用。这里，我引入了脚本系统。
这个脚本系统包括一堆我根据实际需求自行设计的指令集，包括基本的输入输出，四则运算，系统功能调用，函数声明，调用等等（其实你要是用过lua或者其他游戏脚本你就知道了。）整个结构包括指令集、编译器、虚拟机等部分。这样，引擎提供一些基础服务，比如绘图，计算位置等，脚本就可以非常简单控制游戏。甚至快速构建新游戏。你应该知道QUAKE引擎吧？
这里提供给你一个计算器的小程序，应用了EBNF理论，支持表达式，比如(2+3*6)*4+4，你自己体验一下它的简洁和强大。
/*
simple integer arithmetic calculator according to the EBNF
<exp> -> <term>{<addop><term>}
<addop>->+|-
<term>-><factor>{<mulop><factor>}
<mulop> -> *
<factor> -> ( <exp> )| Number
Input a line of text from stdin
Outputs "Error" or the result.
*/
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
char token;/*global token variable*/
/*function prototypes for recursive calls*/
int exp(void);
int term(void);
int factor(void);
void error(void)
{
fprintf(stderr,"Error\n");
exit(1);
}
void match(char expectedToken)
{
if(token==expectedToken)token=getchar();
else error();
}
main()
{
int result;
token = getchar();/*load token with first character for lookahead*/
result = exp();
if(token=='\n')/*check for end of line */
printf("Result = %d\n",result);
else error();/*extraneous cahrs on line*/
return 0;
}
int exp(void)
{
int temp = term();
while((token=='+')||(token=='-'))
switch(token)
{
case '+':
match('+');
temp+=term();
break;
case '-':
match('-');
temp-=term();
break;
}
return temp;
}
int term(void)
{
int temp = factor();
while (token=='*')
{
match('*');
temp*=factor();
}
return temp;
}
int factor(void)
{
int temp;
if(token=='('){
match('(');
temp = exp();
match(')');
}
else if(isdigit(token)){
ungetc(token,stdin);
scanf("%d",&temp);
token = getchar();
}
else error();
return temp;
}
其实编程学到一定程度总是没有方向了，总是在问学C/C++下一步怎么学啊，觉得掌握了该语言了云云，实际上，你缺少的就是这些软的东西，缺少的是理论。
编译原理不是单一的理论，它涵盖了一个niche，里面可以学到很多其他知识，比如正则表达式、BNF、EBNF、分析树、语法树还有很多运行时环境等知识
这些给你带来的是非常丰厚的回报。不说多了，学完运行时，你就会加深对C++语言本身的理解。
你要想有好的发展，还是学吧。
Ⅱ 编译原理除了可以用来编写编译器，还在哪些领域可以用到编译原理的知识
很多的，例如MASM编译器。
编译原理内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成等，这门课大部分人听起来比较困难，介绍编译程序构造的一般原理和基本方法，虽然只有少数人从事编译方面的工作，但是这门课在理论、技术、方法上都对我们提供了系统而有效的训练，有利于提高软件人员的素质和能力。
Ⅲ 一个编译程序有几部分构成
作为一个功能完整、且强大的编译器，一般来说包括如下几个部分：词法分析、语法分析、语义分析（因为语法上正确的，但是语义不一定正确。例如：老虎吃人、人吃老虎，语法是正确的，都是主谓宾格式，且词性相同，但是从语义分析上讲就是错误的）、中间代码生成、直到生成可执行程序。
Ⅳ 一个编译器至少包含三个部分的进程是什么
一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。
(1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语
言,则此翻译程序称为编译程序。
(2) 源程序:源语言编写的程序称为源程序。
(3) 目标程序:目标语言书写的程序称为目标程序。
(4) 编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与
目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶
段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作和符
号表管理等工作。
(5) 后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段,
即目标代码生成,以及相关出错处理和符号表操作。
(6) 遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。
词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。
语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。
语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表中。
中间代码生成程序:按照语义规则,将语法分析程序分析出的语法单位转换成一定形式的中间语言代码,如三元式或四元式。
中间代码优化程序:为了产生高质量的目标代码,对中间代码进行等价变换处理
Ⅳ 典型的编译器可以划分成几个主要的逻辑阶段
这是我们今天的作业，
典型的编译器可以划分成七个主要的逻辑阶段，分别是词法分析器、语法分析器、语义分析器、中间代码生成器、独立于机器的代码优化器、代码生成器、依赖于机器的代码优化器。各阶段的主要功能：
（1）词法分析器：词法分析阅读构成源程序的字符流，按编程语言的词法规则把它们组成词法记号流。
（2）语法分析器：按编程语言的语法规则检查词法分析输出的记号流是否符合这些规则，并依据这些规则所体现出的该语言的各种语言构造的层次性，用各记号的第一元建成一种树形的中间表示，这个中间表示用抽象语法的方式描绘了该记号流的语法情况。
（3）语义分析器：使用语法树和符号表中的信息，依据语言定义来检查源程序的语义一致性，以保证程序各部分能有意义地结合在一起。它还收集类型信息，把它们保存在符号表或语法树中。
（4）中间代码生成器:为源程序产生更低级的显示中间表示，可以认为这种中间表示是一种抽象机的程序。
（5）独立于机器的代码优化器：试图改进中间代码，以便产生较好的目标代码。通常，较好是指执行较快，但也可能是其他目标，如目标代码较短或目标代码执行时能耗较低。
（6）代码生成器：取源程序的一种中间表示作为输入并把它映射到一种目标语言。如果目标语言是机器代码，则需要为源程序所用的变量选择寄存器或内存单元，然后把中间指令序列翻译为完成同样任务的机器指令序列。
（7）依赖于机器的代码优化器：试图改进目标机器代码，以便产生较好的目标机器代码。
Ⅵ 北大青鸟设计培训：编程需要多少数学知识
1、编程中的数学于是我马上回顾了下编程中用到的数学知识，好像少的可怜。
计数的能力：for循环中经常用，小学生都会。
数字的加减乘除：每种编程语言都会内置支持，都不需要你自己算余数和模：偶尔会用得到集合运算：交集、并集、差集，编程中用的不多。
布尔运算：AND,OR,非各种进制：二进制、十进制、十六进制还有哪些?我想不起来了。
当然这和我从事的编程领域有极大关系，广州北大青鸟http://www.kmbdqn.cn/认为如果我做的不是Web开发，而是搜索，游戏，安全，算法，人工智能等，那对数学的要求估计就开始飙升了。
其实计算机的基础是数学，只是我们一直在应用层编程，体会不到罢了。
比如说我们日常使用的计算机，绝大部分都是所谓冯诺依曼结构，这个结构可以说是图灵机这个概念机器的具体实现，而图灵机就是一个纯数学的东西啊，没有图灵机这么伟大的抽象作为数学基础，现代的计算机是制造不出来的。
再比如说密码领域需要很多数论的知识，RSA算法就涉及到大素数的分解;我们常用的Mysql,Oracle等关系数据库的底层基础是离散数学的笛卡尔乘积;通信系统中很重要的一个原理就是傅里叶变换。
编译器会用到有限状态机;数据的压缩会用到各种数学的算法;项目管理中的进度管理，甘特图数学基础就是图论。
.....总之，数学在计算机科学扮演着非常重要的角色，是整个学科的基础。
2、不拼数学拼什么?具体到应用层编程，尤其Web开发、企业信息化开发，整天折腾的是框架和类库，用不到这么多高大上的数学知识，那到底拼的是什么?想想编程中常用的数组，如果是一维数组，做个循环和遍历，每个人都能轻松应对。
如果要用数组来表示二叉树，就需要把一个树形结构对应到线性结构，那难度立刻上升。
如果在编程中需要自己实现链表，就会发现把各个节点的链接关系维护好，需要把指针调来调去，挪来挪去，实在不是一件容易的事情。
这样的能力就是逻辑思维的一种体现。
我们在做系统设计的时候，经常需要总结、分析现实需求，找到容易变化的部分和相对稳定的部分，把他们封装起来，形成核心的概念，支撑起整个系统，这是一个抽象的过程，虽然用不到多少数学知识，但是思维的过程也极不容易。
逻辑思维能力和抽象能力的差别，能够区分出程序员的优秀和平庸。
一个优秀程序员写出的代码，接口清晰，容易扩展，易于维护;一个差程序员写出的代码，思路混乱，完全是一些计算机语句的堆砌，别人看不明白，过一段时间自己都看不明白了。
数学系的同学在这两方面恰恰是长项，想想看，数学系同学们整天折腾这么多“枯燥的”抽象概念，再去看编程这样大部分都是具体化的实现，简直是分分钟搞定!这可能是数学系的转到编程领域很厉害的原因吧。
逻辑思维能力通过学习数据结构和算法，做数据结构的习题可以得到有效的提高，抽象能力需要在实践中不断的练习、积累经验。
对于初学编程的同学，从现在就开始努力提升吧!
Ⅶ 编译器的工作分为哪几个阶段
编译器就是一个普通程序，没什么大不了的
什么是编译器？
编译器是一个将高级语言翻译为低级语言的程序。
首先我们一定要意识到编译器就是一个普通程序，没什么大不了的。
在没有弄明白编译器如何工作之前你可以简单的把编译器当做一个黑盒子，其作用就是输入一个文本文件输出一个二进制文件。
基本上编译器经过了以下几个阶段，等等，这句话教科书上也有，但是我相信很多同学其实并没有真正理解这几个步骤到底在说些什么，为了让你彻底理解这几个步骤，我们用一个简单的例子来讲解。
假定我们有一段程序：
while (y < z) {
int x = a + b;
y += x;
}
那么编译器是怎样把这一段程序人类认识的程序转换为CPU认识的二进制机器指令呢？
提取出每一个单词：词法分析
首先编译器要把源代码中的每个“单词”提取出来，在编译技术中“单词”被称为token。其实不只是每个单词被称为一个token，除去单词之外的比如左括号、右括号、赋值操作符等都被称为token。
从源代码中提取出token的过程就被称为词法分析，Lexical Analysis。
经过一遍词法分析，编译器得到了以下token：
T_While while
T_LeftParen （
T_Identifier y
T_Less <
T_Identifier z
T_RightParen )
T_OpenBrace {
T_Int int
T_Identifier x
T_Assign =
T_Identifier a
T_Plus +
T_Identifier b
T_Semicolon ;
T_Identifier y
T_PlusAssign +=
T_Identifier x
T_Semicolon ;
T_CloseBrace }
就这样一个磁盘中保存的字符串源代码文件就转换为了一个个的token。
这些token想表达什么意思：语法分析
有了这些token之后编译器就可以根据语言定义的语法恢复其原本的结构，怎么恢复呢？
原来，编译器在扫描出各个token后根据规则将其用树的形式表示出来，这颗树就被称为语法树。
语法树是不是合理的：语义分析
有了语法树后我们还要检查这棵树是不是合法的，比如我们不能把一个整数和一个字符串相加、比较符左右两边的数据类型要相同，等等。
这一步通过后就证明了程序合法，不会有编译错误。
Ⅷ 典型的编译器可以划分成几个逻辑阶段
这是我们今天的作业，
典型的编译器可以划分成七个主要的逻辑阶段，分别是词法分析器、语法分析器、语义分析器、中间代码生成器、独立于机器的代码优化器、代码生成器、依赖于机器的代码优化器。各阶段的主要功能：
（1）词法分析器：词法分析阅读构成源程序的字符流，按编程语言的词法规则把它们组成词法记号流。
（2）语法分析器：按编程语言的语法规则检查词法分析输出的记号流是否符合这些规则，并依据这些规则所体现出的该语言的各种语言构造的层次性，用各记号的第一元建成一种树形的中间表示，这个中间表示用抽象语法的方式描绘了该记号流的语法情况。
（3）语义分析器：使用语法树和符号表中的信息，依据语言定义来检查源程序的语义一致性，以保证程序各部分能有意义地结合在一起。它还收集类型信息，把它们保存在符号表或语法树中。
（4）中间代码生成器:为源程序产生更低级的显示中间表示，可以认为这种中间表示是一种抽象机的程序。
（5）独立于机器的代码优化器：试图改进中间代码，以便产生较好的目标代码。通常，较好是指执行较快，但也可能是其他目标，如目标代码较短或目标代码执行时能耗较低。
（6）代码生成器：取源程序的一种中间表示作为输入并把它映射到一种目标语言。如果目标语言是机器代码，则需要为源程序所用的变量选择寄存器或内存单元，然后把中间指令序列翻译为完成同样任务的机器指令序列。
（7）依赖于机器的代码优化器：试图改进目标机器代码，以便产生较好的目标机器代码。
Ⅸ 一个类C的编译器大概有多少行
很难说确定多少行的，代码的多少要看算法和实现。反正我为了实现一个子集花了三四千行，太累了，但是网上JIT C 编译器，确仅仅575 行。