c语言编译原理

㈠ 求C语言编译原理语法分析程序

一继承的词法来自

http://blog.sina.com.cn/s/blog_67c9fc300100srad.html
二语法

用扩充的BNF表示如下：

⑴<程序>：：=begin<语句串>end

⑵<语句串>：：=<语句>{；<语句>}

⑶<语句>：：=<赋值语句>

⑷<赋值语句>：：=ID：=<表达式>

⑸<表达式>：：=<项>{+<项> | -<项>}

⑹<项>：：=<因子>{*<因子> | /<因子>

⑺<因子>：：=ID | NUM | （<表达式>）

三要求

输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。

例如：

输入 begin a:=9; x:=2*3; b:=a+x end #

输出 success！

输入 x:=a+b*c end #

输出 error!

㈡ 编译原理写出表达式-a-(b*c/(c-d)+(-b)*a)的前缀式和后缀式。

abcde/+*+ 画一个运算树 先算的d/e根为"/"，子结点为d，e 然后算c+d/e，根为“+”，左右子结点为e和上面的子树 b*(c+d/e)根为"*"，作子树为b，右子树为(c+d/e)的树 最后a为右结点，"+"为根，左子树为刚才得到的树。 该树后序遍历即得。

㈢ 学习编译原理之前，除了需要学习c语言外，还需要学什么

主要是会数学逻辑，你可以看看离散数学，其实话说回来 主要看你学编译原理用来干什么了，如果只学理论 你会发现你学完以后依然不知道怎么具体运用，只能知道大概的程序编译过程， 如果你想可以自己也能写出词法分析器语法分析器 甚至语义分析 那么 你最重要的是学好数据结构，我的毕业设计是C语言编译器 刚开始我觉得自动机什么的 是难点 可是到后来我才发现 最重要的是要有良好的数据结构的运用能力 数据结构是一切程序的灵魂！没有合理的存储结构 程序就像没有根基的浮萍

㈣ 学C语言就一定要学编译原理吗

C作为入门语言，其原因是C比较接近底层，又有一定的抽象性，虽然将来未必会使用它，但可以更了解计算机原理以及数据结构。可能对于大多数程序员来说没太大用处，但原理和数据结构能以计算机角度来思考程序问题，写出更高效的代码。这算是专业的程序员的一种修为。而且C现在还是主流，作为入门语言是很适合的。C语言是一种计算机程序设计语言，属高级语言范畴。它既具有高级语言的特点，又具有汇编语言的特点。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序，代码清晰精简，十分灵活。

㈤ 编译原理课设，将c语言程序翻译成四元式，求大神给思路

财富算神马？10000分能值一块钱么？你喊给100RMB，看看有多少人会给你回

㈥ 编译原理用C语言实现基于LR(1)或SLR（1）语法分析程序代码，最好还有报告，急。。。

这个是精简的语法分析程序，如果符合的话，hi我
给你实验报告

#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
char a[50] ,b[50];
char ch;
int n1,i1=0,n=5;
int E();int T();int E1();int T1();int F();
void main() /*递归分析*/
{
int f,j=0;
printf("请输入字符串(长度<50,以#号结束）\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
f=E();
if (f==0) return;
if (ch=='#') printf("accept\n");
else printf("error\n");
}

int E() // E→TE'
{ int f,t;
f=T();
if (f==0) return(0);
t=E1();
if (t==0) return(0);
else return(1);
}

int T() // T→FT'
{ int f,t;
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);
}

int E1()/*E’*/ // E'→+TE'
{ int f;
if(ch=='+') {
b[i1]=ch;
ch=a[++i1];
f=T();
if (f==0) return(0);
E1();
return(1);
}
return(1);
}

int T1()/*T’*/ // T'→*FT'
{
int f,t;
if(ch=='*') {
b[i1]=ch;
ch=a[++i1];
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);}
a[i1]=ch;
return(1);
}

int F() // F→(E)
{ int f;
if(ch=='(') {
b[i1]=ch;
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}

㈦ java、c语言，编译原理，高手来下

程序编译??

你的最终目的是开发编译器还是做文法解释器？还是你就是像学编程？

如果你像做编译方面的研究，初中还太早了。有很多基础知识你不懂没有办法学的。要学编译原理只要要先学离散数学。

如果你仅仅是要学编程（基本的软件开发），我建议你学标准C开始，唐浩强的那本C语言教程非常经典，而且也好懂。

如果你哟问题的话，给我邮件：danndy◎21cn.com，我尽力回答。不好意思，公司将QQ封了，我不能上QQ。

㈧ 编译原理课程设计－词法分析器设计（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所示：

具体的你在修改修改吧

㈨ 初学c语言 有必要看编译原理和计算机组成原理吗

这个没有必要 刚开始不需要了解那么深入 如果是计算机专业 到大二左右会上的 是专业课 具体与学习C语言 影响不大

㈩ C语言工作原理

作为一种编程语言，本身是谈不上工作原理的，实际上C语言所有的语法，正是C语言编译器的工作原理或者工作机制的具体实现。要细致的讨论起来是不可能，但是作为C语言程序员，必须了解这个大致的流程。一个程序，从C语言源码，到系统可执行的文件，一般经历四个过程。
1、预处理阶断，这个阶断是文本处理阶断，有预处理器来完成，会将源码中的带"#"开头的预处理命令进行相应的处理，在Linux上C语言的预处理器程序是cp命令。
2、编译阶断，这个阶断是有C语言编译阶断，在Linux上C语言的编译器是cc命令，它将C语言源码转换成汇编指令。
3、汇编阶断，这个阶断是汇编编译阶断，在Linux上C语言的汇编器是as命令，这个阶断会将汇编指令编译成二进制机器码。
4、链接阶断，这个阶断是会将汇编阶断生成的机器码目标文件，装载成一个系统可执行的文件，在Linux平台以ELF格式进行组装，在Windows平台上以PE格式进行组装。在Linux平台上的链接器命令为ld，在windows平台上的链接器命令为linker。