資源簡介
輸入擴廣后的LR(0)文法,輸出項目,識別活前綴的DFA和LR(0)分析表,對輸入的句子進行分析,輸出分析過程。
LR(0)文法分析器
編譯運行環境為vc 6.0
輸入擴廣后的LR(0)文法,輸出項目,識別活前綴的DFA和LR(0)分析表,對輸入的句子進行分析,輸出分析過程。
文件test.txt為測試的文件。
代碼片段和文件信息
#include
#include
#include
#include
#include
#include
//輸入為擴廣后的文法
//文法存儲在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“
//?文法的項目
struct?gprjt
{
char?**gp;//gp的格式為gp[1][0]為編號(從0開始),gp[1][2]字符數gp[i][1]圓點前的字符若無則為0,gp[i][2]為圓點后的字符,若無為0
char?s;
int?line;
};
typedef?struct?prjset
{
int?id;//項目集編號,從10000開始,與項目編號(從0開始)區別
struct?prjset?*next;//指向下個項目集
char?prjt[PROJECT_SET_SIZE+1];//PROJECT_SET_
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????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
評論
共有 條評論