编译原理语法分析实验二.doc

华北水利水电学院 编译原理 实验报告
　　　20１０~２011学年 　 第 二 学期　 xxｘx 级 　 计算机 专业
班级： xxｘxx 　学号: xxxxx 　　 姓名: xｘx
一、实验目的
通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析,进一步掌握常用的语法分析方法.
二、实验要求
⑴ 选择最有代表性的语法分析方法,如LL（1）分析法、算符优先法或LＲ分析法
⑵　选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式)作为分析对象，并且与所选语法分析方法要比较贴切。
⑶ 实****时间为6小时。
三、实验内容
选题1:使用预测分析法(LL（1）分析法）实现语法分析：
（1）根据给定文法，先求出ｆｉrｓt集合、fｏlｌｏw集合和select集合,构造预测分析表（要求预测分析表输出到屏幕或者输出到文件)；
　 （2）根据算法和预测分析表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）
（３）给定表达式文法为:
　 　 　　　 　 　 G（E)： S→ＴE
E→+TＥ ｜　
T→FK
Ｋ→*ＦK　|
F→(S）|ｉ
(4）分析的句子为：
　 　　　　 　 　 　 （i+ｉ）＊i和ｉ＋i）＊i
四、程序源代码
#incluｄe ”ｓｔdａｆｘ。h”
＃inｃlude ”ＳynｔaxAnalｙsｉs．h”
#include　”SynｔaｘAｎalyｓiｓＤlg。h＂
#ifdef　_ＤEBUG
＃dｅfinｅ new ＤEＢＵG_NEW
＃undef　THIS_ ｃhar ＴＨＩS＿ＦILE［] =　__FILＥ_＿；
＃ｅｎdiｆ
///／/／／///／/／///／／／／/／///／／/／/／/////////／//// ＣAboutDlg　ｄialｏｇ used ｆor Ａpp　About
class CＡboutDlg ： pubｌiｃ ＣＤｉaloｇ
{
pｕbliｃ:
ﻩCＡbｏutDｌｇ(）；
／/ Ｄiaｌｏｇ Ｄata
／/{｛AFX＿DAＴA(CAｂoutDlｇ)
ﻩeｎｕｍ {　ＩDD = IDD_ABOUTＢOＸ }；
//｝}AFＸ_DATA
ﻩ//　ＣlassWiｚａｒd ｇenerａted virtuaｌ functiｏn ｏvｅrｒidｅs
//｛｛AFX_ＶIＲTUAL（CＡbｏuｔDlg）
ｐrotecｔed:
vｉrｔuaｌ ｖoid　DoＤaｔaEｘchａnｇe（CDataExchａnge＊ pDX）； 　 /／ DDX/DDV　supｐort
ﻩ／／}}AＦX＿VIＲTUAL
/／ Iｍpｌｅmeｎｔation
protectｅd:
／/｛{AＦX_MＳG（CAｂoutDlg）
//｝｝AFX_MSＧ
DECLAＲE_ＭEＳＳAGE_ＭAP（）
｝;
CAbｏｕtＤlg:：CAｂoutDlg（) ： ＣDiａlog(CAbｏutDlｇ：:IDD）
｛
ﻩ／/｛{AＦX_DＡTA＿INIＴ（ＣAboutDlg)
ﻩ//｝}ＡFＸ＿DATA_INIT
｝
voｉd CAboutＤlg：:DoDataExｃhangｅ（CDａtaExcｈange＊ pDX)
{
ＣDialog：:DoDataExchange(pDX);
ﻩ//｛{AFX_DATA_ＭAP（CＡｂouｔDlg)
ﻩ／/｝}AFX_DATA_MAP
}
BEＧIN_MＥSSAGE_MAP（ＣAｂoutDlg， CDialog）
ﻩ//{｛AFX_MSＧ_MAP（CAｂoutＤlg)
ﻩ// No mｅssａｇe hａndlers
／／｝｝AＦＸ_MSG_MAP
END_MESSAＧＥ_MAＰ（)
//　CSynｔaxＡｎalｙsisDｌg diａlog
CＳyntａxＡnaｌｙsisDlg:：ＣSｙｎtaxAｎalysiｓDlg（ＣWnd＊ pParent /＊=NULＬ*/)
: ＣDｉalog（CSyntaxAnａｌｙｓisDlｇ:：IDＤ， pＰaｒenｔ)
｛
ﻩ／/{｛AＦX＿DＡTＡ_INIT（CSyntａxAnalｙsisＤlg)
ﻩm_sｔrCode =　_Ｔ（””）；
ｍ＿strＲesｕlt　= _T（＂"）;
ﻩ／／}}AFＸ_DATA_ＩNIT
ﻩ//　Ｎote ｔhat　LoadIcon doeｓ not reｑuirｅ ａ s