编译原理设计与开发

‘壹’ 编译原理与嵌入式的关系

总有一天你会想学的。现在不想学可以先放放，能过就行。兴趣最重要，别磨灭了。以后用到了自然就想学了。
编译原理主要讲的是如何去做个编译器。其中的很多概念对开发很有用，如有限状态自动机。编译器如何代码优化，优化了那些部分。做嵌入式应该知道怎么优化，毕竟资源是有限的。

‘贰’ 编译原理课程设计

%{

/* FILENAME: C.Y */

%}
#define YYDEBUG_LEXER_TEXT (yylval) /* our lexer loads this up each time */
#define YYDEBUG 1 /* get the pretty debugging code to compile*/
#define YYSTYPE char * /* interface with flex: should be in header file */
/* Define terminal tokens */
/* keywords */
%token AUTO DOUBLE INT STRUCT
%token BREAK ELSE LONG SWITCH
%token CASE ENUM REGISTER TYPEDEF
%token CHAR EXTERN RETURN UNION
%token CONST FLOAT SHORT UNSIGNED
%token CONTINUE FOR SIGNED VOID
%token DEFAULT GOTO SIZEOF VOLATILE
%token DO IF STATIC WHILE
/* ANSI Grammar suggestions */
%token IDENTIFIER STRINGliteral
%token FLOATINGconstant INTEGERconstant CHARACTERconstant
%token OCTALconstant HEXconstant
/* New Lexical element, whereas ANSI suggested non-terminal */
%token TYPEDEFname /* Lexer will tell the difference between this and
an identifier! An identifier that is CURRENTLY in scope as a
typedef name is provided to the parser as a TYPEDEFname.*/
/* Multi-Character operators */
%token ARROW /* -> */
%token ICR DECR /* ++ -- */
%token LS RS /* << >> */
%token LE GE EQ NE /* <= >= == != */
%token ANDAND OROR /* && || */
%token ELLIPSIS /* ... */
/* modifying assignment operators */
%token MULTassign DIVassign MODassign /* *= /= %= */
%token PLUSassign MINUSassign /* += -= */
%token LSassign RSassign /* <<= >>= */
%token ANDassign ERassign ORassign /* &= ^= |= */
%start translation_unit
%%
/* CONSTANTS */
constant:
INTEGERconstant
| FLOATINGconstant
/* We are not including ENUMERATIONconstant here because we
are treating it like a variable with a type of "enumeration
constant". */
| OCTALconstant
| HEXconstant
| CHARACTERconstant
;

string_literal_list:
STRINGliteral
| string_literal_list STRINGliteral
;
/************************* EXPRESSIONS ********************************/
primary_expression:
IDENTIFIER /* We cannot use a typedef name as a variable */
| constant
| string_literal_list
| '(' comma_expression ')'
;
postfix_expression:
primary_expression
| postfix_expression '[' comma_expression ']'
| postfix_expression '(' ')'
| postfix_expression '(' argument_expression_list ')'
| postfix_expression {} '.' member_name
| postfix_expression {} ARROW member_name
| postfix_expression ICR
| postfix_expression DECR
;
member_name:
IDENTIFIER
| TYPEDEFname
;
argument_expression_list:
assignment_expression
| argument_expression_list ',' assignment_expression
;
unary_expression:
postfix_expression
| ICR unary_expression
| DECR unary_expression
| unary_operator cast_expression
| SIZEOF unary_expression
| SIZEOF '(' type_name ')'
;
unary_operator:
'&'
| '*'
| '+'
| '-'
| '~'
| '!'
;
cast_expression:
unary_expression
| '(' type_name ')' cast_expression
;
multiplicative_expression:
cast_expression
| multiplicative_expression '*' cast_expression
| multiplicative_expression '/' cast_expression
| multiplicative_expression '%' cast_expression
;
additive_expression:
multiplicative_expression
| additive_expression '+' multiplicative_expression
| additive_expression '-' multiplicative_expression
;
shift_expression:
additive_expression
| shift_expression LS additive_expression
| shift_expression RS additive_expression
;
relational_expression:
shift_expression
| relational_expression '<' shift_expression
| relational_expression '>' shift_expression
| relational_expression LE shift_expression
| relational_expression GE shift_expression
;
equality_expression:
relational_expression
| equality_expression EQ relational_expression
| equality_expression NE relational_expression
;
AND_expression:
equality_expression
| AND_expression '&' equality_expression
;
exclusive_OR_expression:
AND_expression
| exclusive_OR_expression '^' AND_expression
;
inclusive_OR_expression:
exclusive_OR_expression
| inclusive_OR_expression '|' exclusive_OR_expression
;
logical_AND_expression:
inclusive_OR_expression
| logical_AND_expression ANDAND inclusive_OR_expression
;
logical_OR_expression:
logical_AND_expression
| logical_OR_expression OROR logical_AND_expression
;
conditional_expression:
logical_OR_expression
| logical_OR_expression '?' comma_expression ':'
conditional_expression
;
assignment_expression:
conditional_expression
| unary_expression assignment_operator assignment_expression
;
assignment_operator:
'='
| MULTassign
| DIVassign
| MODassign
| PLUSassign
| MINUSassign
| LSassign
| RSassign
| ANDassign
| ERassign
| ORassign
;
comma_expression:
assignment_expression
| comma_expression ',' assignment_expression
;
constant_expression:
conditional_expression
;
/* The following was used for clarity */
comma_expression_opt:
/* Nothing */
| comma_expression
;
/******************************* DECLARATIONS *********************************/
/* The following is different from the ANSI C specified grammar.
The changes were made to disambiguate typedef's presence in
declaration_specifiers (vs. in the declarator for redefinition);
to allow struct/union/enum tag declarations without declarators,
and to better reflect the parsing of declarations (declarators
must be combined with declaration_specifiers ASAP so that they
are visible in scope).
Example of typedef use as either a declaration_specifier or a
declarator:
typedef int T;
struct S { T T;}; /* redefinition of T as member name * /
Example of legal and illegal statements detected by this grammar:
int; /* syntax error: vacuous declaration * /
struct S; /* no error: tag is defined or elaborated * /
Example of result of proper declaration binding:
int a=sizeof(a); /* note that "a" is declared with a type in
the name space BEFORE parsing the initializer * /
int b, c[sizeof(b)]; /* Note that the first declarator "b" is
declared with a type BEFORE the second declarator is
parsed * /
*/
declaration:
sue_declaration_specifier ';'
| sue_type_specifier ';'
| declaring_list ';'
| default_declaring_list ';'
;
/* Note that if a typedef were redeclared, then a declaration
specifier must be supplied */
default_declaring_list: /* Can't redeclare typedef names */
declaration_qualifier_list identifier_declarator {} initializer_opt
| type_qualifier_list identifier_declarator {} initializer_opt
| default_declaring_list ',' identifier_declarator {} initializer_opt
;

declaring_list:
declaration_specifier declarator {} initializer_opt
| type_specifier declarator {} initializer_opt
| declaring_list ',' declarator {} initializer_opt
;

declaration_specifier:
basic_declaration_specifier /* Arithmetic or void */
| sue_declaration_specifier /* struct/union/enum */
| typedef_declaration_specifier /* typedef*/
;

type_specifier:
basic_type_specifier /* Arithmetic or void */
| sue_type_specifier /* Struct/Union/Enum */
| typedef_type_specifier /* Typedef */
;

declaration_qualifier_list: /* const/volatile, AND storage class */
storage_class
| type_qualifier_list storage_class
| declaration_qualifier_list declaration_qualifier
;

type_qualifier_list:
type_qualifier
| type_qualifier_list type_qualifier
;

declaration_qualifier:
storage_class
| type_qualifier /* const or volatile */
;

type_qualifier:
CONST
| VOLATILE
;

basic_declaration_specifier: /*Storage Class+Arithmetic or void*/
declaration_qualifier_list basic_type_name
| basic_type_specifier storage_class
| basic_declaration_specifier declaration_qualifier
| basic_declaration_specifier basic_type_name
;

basic_type_specifier:
basic_type_name /* Arithmetic or void */
| type_qualifier_list basic_type_name
| basic_type_specifier type_qualifier
| basic_type_specifier basic_type_name
;

sue_declaration_specifier: /* Storage Class + struct/union/enum */
declaration_qualifier_list elaborated_type_name
| sue_type_specifier storage_class
| sue_declaration_specifier declaration_qualifier
;

sue_type_specifier:
elaborated_type_name /* struct/union/enum */
| type_qualifier_list elaborated_type_name
| sue_type_specifier type_qualifier
;

typedef_declaration_specifier: /*Storage Class + typedef types */
typedef_type_specifier storage_class
| declaration_qualifier_list TYPEDEFname
| typedef_declaration_specifier declaration_qualifier
;

typedef_type_specifier: /* typedef types */
TYPEDEFname
| type_qualifier_list TYPEDEFname
| typedef_type_specifier type_qualifier
;

storage_class:
TYPEDEF
| EXTERN
| STATIC
| AUTO
| REGISTER
;

basic_type_name:
INT
| CHAR
| SHORT
| LONG
| FLOAT
| DOUBLE
| SIGNED
| UNSIGNED
| VOID
;

elaborated_type_name:
aggregate_name
| enum_name
;

aggregate_name:
aggregate_key '{' member_declaration_list '}'
| aggregate_key identifier_or_typedef_name
'{' member_declaration_list '}'
| aggregate_key identifier_or_typedef_name
;

‘叁’ 璁＄畻链虹戝︿笌鎶链涓扑笟锛氭墦阃犵紪绋嬮珮镓

璁＄畻链虹戝︿笌鎶链涓扑笟娑电洊浜嗘暟瀛︺佽嫳璇銆佺数瀛愭妧链銆佽＄畻链虹戝︾悊璁哄拰搴旂敤绛夊氢釜棰嗗烟銆傚湪杩欎釜鍏呮弧鎸戞垬鍜屾満阆囩殑涓扑笟閲岋纴浣犲皢涓嶆柇𨰾揿𪾢镊宸辩殑鐭ヨ瘑鍜岃兘锷涳纴鎴愪负璁＄畻链虹戝︿笌鎶链棰嗗烟镄勪郊浣艰咃紒
📈镓扑笅鍧氩疄镄勬暟瀛﹀熀纭
浠庨珮绛夋暟瀛︺佹傜巼缁熻″埌绂绘暎鏁板︼纴浣犲皢镓扑笅鍧氩疄镄勬暟瀛﹀熀纭锛屼负浣犳湭𨱒ョ殑璁＄畻链虹戝﹀拰搴旂敤鎻愪緵链夊姏鏀鎸併
🌍锲介檯鑸炲彴镊淇′氦娴
澶у﹁嫳璇鍜屼笓涓氲嫳璇灏嗗姪浣犱竴镊备箣锷涳纴鍦ㄥ浗闄呰垶鍙颁笂镊淇′氦娴侊纴涓轰綘镄勮亴涓氩彂灞曟墦寮镟村箍阒旂殑瑙嗛噹銆
🔌镓扑笅鐢靛瓙鎶链锘虹
浣犲皢瀛︿範鐢佃矾銆佹ā𨰾熺数瀛愬拰鏁板瓧鐢靛瓙锛屼负璁＄畻链虹‖浠剁殑璁捐″拰寮鍙戞墦涓嫔潥瀹炲熀纭銆
💻娣卞叆璁＄畻链虹戝︾悊璁
浣犲皢娣卞叆浜呜В鏁版嵁缁撴瀯銆佹搷浣灭郴缁熴佺紪璇戝师鐞嗐佽＄畻链虹绣缁滃拰鏁版嵁搴揿师鐞嗭纴涓轰綘链𨱒ョ殑杞浠跺紑鍙戝拰绯荤粺璁捐℃彁渚涙湁锷涙敮鎸併
👨‍💻鎴愪负缂栫▼楂樻坠
浣犲皢鎺ヨЕ鍒版眹缂栬瑷銆丆++绋嫔簭璁捐°佹帴鍙ｆ妧链銆丣ava鍜孷C++绛夌紪绋嬭瑷鍜屽紑鍙戝伐鍏凤纴璁╀綘鎴愪负缂栫▼楂樻坠銆
🔒淇濋┚鎶よ埅淇℃伅瀹夊叏
浣犲皢瀛︿範璁＄畻链虹梾姣掑垎鏋愩佺绣缁沧敾鍑讳笌阒叉姢銆佸瘑镰佸﹀簲鐢ㄧ瓑缃戠粶瀹夊叏鐭ヨ瘑锛屼负淇℃伅瀹夊叏淇濋┚鎶よ埅銆
🎮瀹炵幇娓告垙寮鍙戞ⅵ𨱍
濡傛灉浣犲规父鎴忓紑鍙戞劅鍏磋叮锛岄偅涔堢绣缁沧父鎴忕悊璁恒佹父鎴忚捐″拰涓夌淮锷ㄧ敾绛夎剧▼灏呜╀綘瀹炵幇娓告垙寮鍙戠殑姊︽兂銆

‘肆’ 编译原理和算法分析与设计哪个更难

编译原理和算法分析与设计相比，算法分析与设计更难。

算法分析的话比较偏重整数规划，数列的求解，组合数学等等，设计那就要靠悟性了，而且要见多识广，不管你使用的是什么语言，也不管语言怎么发展，数据结构是变不了多少的。算法设计也差不多，帮助你改善解决问题的思维。

算法分析与设计的内容：

算法设计与分析是整个CS课程体系当中最为重要的几门课程之一，因为这门课是现代计算机科学发展的核心课程，和离散数学、数理逻辑四论地位相当，号称必修中的必修，不过一般CS系不需要学数理逻辑四论，国内大学的四论教学开展的也不多。因此请大家一定要在这门课打好基础，学好这门课能让你未来的工作和学习非常轻松。

‘伍’ 编译原理课程设计－词法分析器设计（C语言）

#include"stdio.h"/*定义I/O库所用的某些宏和变量*/

#include"string.h"/*定义字符串库函数*/

#include"conio.h"/*提供有关屏幕窗口操作函数*/

#include"ctype.h"/*分类函数*/

charprog[80]={''},

token[8];/*存放构成单词符号的字符串*/

charch;

intsyn,/*存放单词字符的种别码*/

n,

sum,/*存放整数型单词*/

m,p;/*p是缓冲区prog的指针，m是token的指针*/

char*rwtab[6]={"begin","if","then","while","do","end"};

voidscaner(){

m=0;

sum=0;

for(n=0;n<8;n++)

token[n]='';

ch=prog[p++];

while(ch=='')

ch=prog[p++];

if(isalpha(ch))/*ch为字母字符*/{

while(isalpha(ch)||isdigit(ch))/*ch为字母字符或者数字字符*/{

token[m++]=ch;

ch=prog[p++];}

token[m++]='';

ch=prog[p--];

syn=10;

for(n=0;n<6;n++)

if(strcmp(token,rwtab[n])==0)/*字符串的比较*/{

syn=n+1;

break;}}

else

if(isdigit(ch))/*ch是数字字符*/{

while(isdigit(ch))/*ch是数字字符*/{

sum=sum*10+ch-'0';

ch=prog[p++];}

ch=prog[p--];

syn=11;}

else

switch(ch){

case'<':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='>'){

syn=21;

token[m++]=ch;}

elseif(ch=='='){

syn=22;

token[m++]=ch;}

else{

syn=20;

ch=prog[p--];}

break;

case'>':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='='){

syn=24;

token[m++]=ch;}

else{

syn=23;

ch=prog[p--];}

break;

case':':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='='){

syn=18;

token[m++]=ch;}

else{

syn=17;

ch=prog[p--];}

break;

case'+':syn=13;token[0]=ch;break;

case'-':syn=14;token[0]=ch;break;

case'*':syn=15;token[0]=ch;break;

case'/':syn=16;token[0]=ch;break;

case'=':syn=25;token[0]=ch;break;

case';':syn=26;token[0]=ch;break;

case'(':syn=27;token[0]=ch;break;

case')':syn=28;token[0]=ch;break;

case'#':syn=0;token[0]=ch;break;

default:syn=-1;}}

main()

{

printf(" Thesignificanceofthefigures: "

"1.figures1to6saidKeyword "

"2. "

"3.figures13to28saidOperators ");

p=0;

printf(" pleaseinputstring: ");

do{

ch=getchar();

prog[p++]=ch;

}while(ch!='#');

p=0;

do{

scaner();

switch(syn){

case11:printf("(%d,%d) ",syn,sum);break;

case-1:printf(" ERROR; ");break;

default:printf("(%d,%s) ",syn,token);

}

}while(syn!=0);

getch();

}

程序测试结果

对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，经过词法分析后输出如下图5-1所示：

具体的你在修改修改吧

‘陆’ 易语言的编译原理和中间代码是什么

基本特点
易语言是一个自主开发，适合国情，不同层次不同专业的人员易学易用的汉语编程语言。易语言降低了广大电脑用户编程的门槛，尤其是根本不懂英文或者英文了解很少的用户，可以通过使用本语言极其快速地进入Windows程序编写的大门。易语言汉语编程环境是一个支持基于汉语字、词编程的、全可视化的、跨主流操作系统平台的编程工具环境；拥有简、繁汉语以及英语、日语等多语种版本；能与常用的编程语言互相调用；具有充分利用API，COM、DLL、OCX组件，各种主流数据库，各种实用程序等多种资源的接口和支撑工具。易语言有自主开发的高质量编译器，中文源代码被直接编译为CPU指令，运行效率高，安全可信性高；拥有自己的数据库系统，且支持访问现有所有数据库；内置专用输入法，支持中文语句快速录入，完全解决了中文输入慢的问题；易语言除了支持界面设计的可视化，还支持程序流程的即时可视化；除了语句的中文化之外，易语言中还专门提供了适合中国国情的命令，如中文格式日期和时间处理、汉字发音处理、全半角字符处理、人民币金额的处理等；易语言综合采用了结构化、面向对象、组件、构架、集成化等多种先进技术，并在运行效率、性能价格比、全可视化支持、适应本地化需要、面向对象以及提供Windows，Linux上的运行平台等具有特色；现有各种支持库多达40多个，用户可以使用她来满足几乎所有的Windows编程需求，多媒体功能支持强大，完善的网络、端口通讯和互联网功能支持，网上与论坛上的学习资源众多。在易语言及其编译器的设计与实现、可视化汉语编程的构建、提供多种语言版本等方面具有创新。目前易语言已取得国家级鉴定，鉴定会专家一致认为：易语言在技术上居于国内领先地位，达到了当前同类产品的国际先进水平。
支持库
易语言支持库类似于普通的程序的DLL文件。
这个支持库是易语言专用的，别的程序调用不了的，扩展名有fnr、fne、npk三种。
fnr、fne都是制作好的DLL文件，例如系统核心支持库、应用接口支持库。该类支持库一般由用户使用C++或Delphi制作，具体可以看易语言支持库开发手册。
npk属于易语言COM包装支持库，该支持库是引用COM包装库生成的，例如WebBrowser、Windows媒体播放器。该扩展名格式支持库可用记事本、写字板打开。该支持库可以由用户制作，制作方法：在易语言上点击工具--“类型库或OCX组件→支持库”命令。

模块
大型软件项目的实施一般是分工协作开发，为了支持这一点，易语言提供了模块化开发支持。易语言中的模块称为易模块。通过使用易模块，用户可以将常用的代码封装起来重复使用到其它程序，或提供给第三方使用，或用作开发大型软件项目中的某个部分，然后在软件项目的封装阶段将所有这些模块组织编译成为一个完整程序，易模块的扩展名为.ec。同时易语言支持大量非官方扩展模块，用户可自行编译模块，易语言5.11静态编译版本发布！很多易语言本身不存在的功能，私人开发的模块基本会有，更多私人开发出具有特色功能出来，模块的使用使得易语言突显“易”字，大大增加了易语言的用户人群。