編譯原理課程設(shè)計-lr分析器總控程序的實現(xiàn)

1、合肥工業(yè)大學 合肥工業(yè)大學計算機與信息學院 計算機與信息學院課程設(shè)計 課程設(shè)計課 程：編譯原理 程：編譯原理專業(yè)班級：計算機科學與技術(shù) 專業(yè)班級：計算機科學與技術(shù) 09-2 班學 號： 號：姓 名： 名： char *str2[6]={“E->E+T“,“E->T“,“T->T*F“,“T->F“,“F->(E)“,“F->i“};int flag=0;#define MAX

2、20typedef struct{int stack1[MAX];int top1;}status;typedef struct{char stack2[MAX];int top2;}symbol_instr;char index_char[9]={'i','+','*','(',')','#','E','T'

3、,'F'};//為二維數(shù)數(shù)組的縱坐標//LR 分析表//0--11 表示狀態(tài)結(jié)點，21－－26 表示規(guī)約標號，//-1 表示 error（出錯） ，12 表示 acc（接受）int table[13][9] = {{ 5,-1,-1, 4,-1,-1, 1, 2, 3},\{-1, 6,-1,-1,-1,12,-1,-1,-1},\{-1,22, 7,-1,22,22,-1,-1,-1},\{-1,24,24,-1,24

4、,24,-1,-1,-1},\{ 5,-1,-1, 4,-1,-1, 8, 2, 3},\{-1,26,26,-1,26,26,-1,-1,-1},\{ 5,-1,-1, 4,-1,-1,-1, 9, 3},\{ 5,-1,-1, 4,-1,-1,-1,-1,10},\{-1, 6,-1,-1,11,-1,-1,-1,-1},\{-1,21, 7,-1,21,21,-1,-1,-1},\{-1,23,23,-1,23,23,-1,-1,