first集follow集求解算法及構(gòu)造預(yù)計(jì)分析表

本文格式為Word版，下載可任意編輯——first集follow集求解算法及構(gòu)造預(yù)計(jì)分析表

構(gòu)造預(yù)計(jì)分析表

源程序：

#include#include#include

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

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

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

charstart;/*開(kāi)始符號(hào)*/chartermin[50];/*終結(jié)符號(hào)*/charnon_ter[50];/*非終結(jié)符號(hào)*/

charv[50];/*所有符號(hào)*/charleft[50];/*左部*/charright[50][50];/*右部*/

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

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

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

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

charfo[20];/*求FOLLOW集合時(shí)使用*//*******************************************

判斷一個(gè)字符是否在指定字符串中

********************************************/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*/}}

/*******************************************得到一個(gè)不是非終結(jié)符的符號(hào)

********************************************/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();