first集follow集求解算法及構造預計分析表

本文格式為Word版，下載可任意編輯——first集follow集求解算法及構造預計分析表

構造預計分析表

源程序：

#include#include#include

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

intcount=0;/*分解的產(chǎn)生式的個數(shù)*/

intnumber;/*所有終結符和非終結符的總數(shù)*/

charstart;/*開始符號*/chartermin[50];/*終結符號*/charnon_ter[50];/*非終結符號*/

charv[50];/*所有符號*/charleft[50];/*左部*/charright[50][50];/*右部*/

charfirst[50][50],follow[50][50];/*各產(chǎn)生式右部的FIRST和左部的FOLLOW集合*/charfirst1[50][50];/*所有單個符號的FIRST集合*/charselect[50][50];/*各單個產(chǎn)生式的SELECT集合*/

charf[50],F[50];/*記錄各符號的FIRST和FOLLOW是否已求過*/charempty[20];/*記錄可直接推出@的符號*/

charTEMP[50];/*求FOLLOW時存放某一符號串的FIRST集合*/intvalidity=1;/*表示輸入文法是否有效*/intll=1;/*表示輸入文法是否為LL(1)文法*/intM[20][20];/*分析表*/

charchoose;/*用戶輸入時使用*/charempt[20];/*求_emp()時使用*/

charfo[20];/*求FOLLOW集合時使用*//*******************************************

判斷一個字符是否在指定字符串中

********************************************/intin(charc,char*p)

{inti;

if(strlen(p)==0)

return(0);for(i=0;;i++){

if(p[i]==c)

return(1);/*若在，返回1*/if(i==strlen(p))

return(0);/*若不在，返回0*/}}

/*******************************************得到一個不是非終結符的符號

********************************************/charc()

{charc='A';

while(in(c,non_ter)==1)

c++;return(c);}

/*******************************************分解含有左遞歸的產(chǎn)生式

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

voidrecur(char*point)

{/*完整的產(chǎn)生式在point[]中*/intj,m=0,n=3,k;chartemp[20],ch;

ch=c();