没有合适的资源？快使用搜索试试~ 我知道了~

首页语法分析器LL(1)文法(c语言)

语法分析器LL(1)文法(c语言)

语法分析器LL(1)文法

5星 · 超过95%的资源需积分: 10 135 下载量 122 浏览量更新于2023-03-03 评论 16 收藏 107KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

21页

该程序能求出任意给定的文法的所有非终极符和终极符的first集，所有非终极符的follow集，所有语句的select集，能求出能导空的非终极符集合。给定任意字符串该程序能判定出是否能接受

资源详情

资源评论

资源推荐

语法分析器 LL(1)文法（C 语言版）(上)

2009-04-16 21:32

该程序能求出任意给定的文法的所有非终极符和终极符的 first 集，所有非终极符

的 follow 集，所有语句的 select 集，能求出能导空的非终极符集合。给定任意字

符串该程序能判定出是否能接受。由于空符号不好输入，在

程序中用到空符号全部用@表示。

例如：给定一文法：

Z->aAcB|Bd

A->cD

D->aBD|d

B->bC

C->BcA|@

能求出其 first 集：

First(Z)={a,b}

First(A)={c}

First(B)={b}

First(C)={b,@}

First(D)={a,d}

First(a)={a}

First(b)={b}

First(c)={c}

First(d)={d}

first(@)={@}

follow 集：

FOLLOW(A) = { c, #, d, a }FOLLOW(B) = { #, d, a, c }FOLLOW(C) = { #, d, a, c }FOLLOW(D) =

{ c, #, d, a }FOLLOW(Z) = { # }

select 集：

SELECT(Z->aAcB) = { a }SELECT(Z->Bd) = { b }SELECT(A->cD) = { c }SELECT(D->aBD) =

{ a }SELECT(D->d) = { d }SELECT(B->bC) = { b }SELECT(C->BcA) = { b }SELECT(C->@) =

{ @ ,#,d,a,c}

给定一字符处让其判定如 acabdcb，结果能接受

程序：

#include<stdlib.h>

#include<stdio.h>

#include<string.h>

/*******************************************/

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 c,char *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(c,non_ter)==1)

c++;

return(c);

}

/*******************************************

分解含有左递归的产生式

********************************************/

void recur(char *point)

{ /*完整的产生式在 point[]中*/

int j,m=0,n=3,k;

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],temp,m);

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],temp,m);

right[count][m]=ch;

right[count][m+1]='\0';

printf(" count=%d ",count);

m=0;

count++;

}

left[count]=point[0];

memcpy(right[count],temp,m);

right[count][m]=ch;

right[count][m+1]='\0';

count++;

m=0;

}

语法分析器 LL(1)文法（C 语言版）(中)

2009-04-16 21:33

/*******************************************

分解不含有左递归的产生式

********************************************/

void non_re(char *point)

{

int m=0,j;

char temp[20];

for(j=3;j<=strlen(point)-1;j++)

{

if(point[j]!='|')

temp[m++]=point[j];

else

{

left[count]=point[0];

memcpy(right[count],temp,m);

right[count][m]='\0';

m=0;

count++;

}

left[count]=point[0];

memcpy(right[count],temp,m);

right[count][m]='\0';

count++;

m=0;

}

/*******************************************

读入一个文法

********************************************/

char grammer(char *t,char *n,char *left,char right[50][50])

{

char vn[50],vt[50];

char s;

char p[50][50];

int i,j,k;

剩余20页未读，继续阅读

zou15705426403

2015-06-03

很好用，资源不错

实验5-LL(1)语法分析程序的设计与实现(C语言).doc

a52504356801

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

语法分析器LL(1)文法(c语言)

评论8

会员权益专享

最新资源

语法分析器LL(1)文法(c语言)

评论8

实验5-LL(1)语法分析程序的设计与实现(C语言).doc

编译原理语法分析LL1文法c++代码

编译原理LL1语法分析C++实现

基于python通过ll1读取token表对c语言语法分析

ll1语法分析器 c语言

ll1文法分析器 c语言

ll1语法分析器c++

编译原理语法分析器ll带分析动作的c语言代码

c语言语法分析程序ll(1)分析法

分析c语言编写的ll1语法分析器的数据结构设计和代码设计

LL1语法分析器c语言代码

编译原理——语法分析器

LL(1)语法分析程序的设计与实现(C语言)

LL(1)文法分析器C语言代码

利用LL(1)方法设计一个语法分析器，先求出first集，follow集，再构造LL（1）分析表，再根据分析表进行预测分析步骤，运用c语言设计语法分析器

C语言语法分析器代码

ll1语法分析程序设计c++

编译原理语法分析器c++

用C语言编译编译原理实验LL1语法分析器

实验三 LL（1）语法分析器设计

会员权益专享

最新资源