資源簡介
輸入擴(kuò)廣后的LR(0)文法,輸出項(xiàng)目,識別活前綴的DFA和LR(0)分析表,對輸入的句子進(jìn)行分析,輸出分析過程。
LR(0)文法分析器
編譯運(yùn)行環(huán)境為vc 6.0
輸入擴(kuò)廣后的LR(0)文法,輸出項(xiàng)目,識別活前綴的DFA和LR(0)分析表,對輸入的句子進(jìn)行分析,輸出分析過程。
文件test.txt為測試的文件。
代碼片段和文件信息
#include
#include
#include
#include
#include
#include
//輸入為擴(kuò)廣后的文法
//文法存儲在g中
#define?PROJECT_SET_SIZE?20
#define?PROJECT_ID_POS?0
#define?GRAMMER_ID_POS?1
#define?GRAMMER_START_CHAR_POS?5
#define?BFCHAR_POS?2
#define?AFCHAR_POS?3
#define?PROJECT_LEN_POS?4
#define?ID?10000
struct?grammer
{
char?**g;
char?vt[127];
char?vn[27];
char?s;
int?line;
};
typedef?struct
{
int?id;
char?ch;
}SElemType;
#include?“stack.h“
//?文法的項(xiàng)目
struct?gprjt
{
char?**gp;//gp的格式為gp[1][0]為編號(從0開始),gp[1][2]字符數(shù)gp[i][1]圓點(diǎn)前的字符若無則為0,gp[i][2]為圓點(diǎn)后的字符,若無為0
char?s;
int?line;
};
typedef?struct?prjset
{
int?id;//項(xiàng)目集編號,從10000開始,與項(xiàng)目編號(從0開始)區(qū)別
struct?prjset?*next;//指向下個(gè)項(xiàng)目集
char?prjt[PROJECT_SET_SIZE+1];//PROJECT_SET_
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????2100??2008-11-28?20:55??LR(0)文法分析器\stack.h
?????文件?????238592??2008-12-08?22:59??LR(0)文法分析器\Debug\vc60.idb
?????文件??????77824??2008-12-08?22:59??LR(0)文法分析器\Debug\vc60.pdb
?????文件?????204846??2008-12-08?22:59??LR(0)文法分析器\Debug\sy6.exe
?????文件?????508928??2008-12-08?22:59??LR(0)文法分析器\Debug\sy6.pdb
?????文件?????951774??2008-12-07?16:04??LR(0)文法分析器\Debug\sy6.sbr
?????文件????1934336??2008-12-07?16:03??LR(0)文法分析器\Debug\sy6.bsc
?????文件????3558812??2008-12-08?22:08??LR(0)文法分析器\Debug\sy6.pch
?????文件??????49182??2008-12-08?22:59??LR(0)文法分析器\Debug\sy6.obj
?????文件?????209840??2008-12-08?22:59??LR(0)文法分析器\Debug\sy6.ilk
?????文件??????50176??2008-12-08?23:00??LR(0)文法分析器\sy6.ncb
?????文件???????1184??2008-12-08?22:59??LR(0)文法分析器\sy6.plg
?????文件?????????46??2008-12-07?15:42??LR(0)文法分析器\test.txt
?????文件????????168??2008-12-31?20:53??LR(0)文法分析器\說明.txt
?????文件???????3365??2008-12-08?22:56??LR(0)文法分析器\sy6.dsp
?????文件??????20108??2008-12-21?22:53??LR(0)文法分析器\sy6.cpp
?????文件??????48640??2008-12-08?23:00??LR(0)文法分析器\sy6.opt
?????文件????????514??2008-12-08?23:00??LR(0)文法分析器\sy6.dsw
?????文件?????204846??2008-12-08?22:59??LR(0)文法分析器\sy6.exe
?????目錄??????????0??2008-12-07?15:09??LR(0)文法分析器\Debug
?????目錄??????????0??2008-12-05?16:21??LR(0)文法分析器
-----------?---------??----------?-----??----
??????????????8065281????????????????????21
評論
共有 條評論