语法分析

}
}
publicvoidA_MulDiv()
{
if(count_error!= 0)
return;
B_NumberChar();//"()"优先级更高
if(count_error!= 0)
return;
if(str[pos]=='*'||str[pos]=='/')
{
pos++;
A_MulDiv();//递归调用
"表达式后跟有非法字符！",//0
"右括号后连接非法字符！",//1
"数字或字母后非法直接连接左括号！",//2
"表达式中含有非法字符！",//3
"缺少右括号！",//4
"括号内无表达式或表达式不完整！",//5
"表达式非法结束或表符位置
stringstr;//算术表达式
S_AddSub();//从起始符号“E”开始推导。调用推导式“S -> A+S | A-S | B”的函数
if(count_error!= 0)//检测到错误，退出
return;
if(str[pos- 1] ==')'&&str[pos] !='#')//如果表达式中的某个右括号后直接跟着数字或其他字符，报错
return;
}
程
序
代
码
publicvoidB_NumberChar()
{
if(count_error!= 0)
return;
if(str[pos]=='(')//判断括号
{
pos++;
S_AddSub();
if(count_error!= 0)
return;
if(str[pos]!=')')
{
Error(4);
代
码
privatevoidbtn_start_Click(objectsender,EventArgse)//开始分析
{
textBox3.Text="";
str=textBox1.Text+"#";//添加特殊符作为结束标记
pos= 0;//当前字符位置重置
count_error= 0;//错误数清零
U( )
{
ch=当前符号;
if(ch可能是u1字的开头)处理u1的程序部分；
else if(ch可能是u2字的开头)处理u2的程序部分；
…..
else error();
}
（2）对于每个右部u1->x1x2…xn的处理架构如下：
处理x1的程序；
处理x2的程序；
……
处理xn的程序；
（3）如果非终结符U有空产生式：Uε，则还需考虑ch属于Follow(U)的情况。
usingSystem.Drawing;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Windows.Forms;
namespaceGrammarAnalysis
{
publicpartialclassForm1:Form
{
//出错原因
publicstaticreadonlystring[]ErrCodeStr=newstring[7] {
intcount_error;//错误数
publicForm1()
{
InitializeComponent();
}
privatevoidbtn_clear_Click(objectsender,EventArgse)//清空
{
textBox1.Text="";
textBox3.Text="";
}
程
序
程
序
界
面
（
效
果
图
）
程序运行界面：
程序测试界面：
程
序
代
码
开发所用语言为C#。附上的代码为各个按钮的响应事件（即文件Form1.cs）。
usingSystem;
usingSystem.Collections.Generic;
ponentModel;
usingSystem.Data;
组
员
分
工
个人独立完成。
成
绩
评
定
教师签名：
2010年11月日
{
if(count_error!= 0)
return;
A_MulDiv();//更高级算术运算
if(count_error!= 0)
return;
if(str[pos]=='+'||str[pos]=='-')
{
pos++;
S_AddSub();//递归调用
if(count_error!= 0)
return;
{
Error(1);
return;
}
if(str[pos] =='(')//如果表达式中的某个数字或右括号后直接跟着左括号，报错
{
Error(2);
return;
}
if(str[pos] !='#')//如果结尾有其他非法字符
{
Error(0);
return;
}
if(count_error== 0)//无错，合法表达式
if(count_error!= 0)
return;
}
}
publicvoidError(interrorCode)
{
textBox3.Text="非法表达式。"+"\r\n出错位置："+pos+"\r\n语法错误。"+ErrCodeStr[errorCode];
count_error++;//改变错误标记
textBox3.Text=str.Substring(0,str.Length- 1) +"\r\n合法算术表达式";
}
privatevoidbtn_exit_Click(objectsender,EventArgse)//退出
{
this.Close();
}
程
序
代
码
publicvoidS_AddSub()
院系：
专业、年级：
课程名称：编译原理
班级：
学号：
姓名：
指导教师：
2010年11月21日
08软件工程实验类别：综合型
组员
学号
姓名
实验名称
实验三：语法分析
实验室
9205
实
验
目
的
或
要
求
一、实验目的
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。（注：也可以采用预测分析方法、算符优先分析方法来进行分析。具体参照课本上的说明，以下是递归下降分析法的介绍）
改写后的文法G2:
S -> A+S | A-S | A
A -> B*A | B/A | B
B -> (S) | i
3、产生式函数的构造
void S_AddSub(); //对应于非终结符S的产生式
void A_MulDiv(); //对应于非终结符A的产生式
void B_Number(); //对应于非终结符B的产生式
二、实验要求
对算术表达式文法，用递归下降分析法（或预测分析方法、算符优先分析方法等）对任意输入的符号串进行分析，如合法给出相应信息，如果不合法，最好能给出在哪个产生式出现的问题。
算术表达式至少包含+、-、*、/、（）。例如：i1 + i2 * ( 34 - i3 / 2 )（提示：先做词法分析，然后语法分析）
2、算术表达式的产生式
我在这里要实现的算术表达式要实现5种运算：加、减、乘、除和括号。一个简单的算术表达式的文法G1中包含以下产生式：
G1: S -> S+S | S-S | S*S | S/S | (S) | i
为了明确运算符的优先权（括号的优先权高于乘除法，乘除法的优先权高于加减法），可改写文法G1。
实
验
原
理
（
算
法
流
程
）
1、递归下降分析法实验设计思想及算法
为G的每个非终结符号U构造一个递归过程,不妨命名为U。U的产生式的右边指出这个过程的代码结构：
(1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。
(2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现,具体为：（1）对于每个非终结符号U->u1|u2|…|un处理的方法如下
return;
}
pos++;
return;
}
if(char.IsLetterOrDigit(str[pos]))//是数字或字母，继续读入
{
while(char.IsLetterOrDigit(str[pos]))
pos++;
}
else
{
if(str[pos] ==')')
Error(5);
elseif(str[pos] =='#')