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)
5星 · 超过95%的资源 需积分: 10 4 浏览量
2010-05-17
16:07:48
上传
评论 15
收藏 107KB DOC 举报 
- 1
- 2
前往页