编译原理百科知识_编译原理百科知识大全

编译原理知识点详解？

它的知识点主要包括：编译器、词法分析、语法分析、语义分析、中间代码生成、目标代码生成、优化等。

编译器是源代码（如C、C++、Java等）转换成可以执行的机器语言的系统。

词法分析是把输入的字符流分割成有意义的词法单元，即将字符流转换成一系列符号（Token）。

语法分析是把一序列Token构造出一颗语法树，从而检查源程序是否正确地书写。

语义分析是给定源程序的语法正确性，检查源程序的语义是否正确，包括类型检查、语义检查和中间代码生成等。

目标代码生成是将中间代码转换成目标机器语言，使得计算机能够执行指令。

优化是指通过优化技术改变程序，达到缩短执行时间或减少指令数量的目的。

编译的原理是什么呢？

编译：就是将程序语言进行翻译，生成可供用户直接执行的二进制代码，即可执行文件。任务是个比较模糊的概念，指的是操作系统中正在进行的工作，既可以指进程，也可以指程序。程序指的是可以连续执行，并能够完成一定任务的一条条指令的集合。

进程是程序在一个数据集合上运行的过程,它是传统操作系统进行资源分配和调度的一个独立单位。

线程是一个指令执行序列，是操作系统调度的最小单位。一个或多个线程构成进程，构成一个进程的线程之间共享资源。

进程和线程之间的最大区别就是线程不能独立拥有资源，进程拥有自己的资源。

编译原理的难点？

1.错误认识: 很多人以为编译原理只能应用在写程序语言的编译器上,觉得用处不大,学习兴趣不高.而且可能觉得写编译器就必须完全手工来写. 　　

2.自动机理论: 象NFA,DFA之类,比较抽象,要费些脑子,特别如果学离散数学时没有学自动机理论的话,更是需要多花点时间. 　　

3.集合论的推演: 主要是一些闭包运算之类,数学基础不好的话,学起来也会感到吃力. 　　

4.LR文法: 主要是又引入了自动机