• 大小: 80KB
    文件类型: .rar
    金币: 2
    下载: 1 次
    发布日期: 2021-07-22
  • 语言: C/C++
  • 标签: LL(1)  编译原理  

资源简介

编译原理中LL(1)文法的设计和实现!有说明文档!你懂得!

资源截图

代码片段和文件信息

/*******************************************
 语法分析程序
 作者:龚勋         刘栋         罗晓波
 学号:200131500342 200131500350 200131500351
 计科系 13班
********************************************/
#include
#include
#include
/*******************************************/
int count=0;              /*分解的产生式的个数*/
int number;               /*所有终结符和非终结符的总数*/
char start;               /*开始符号*/
char termin[50];          /*终结符号*/
char non_ter[50];         /*非终结符号*/
char v[50];               /*所有符号*/
char left[50];            /*左部*/
char right[50][50];       /*右部*/
char first[50][50]follow[50][50];       /*各产生式右部的FIRST和左部的FOLLOW集合*/
char first1[50][50];      /*所有单个符号的FIRST集合*/
char select[50][50];      /*各单个产生式的SELECT集合*/
char f[50]F[50];         /*记录各符号的FIRST和FOLLOW是否已求过*/
char empty[20];           /*记录可直接推出^的符号*/
char TEMP[50];            /*求FOLLOW时存放某一符号串的FIRST集合*/
int validity=1;           /*表示输入文法是否有效*/
int ll=1;                 /*表示输入文法是否为LL(1)文法*/
int M[20][20];            /*分析表*/
char choose;              /*用户输入时使用*/
char empt[20];            /*求_emp()时使用*/
char fo[20];              /*求FOLLOW集合时使用*/


/*******************************************
 判断一个字符是否在指定字符串中
********************************************/
int in(char cchar *p)
{
int i;
if(strlen(p)==0)
return(0);
for(i=0;;i++)
{
if(p[i]==c)
return(1);       /*若在,返回1*/
if(i==strlen(p))
    return(0);       /*若不在,返回0*/
}
}

/*******************************************
 得到一个不是非终结符的符号
********************************************/
char c()
{
char c=‘A‘;
    while(in(cnon_ter)==1)
c++;
return(c);
}

/*******************************************
 分解含有左递归的产生式
********************************************/
void recur(char *point)
{                     /*完整的产生式在point[]中*/
    int jm=0n=3k;
char temp[20]ch;
ch=c();           /*得到一个非终结符*/
k=strlen(non_ter);
non_ter[k]=ch;
non_ter[k+1]=‘\0‘;
for(j=0;j<=strlen(point)-1;j++)
{
if(point[n]==point[0])
{                          /*如果‘|’后的首符号和左部相同*/
for(j=n+1;j<=strlen(point)-1;j++)
{
    while(point[j]!=‘|‘&&point[j]!=‘\0‘)
    temp[m++]=point[j++];
left[count]=ch;
memcpy(right[count]tempm);
right[count][m]=ch;
right[count][m+1]=‘\0‘;
m=0;
count++;
if(point[j]==‘|‘)
{
n=j+1;
break;
}
}
}
else
{                          /*如果‘|’后的首符号和左部不同*/
left[count]=ch;
right[count][0]=‘^‘;
right[count][1]=‘\0‘;
count++;
for(j=n;j<=strlen(point)-1;j++)
{
    if(point[j]!=‘|‘)
        temp[m++]=point[j];
    else
{
    left[count]=point[0];
    memcpy(right[count]tempm);
    right[count][m]=ch;
    right[count][m+1]=‘\0‘;
printf(“ count=%d “count);
m=0;
    count++;
}
}
            left[count]=point[0];
    memcpy(right[count]tempm);
    right[count][m]=ch;
       right[c

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2004-05-14 15:44  语法分析

     文件     171520  2004-05-13 19:27  语法分析\LL(1).doc

     文件      17802  2004-05-13 19:08  语法分析\syntax.cpp

----------- ---------  ---------- -----  ----

               189322                    3


评论

共有 条评论