编译原理实验体会和建议

1. 学习编译原理有作用

在毕业多年后我又翻出了当年的编译原理书，然后又买了一本类似的书，真是太有用了。
无论是工作上还是业余中如果想编一点稍微有一些智能的程序，必然要用到。目前大家都在用的正则表达式是用编译原理做的，那只是一个很小的应用例子。
大一点的应用可以做到一定的技术先进性，从而让你在本行业站稳脚跟。
比如
可以用语法分析来分析出一段用户上传是否含有代码，从而让你的网站更健壮。
分析和分解用户输入的SQL语句，理解是否有害和是否有SQL注入。
在业务软件中结算方面允许用户输入条件表达式和四则运算，允许用户自定义结算公式或条件，使软件上一个档次。
甚至可以实现自己创造的编程语言，以后编程全用自语言来做，然后编译成老板要的那种语言。有的公司要JAVA，有的公司要C#，C++，VB等等你都不必每样都费心了。这样做还有一个好处，你的源程序其实是自语言，目标代码则是社会上公认的源程序，所以是可以公开的。如果以这种技术为核心技术开公司的话，则有着技术上更高一层的先进性，这种核心竞争力是很值钱的。
试想，你公司的员工只会用自语言，他们跳槽的机会就少了。而你公司的用户总是可以得到全套的他们认为的源程序，则市场机会就大了。别的一般软件公司可不敢给出全套源程序，总要多少保留一点的。

2. 继续学习编译原理的意义是什么

在这里题主问到了一个很深刻的问题：学习编译原理的意义是什么呢？这个问题我们也可以换成‘学习数学的意义是什么？’“学习语文的意义是什么？”“学习英语的意义是什么？”其实根本问题还是学习的意义是什么？

因为兴趣，比如我们喜欢弹钢琴，我们就去学了弹钢琴。我们喜欢画画然后我们就一直坚持画画到现在。我们喜欢读英语所有每天都坚持不懈的去读英语。因为一个原因，也可能是为了生存。你需要一份工作去养活自己，养活家人。那么在这个竞争无比激烈的时代。你只有不断地去学习去提升，去让自己比别人更优秀。

以上就是我的想法，回答的很乱，但还是希望对你有所帮助。

3. 编译原理实验报告

#include<stdio.h>
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz[7]=;/*状态改变控制，1 表示可以改变状态zt值，0 表示不可以*/
int zt[7]=;/*状态值，2表示未定状态，1表示 是，0表示 否*/

char temp[100]="\0";/*用于求first集*/
char z[7];/*非总结符*/
char z1[7];/*总结符*/
char z2[7]="\0";/*gs[]文法中出现的标记个数的辅助字符 01234*/
char gs[100]="\0";/*文法，按顺序排成字符串*/

printf("请依次输入非终结符(不超过7个):");
gets(z);
while(z[m]!='\0')

fzg=m;//zg是非终结符个数

while(n<m)
//生成01234辅助字符
printf("您输入了:");
puts(z);
fflush(stdin);

printf("请依次输入终结符(不超过7个):");
gets(z1);
while(z1[n1]!='\0')

zg=n1;
printf("您输入了:");
puts(z1);
fflush(stdin);

printf("按照正确格式输入所有文法(总长度不超过100格式如下):");
printf("如果文法为(字符'k'表示空):\n");
printf("S-->AB S-->bC A-->k A-->b\n");
printf("输入:0SAB0SbC1Ak1Ab\n");
printf(" (注:数字01234表示第一二三四个非终结符)\n");

gets(gs);
fflush(stdin);
printf("您输入了:");
puts(gs);
m=0;
//对于输入文法字符串的转换，将每个文法式左部去除
while(gs[m]!='\0')
{
n=m;
if(gs[m]>='0'&&gs[m]<='9')
{
m++;
while(gs[m]!='\0')
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]='\0';
}
m=++n;
}

m=0;

//puts(gs);

/*情况一，直接判定是 形如: (A-->k) */
while(gs[m]!='\0')
{
if(gs[m]=='k')
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情况二，直接判定--否 形如: (D-->aS ,D-->c) */
for(n=0;n<fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!='\0')
{
if(z2[n]==gs[m])
{
if(gs[m+1]>=z1[0]&&gs[m+1]<=z1[n1-1])
zt[n]=0;
else //gs[m+1] 是非终结符n2做标记
}
//跳出循环，无法解决该情况，推到下面情况三
m++;
}
if(n2!=99) //完成所有扫描，未出现非终结符，得出结论zt[n]=0.bz[n]=0不允许再改变zt[n]
}
}

/*情况三，最终判定*/
do
{
flag=0;
for(n=0;n<fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!='\0')
{
if(gs[m]==z2[n]) //判定gs[m]是辅助字符0123
{
m++;
while(gs[m]>='A'&&gs[m]<='Z')
{

n1=0;
for(n2=0;n2<fzg;n2++) //循环查找是gs[m]哪个非终结符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //这个非终结符能推出空
zt[n]=1;
else if(bz[n2]==1) //这个非终结符 现在 不能推出空，但它的状态可改即它最终结果还未判定

else
//设 m1 做标记供下一if参考
break; //找到gs[m]是哪个非终结符,for循环完成任务，可以结束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//对应for下的第一个if（zt[n]==2）
}

}
}while(flag);

printf("结果是:\n");

for(m=0;m<5;m++)
{
switch(zt[m])
{
case 0:printf("%c---否\n",z[m]);break;
case 1:printf("%c---是\n",z[m]);break;
case 2:printf("%c---未定\n",z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf("%d,,,%d",fzg,zg);
*/

//下面求first集
//下面求first集

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

m=0;n=0;n1=0;n2=0;
while(gs[n]>='0'&&gs[n]<='9')
{
for(;m<fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用于第二次以后的for循环中还原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]>'9')
{
if(n1==0)
//如果是第一个直接保存

//不是第一个，先与字符数组中其它字符比较，没相同的才保存
else if(gs[n]>='a'&&gs[n]<='z'&&gs[n+1]>='A'&&gs[n+1]<='Z') //gs[n]是终结符 且 gs[n+1]是非终结符
;//什么也不做，程序继续n++，扫描下一个gs[n]

else
{
for(n3=0;n3<=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3>n1) //for循环结束是因为n3而不是break

}
n++;
}
break; //break位于if(gs[n]==z2[m]),对于gs[n]已找到z2[m]完成任务跳出for循环
}
}
n2=m; //存放该for循环中m的值
n++;
}
//进一步处理集除去非终结符
m=0;n=0;n1=0;n2=0;
for(m=0;m<fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用于第二次以后的for循环中还原上次m的值

while(temp[m*13+n1]!='\0')
{
while(temp[m*13+n1]>='A'&&temp[m*13+n1]<='Z') //搜索非终结符
{
for(n=0;n<fzg;n++) //确定是哪个非终结符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!='\0') //从temp[n*13+n1]开始每个字符依次往前移动一

n1--;
while(temp[n*13+n2]!='\0') //把z[n]对应的first加入temp[m*13+n1]这个first中，每个字符依次加在最后
{
for(n3=0;n3<n1;n3++) //循环判定是否有相同的字符
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]=='k'&&zt[m]==0) //那些不能推出 空，但是因为要加入 其他非终结符的first集 而可能含有 空
n2++;
else if(n3>=n1) //for循环结束是因为n3而不是break ,即无相同字符

else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放该for循环中m的值
}

//非终结符的first集输出
m=0;n1=0;
for(m=0;m<fzg;m++)
{
n1=0;
printf("非终结符 %c 的first集是: ",z[m]);
while(temp[m*13+n1]!='\0')
{
printf("%c",temp[m*13+n1]);
n1++;
}
printf("\n");
}

}

4. 编译原理实验求助

1)定义
所有token或者叫单词的有限自动机。
2)将有限自动机用代码实现。
3)写分析程序，利用你定义的有限自动机来识别所有的“单词”。并将识别出来的单词的相关信息，如名称，位置，类别等记录在相关的数据结构中。

5. 编译原理

我刚回答的那个编译原理应该也是你提的问吧，呵呵
其实你只需要合在一起提问就行了，你这样不就省了分吗？

挺敬重你不求甚解的学问精神，加油吧！

6. 编译原理 实验 题目是 用C语言编写语法分析以及中间代码生成程序

这是一个大工程，我们也正在做编译原理，我做完了语法分析，你自己看书做吧

7. 学完编译原理之后，心中满是疑惑

这种情况的很多，你能做题目很不错了。
编译这门课是教大家用计算机处理语言的方法和技术。很有意思的一门课。
到是有个建议，既然你花时间学习了，不如再进一步，写点程序来实践一下（比如做一个计算器），这样，你就能明白比如词法分析或语法分析有什么具体作用了，前面的东西也不白学了。

8. 学习编译原理的重要性

编译原理代表了软件技术的最高层次,它表示了一个由人的理性思维到形式思维的过程,形式思维属于数学思维,接近计算机思维.编译原理的技术可以应用到软件开发的各个方面,包括需求分析,架构设计,模式等等,都可以应用到,语言是人类最伟大的工具.编译原理以语言为核心,构建了完美的解决方案.将现实生活中待解决的问题,以语言来描述,再翻译成计算机所识别的语言,形成完美、灵活、高效的神奇演绎。而语言的实现过程，将囊括许多算法和工具。
学习编译原理这门课程让我们在写代码的时候更简洁灵活，同时，学习编译原理可以提高你自己的程序设计的精简度以及有利于提高我们编译程序员的个人素质与能力。我们应该好好学习这门课程。