编译原理语法分析代码（编译原理词法分析代码）

本篇文章给大家谈谈编译原理语法分析代码，以及编译原理词法分析代码对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、编译原理
• 2、急求:编译原理判断文法类型的C语言源代码!!!!!!
• 3、如何通俗易懂地解释编译原理中语法分析的过程

编译原理

编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 编译原理是计算机专业设置的一门重要的专业课程。编译原理课程是计算机相关专业学生的必修课程和高等学校培养计算机专业人才的基础及核心课程，同时也是计算机专业课程中最难及最挑战学习能力的课程之一。编译原理课程内容主要是原理性质，高度抽象[1]。

中文名

编译原理[1]

外文名

Compilers: Principles, Techniques, and Tools[1]

领域

计算机专业的一门重要专业课[1]

快速

导航

编译器

编译原理课程

编译技术的发展

编译的基本流程

编译过程概述

基本概念

编译原理即是对高级程序语言进行翻译的一门科学技术, 我们都知道计算机程序由程序语言编写而成, 在早期计算机程序语言发展较为缓慢, 因为计算机存储的数据和执行的程序都是由0、1代码组合而成的, 那么在早期程序员编写计算机程序时必须十分了解计算机的底层指令代码通过将这些微程序指令组合排列从而完成一个特定功能的程序, 这就对程序员的要求非常高了。人们一直在研究如何如何高效的开发计算机程序, 使编程的门槛降低。[2]

编译器

C语言编译器是一种现代化的设备, 其需要借助计算机编译程序, C语言编译器的设计是一项专业性比较强的工作, 设计人员需要考虑计算机程序繁琐的设计流程, 还要考虑计算机用户的需求。计算机的种类在不断增加, 所以, 在对C语言编译器进行设计时, 一定要增加其适用性。C语言具有较强的处理能力, 其属于结构化语言, 而且在计算机系统维护中应用比较多, C语言具有高效率的优点, 在其不同类型的计算机中应用比较多。[3]

C语言编译器前端设计

编译过程一般是在计算机系统中实现的, 是将源代码转化为计算机通用语言的过程。编译器中包含入口点的地址、名称以及机器代码。编译器是计算机程序中应用比较多的工具, 在对编译器进行前端设计时, 一定要充分考虑影响因素, 还要对词法、语法、语义进行分析。[3]

1 词法分析[3]

词法分析是编译器前端设计的基础阶段, 在这一阶段, 编译器会根据设定的语法规则, 对源程序进行标记, 在标记的过程中, 每一处记号都代表着一类单词, 在做记号的过程中, 主要有标识符、关键字、特殊符号等类型, 编译器中包含词法分析器、输入源程序、输出识别记号符, 利用这些功能可以将字号转化为熟悉的单词。[3]

2 语法分析[3]

语法分析是指利用设定的语法规则, 对记号中的结构进行标识, 这包括句子、短语等方式, 在标识的过程中, 可以形成特殊的结构语法树。语法分析对编译器功能的发挥有着重要影响, 在设计的过程中, 一定要保证标识的准确性。[3]

3 语义分析[3]

语义分析也需要借助语法规则, 在对语法单元的静态语义进行检查时, 要保证语法规则设定的准确性。在对词法或者语法进行转化时, 一定要保证语法结构设置的合法性。在对语法、词法进行检查时, 语法结构设定不合理, 则会出现编译错误的问题。前端设计对精确性要求比较好, 设计人员能够要做好校对工作, 这会影响到编译的准确性, 如果前端设计存在失误, 则会影响C语言编译的效果。[3]

急求:编译原理判断文法类型的C语言源代码!!!!!!

#include stdio.h

#include string.h

#include stdlib.h

/**//*全局变量定义*/

char inputString[10]; /**//*用来存储用户输入的字符串，最长为20个字符*/

char stack[10]; /**//*用来进行语法分析的栈结构*/

int base=0; /**//*栈底指针*/

int top=1; /**//*栈顶指针*/

char VT[4]={'a','d','b','e'}; /**//*用来存放5个终结符*/

char chanShengShi[10]; /**//*用来存放预测分析表M[A,a]中的一条产生式*/

int firstCharIntex=0; /**//*如果a匹配产生式，则每次firstCharIntex 自增 1 */

/**//*firstCharIntex用来存放用户输入串的第一个元素的下标*/

/**//*自定义函数声明*/

char pop() ; /**//*弹出栈顶元素*/

int push(char) ; /**//*向栈内添加一个元素，成功返回1，若栈已满则返回0*/

int search(char temp) ; /**//*查找非终结符集合VT中是否存在变量temp，存在返回1，不存在返回0*/

int M(char A, char a) ; /**//* 若预测分析表M[A,a]中存在产生式，

则将该产生式赋给字符数组chanShengShi[10]，并返回 1，

若M[A,a]中无定义产生式则返回 0

*/

void init() ; /**//*初始化数组inputString[10] 、栈 stack[10] 和 chanShengShi[10]*/

int yuCeFenXi() ; /**//* 进行输入串的预测分析的主功能函数，

若输入串满足文法则返回 1，不满足则返回0

*/

void printStack(); /**//*打印栈内元素 */

void printinputString(); /**//*打印用户输入串 */

/**//*进入主函数*/

void main()

{

system("cls");

yuCeFenXi(); /**//*调用语法预测分析函数*/

system("pause");

}

/**//*函数的定义*/

int yuCeFenXi()

{

char X; /**//*X变量存储每次弹出的栈顶元素*/

char a; /**//*a变量存储用户输入串的第一个元素*/

int i;

int counter=1; /**//*该变量记录语法分析的步骤数*/

init(); /**//*初始化数组*/

printf("wen fa : \n"); /**//*输出文法做为提示*/

printf("S - aH \n");

printf("H - aMd | d \n");

printf("M - Ab | \n");

printf("A - aM | e \n");

printf("\ninput string ,'#' is a end sign !!(aaabd#) \n"); /**//*提示用户输入将要测试的字符串*/

scanf("%s",inputString);

push('#');

push('S');

printf("\nCounter-----Stack---------------Input string \n"); /**//*输出结果提示语句*/

while(1) /**//*while循环为语法分析主功能语句块*/

{

printf(" ");

printf(" %d",counter); /**//*输出分析步骤数*/

printf(" "); /**//*输出格式控制语句*/

printStack(); /**//*输出当前栈内所有元素*/

X=pop(); /**//*弹出栈顶元素赋给变量X*/

printinputString(); /**//*输出当前用户输入的字符串*/

if( search(X)==0 ) /**//*在终结符集合VT中查找变量X的值，存在返回 1，否则返回 0*/

{

if(X == '#') /**//*栈已经弹空，语法分析结果正确，返回 1*/

{

printf("success \n"); /**//*语法分析结束，输入字符串符合文法定义*/

return 1;

}

else

{

a = inputString[firstCharIntex];

if( M(X,a)==1 ) /**//*查看预测分析表M[A,a]是否存在产生式，存在返回1，不存在返回0*/

{

for(i=0;i10;i++) /**//* '$'为产生式的结束符,for循环找出该产生式的最后一个元素的下标*/

{

if( chanShengShi[i]=='$' ) break;

}

i-- ; /**//*因为 '$' 不是产生式，只是一个产生式的结束标志，所以i自减1*/

while(i=0)

{

push( chanShengShi[i] ); /**//*将当前产生式逆序压入栈内*/

i-- ;

}

}

else

{

printf(" error(1) !!\n"); /**//*若预测分析表M[A,a]不存在产生式，说明语法错误*/

return 0;

}

}

}

else /**//*说明X为终结符*/

{

if( X==inputString[firstCharIntex] ) /**//*如果X等于a,说明a匹配*/

{

firstCharIntex++; /**//*输入串的第一个元素被约去，下一个元素成为新的头元素*/

}

else

{

printf(" error(2) !! \n");

return 0;

}

}

counter++;

}

}

void init()

{

int i;

for(i=0;i10;i++)

{

inputString[i]=NULL; /**//*初始化数组inputString[10] */

stack[i]=NULL; /**//*初始化栈stack[10] */

chanShengShi[i]=NULL; /**//*初始化数组chanShengShi[10]*/

}

}

int M(char A, char a) /**//*文法定义因实际情况而定，该文法为课本例题的文法*/

{ /**//*该函数模拟预测分析表中的二维数组 */

if( A=='S' a=='a' ) { strcpy(chanShengShi[0],"aH$"); return 1; }

if( A=='H' a=='a' ) { strcpy(chanShengShi[0],"aMd$"); return 1; }

if( A=='H' a=='d' ) { strcpy(chanShengShi[0],"d$"); return 1; }

if( A=='M' a=='a' ) { strcpy(chanShengShi[0],"Ab$"); return 1; }

if( A=='M' a=='d' ) { strcpy(chanShengShi[0],"$"); return 1; }

if( A=='M' a=='b' ) { strcpy(chanShengShi[0],"$"); return 1; }

if( A=='M' a=='e' ) { strcpy(chanShengShi[0],"Ab$"); return 1; }

if( A=='A' a=='a' ) { strcpy(chanShengShi[0],"aM$"); return 1; }

if( A=='A' a=='e' ) { strcpy(chanShengShi[0],"e$"); return 1; }

else return 0; /**//*没有定义产生式则返回0*/

}

char pop() /**//*弹出栈顶元素，用topChar返回*/

{

char topChar;

topChar=stack[--top];

return topChar;

}

int push(char ch)

{

if( top9 )

{

printf(" error : stack overflow "); /**//*栈空间溢出*/

return 0;

}

else

{

stack[top]=ch; /**//*给栈顶空间赋值*/

top++;

return 1;

}

}

int search(char temp)

{

int i,flag=0; /**//*flag变量做为标志，若找到temp则赋1，否则赋0*/

for(i=0;i4;i++)

{

if( temp==VT[i] ) /**//*终结符集合中存在temp*/

{

flag=1;

break;

}

}

if(flag==1) return 1; /**//*flag==1说明已找到等于temp的元素*/

else return 0;

}

void printStack() /**//*输出栈内内容*/

{

int temp;

for(temp=1;temptop;temp++)

{

printf("%c",stack[temp]);

}

}

void printinputString() /**//*输出用户输入的字符串*/

{

int temp=firstCharIntex ;

printf(" "); /**//*该句控制输出格式*/

do{

printf("%c",inputString[temp]);

temp++;

}while(inputString[temp-1]!='#');

printf(" \n");

}

如何通俗易懂地解释编译原理中语法分析的过程

分成词法分析，语法分析（LL算法，递归下降算法，LR算法），语义分析，运行时环境，中间代码，代码生成，代码优化这些部分。其实现在很多编译原理的教材都是按照85,86出版的那本龙书来安排教学内容的，所以那本龙书的内容格式几乎成了现在编译原理教材的定式，包括国内的教材也是如此。一般来说，大学里面的本科教学是不可能把上面的所有部分都认真讲完的，而是比较偏重于前面几个部分。像代码优化那部分东西，就像个无底洞一样，如果要认真讲，就是单独开一个学期的课也不可能讲得清楚。所以，一般对于本科生，对词法分析和语法分析掌握要求就相对要高一点了。

词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。

语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。

关于编译原理语法分析代码和编译原理词法分析代码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。