算符优先分析

最新推荐文章于 2024-03-30 21:27:32 发布
最新推荐文章于 2024-03-30 21:27:32 发布
阅读量1.6k 收藏 3
点赞数
文章标签： functor null 测试 input table 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/small_seal/article/details/1660193
版权

第一章 概述

1.1 设计内容:

    题目 第19题

对文法 G:  E→E+T|T  

T→T*F|F   

F→(E)|i    

采用教材P.98表5.3

 

+

*

(

)

i

#

+

>

<

<

>

<

>

*

>

>

<

>

<

>

(

<

<

<

=

<

e1

)

>

>

e2

>

e2

>

i

>

>

e2

>

e2

>

#

<

<

<

e3

<

e1

 

实现P.93描述的算符优先分析算法。

。

1.2设计要求

程序显示输出“移进-归约”的步骤要编制各出错处理子程序

第二章 设计的基本原理

   算符优先优先分析算法:

k:=1;    S[k]:=’#’;

REPEAT

        把下一个输入符号读进a中;

        IF S[k]是终结符 then j:=k  else j:=k-1;

        WHILE S[j]>a DO

        BEGIN

        REPEAT

               Q:=S[j];

               IF S[j-1]属于终结符 then  j:=j-1; else j:=j-2;

        UNTIL S[j]<Q;

        把S[j+1]…..S[k]归约为某个N;

        k:=j+1;

        S[k]:=N;

        END OF WHILE;

IF S[j] <a OR S[j]=a then

        BEGIN k:=k+1;S[k]:=a END

ELSE ERROR 

UNTIL a=’#’;

 

出错处理子程序:

1.如果+或*被归约,则检查其两端是否出现非终结符.否则打印错:”却表达式”

2.如i被归约,则检查其左端或右端是否有非终结符.如果有,则给出信息:”

达式间无运算符联接”.

3.如果()被规约,则检查是否在括号内有一非终结符.如果没有,则给出信息:”括号间无表达式”.

对应的如下

e1   当表达式以(结尾时,调用此程序

     将(从栈顶移去 给出出错信息:非法左括号.

e2   当i或)后跟i或(时,调用此程序

     在输入端插入+ 给出错误信息:缺少运算符

e3   当表达式以(开始时,调用此程序 从输入端删除)

     给出错误信息:非法左括号.

e4   (1)若栈顶有非终结符E,则表达式分析完毕.

     (2) 若为空,则在输入端插入i

     给出错误信息:缺少表达式

第三章  程序设计

1总体方案设计

  输入表达式→算符分析→选择是移进还是归约(同时判断是否有错,调用相应的出错处理子程序)→完成(表达式的分析成功与失败)

 2 各模块设计

   首先是优先关系表的存储以及终结符的表示:

char functor[5]={'+','*','(',')','#'};

char table[6][6]={

//   +    *   (   )   i   #     // 程序涉及到的算符

    {'>','<','<','>','<','>'},

    {'>','>','<','>','<','>'},

    {'<','<','<','=','<','1'},

    {'>','>','2','>','2','>'},

    {'>','>','2','>','2','>'},

    {'<','<','<','3','<','4'},

};

char VTchar[6]={'+','*','(',')','i','#'};  //终结符数组  

//存储产生式：E→E+T|T， T→T*F|F ，  F→(E)|i;

char suanfu[5]={'+','*','(',')','#'};

char guiyuechar[5][3]={{'+','E','T'},{'*','T','F'},{'(',NULL,'E'},{')','E',NULL},{'#',NULL,'E'}};

char produce[2][2]= {{'E','+'},{'T','*'}};

 

             


归约栈的定义以及一些方法的定义

class stack

{

public:

stack(){top=0;sarray[0]='#';}

char poptop(){return array[top];}

void push(char a){top++;sarray[top]=a;}

CString sPrint(){

   CString change;

   for(int i=0;i<=top;i++)

   change+=sarray[i];

   return change;

}

char gets(int i){return sarray[i];}

int  point(){return top;}

void puts(int i,char a){ sarray[i]=a;}

void changetop(int i){ top=i;}

private:

char sarray[100];

int top;

};

终结符的判断函数

bool judgeSuanfu(char b)

{

for(int i=0;i<5;i++)

if(functor[i]==b)

  return true;

return false;

}

 

bool judgeVT(char a)//判断输入符号a是不是终结符

{

for(int i=0;i<6;i++)

if(VTchar[i]==a)

  return true;

return false;

}

优先级的判断

char precedence(char a,char b)

{//判断优先级

int i=0;

for(;i<6;i++)

if(VTchar[i]==a)

break;

int j=0;

for(;j<6;j++)

if(VTchar[j]==b)

break;

return table[i][j];

}

 进入实现模块

char Q;

int hang=0;

int count=1;

stack s;

int k=0;

//s.sPrint();

UpdateData(true);

m_list.InsertItem(hang,s.sPrint());

m_list.SetItemText(hang,1,m_input);

m_list.SetItemText(hang,2,"...........");

hang++;

CString expression=m_input;

CString viewexpression;

CString chanshengshi;

char a;

char b;

int exadr=0;

do{

a=expression[exadr];

int j;

if(judgeVT(s.gets(k)))

j=k;

else j=k-1;

if(precedence(s.gets(j),a)=='>')

{

while(precedence(s.gets(j),a)=='>'||precedence(s.gets(j),Q)=='=')

{

 

do{          

Q=s.gets(j);

if(judgeVT(s.gets(j-1)))

j--;

else j=j-2;

}while (precedence(s.gets(j),Q)=='>');

 

if(s.gets(j+1)=='i')

{

s.puts(j+1,'F');

chanshengshi="F→i";

}

 

else if(precedence(s.gets(j),Q)=='=')

{

s.puts(j,'F');

chanshengshi="F→(E)";

if(a=='#')

{k=j;j--;}

else k=j;

s.changetop(k);

}

else

 

{

  if(Q=='+')

{

s.puts(j+1,'E');

k=j+1;s.changetop(k);

chanshengshi="E→E+T";

}

if(Q=='*')

{

s.puts(j+1,'T');

k=j+1;s.changetop(k);

chanshengshi="T→T*F"; }

}

m_list.InsertItem(hang,s.sPrint());

m_list.SetItemText(hang,1,viewexpression);

m_list.SetItemText(hang,2,chanshengshi);

hang++;

}

}

else

if(precedence(s.gets(j),a)=='<'||precedence(s.gets(j),a)=='=')

{

k++; exadr++;

viewexpression=expression;

viewexpression.Delete(0,count);

count++;

s.push(a);

m_list.InsertItem(hang,s.sPrint());

m_list.SetItemText(hang,1,viewexpression);

m_list.SetItemText(hang,2,"移进");

hang++;

}

else {

switch(precedence(s.gets(j),a))

{

 case '1':///当表达式以左括号结尾时,将'('从栈顶移出   给出错误信息:非法左括号

{

int change=s.point();

change--;

s.changetop(change);

MessageBox( "非法左括号：'('  默认删除  '(' ", MB_OK );

expression.Delete(exadr,1);

if(judgeSuanfu(s.poptop()))

{

int xxx=s.point();

xxx--;

s.changetop(xxx);

}

m_list.InsertItem(hang,s.sPrint());

m_list.SetItemText(hang,1,viewexpression);

m_list.SetItemText(hang,2,"删除");

hang++;

break;

}

case '2':

{

//if(expression[exadr+1]=='i')

{

// 当i或(后跟i或)时  在输入端插入'+'   给出错误信息:缺少运算符/

expression.Insert(exadr,"+");

MessageBox( "缺少运算符   默认在此之后

加上算符+", MB_OK );

}

break;

}

case '3':{

// 当表达式以右括号开始,调用此程序 从输入端删除')' 给出错信息:非法右括号/

MessageBox( "从输入端删除')'", MB_OK );

expression.Delete(0,1);

break;

}

case '4':{

// 1 若栈顶有非终结符E时,则表达式分析结束 2 若为空则在输入端插入i

if(s.poptop()=='E') a='#';

if(s.poptop()=='#') expression.Insert(exadr,"i");

{

s.puts(j+1,'F');

s.changetop(j+1);

chanshengshi="F→i";

m_list.InsertItem(hang,s.sPrint());

m_list.SetItemText(hang,1,viewexpression);

m_list.SetItemText(hang,2,chanshengshi);

hang++;

}

break;

}

}

/出错处理子程序调入

}

}while(a!='#');    

第四章  程序测试

 1.程序测试:

2.出错处理的测试:

第五章  结论

 

参考文献

程序设计语言编译原理(第3版)陈火旺

编译原理及编译程序构造      秦振松

 

 

 

 
small_seal
关注
算符优先分析方法
暖暖的专栏
11-16 1256
#include "stdio.h" #include "string.h" #define MaxSize 20 char prog[80],token[6]; char ch; int syn,p,m,n,sum; char *rwtab[6] = {"begin","if","then","while","do","end"}; typedef stru
算符优先分析程序
05-22
编写一个算符优先分析程序，能实现以下功能: 1. 输入文法，判断是否为算符文法。 2. 构造并输出文法的每个非终结符的FIRSTVT和LASTVT。 3. 构造并输出算符优先分析表，判断是否为算符优先文法，如果不是提示无法进行分析。 4. 输入任意一个输入串，可得到成功的分析或错误提示，输出其分析过程或打印语法分析树。
算符优先分析法
Eaxker
12-04 1493
测试数据： 6 S->#E# P->i F->P T->F E->T E->E+T 输出结果： 源代码： 第一个类public class WF { public String left=""; public List<String> right=new ArrayList<String>(); public WF(String stri
算符优先分析法构建FIRSTVT、LASTVT和分析表.
11-22
这是一个用c++语言实现的编译原理里面实现算符优先分析法的程序，包括创建FIRSTVT，LASTVT，和分析表。
编译原理实验二——算符优先分析法设计与实现
08-29
算符优先分析法是一种常用的语法分析方法，用于解决编译器的语法分析阶段问题。本实验旨在通过实际操作加深学生对算符优先分析法的理解，并提高程序设计能力。 【实验内容与步骤】 1. **定义目标语言的语法规则**...
实验三 算符优先分析算法的设计与实现.doc
03-11
实验三 算符优先分析算法的设计与实现 在编译原理领域中，算符优先分析算法是一种重要的语法分析方法，本实验的目的是设计和实现算符优先分析算法，以判断一个表达式是否正确。 一、 实验目的 本实验的目的是通过...
算符优先分析C++源代码.doc
06-17
算符优先分析文法是一种工具，在编译的过程中，隶属于语法分析环节，却又与中间代码的生成息息相关，编译可以分为五个阶段：词法分析、语法分析、语义分析（中间代码的生成）、代码优化、目标代码生成。语法分析是指...
编译原理实验——利用算符优先分析方法设计一个计算器
09-23
（Python实现，注释详细）直接输入：3+4*5，一般的...(1)第一阶段，运用算符优先分析算法完成计算器中对算术表达式的语法分析； (2)第二阶段，设计属性文法，改造第一阶段的程序，完成算术表达式的计算和相关的输出。
编译原理(八) 算符优先分析法(分析过程的算法和C++实现)
热门推荐
llin-黎辰
11-30 1万+
前情提要算符优先分析法(构造算法优先关系表)算法描述算符优先关系主要用于界定右句型的句柄： <标记句柄的左端； =出现在句柄的内部； >标记句柄的右端。 发现句柄的过程： 从左端开始扫描串，直到遇到第一个>为止。 向左扫描，跳过所有的=，直到遇到一个<为止。 句柄包括从上一步遇到的<右部到第一个>左部之间的所有符号，包括介于期间或者两边的非终结符 非终结符的处理： 因为非终结符不能
算符优先语法分析程序
07-07
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。 G[E]:E→E+T∣E-T∣T T→T*F∣T/F∣F F→(E)∣i 说明：终结符号i为用户定义的简单变量,即标识符的定义。 要求： （1）构造该算符优先文法的优先关系矩阵或优先函数； （2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 （3）算符优先分析过程应能发现输入串出错。 （4）设计两个测试用例（尽可能完备），并给出测试结果。
算符优先分析，//规则：//E' → #E#//E → E+T | T//T → T*F | F//F → P^F | P//P → (E) | i
08-06
//规则： //E' → #E# //E → E+T | T//T → T*F | F//F → P^F | P//P → (E) | i
算符优先分析法、FIRSTVT、LASTVT、算符优先关系表
12-13
输入算符优先文法，输出FIRSTVT、LASTVT、算符优先关系表 对输入串，输出分析过程
算符优先分析法 C++ 编译原理
06-20
算符优先分析法 C++ 编译原理 运行环境：Visual Studio 2005 #include "SStack.h" #include <iostream> #include <string> using namespace std; class Functor { private : char ** table; string ** production; string prog;//待分析字符串 int p;//字符指针 int num;//终结符个数 int num1;//产生式个数 SStack <char> stack; public: Functor(int m,int n,char ** T,string **prod,string pr) { num=m; num1=n; table=T; production=prod; prog=pr; p=0; stack.push('$'); } void traversal() { while(p<(prog.length())) { stack.display(); cout<<prog.substr(p)<<" "; char ch; if(Getnum(stack.gettop())) { ch=stack.gettop(); } else { ch=stack.getsecond(); } switch(compare(ch,prog[p])) { case 1: case 2:stack.push(prog[p]);p++;cout<<"移入"<<endl;break; case 3:reduct();cout<<"归约"<<endl;break; } } cout<<"分析成功！"<<endl; } int Getnum(char ch) { for(int i=1;i<num;i++) { if(ch==table[i][0]) { return i; } } return 0; } int compare(char col,char row) { int c=Getnum(col); int r=Getnum(row); switch( table[c][r]) { case '>': return 3;break; case '<': return 2;break; case '=': return 1;break; default:cout<<endl<<"输入串有误，程序将终止！"<<endl;system("pause");exit(0);break; } } void reduct() { //待定 string token=""; int temp; string str=""; if(!Getnum(stack.gettop())) { token+=stack.gettop(); stack.pop(); } char ch=stack.gettop(); str+=ch; temp=Haven(str); if(temp!=-1) { token+=production[temp][0]; } else { token+=ch; } stack.pop(); bool Nover=true; while(Nover) { if(Getnum(stack.gettop())) { if(compare(stack.gettop(),ch)==2) { Nover=false; } else { ch=stack.gettop(); str=""; str+=ch; temp=Haven(str); if(temp!=-1) { token+=production[temp][0]; } else { token+=ch; } stack.pop(); } } else { token+=stack.gettop(); stack.pop(); } } string token2=""; //cout<<token<<" "; for(int i=token.length()-1;i>=0;i--) { token2+=token[i]; } //cout<<token2<<endl; if(Haven(token2)!= -1) { stack.push(production[Haven(token2)][0][0]); } else { cout<<"输入串有误！分析终止！"<<endl; system("pause"); exit(0); } } int Haven(string temp) { for(int i=0;i<num1;i++) { int j=1; while(production[i][j]!="") { if(temp==production[i][j]) { return i; } j++; } } return -1; } public: ~Functor(void) { } };
编译原理第五章——自下而上分析——算符优先分析（超全）
最新发布
woshihlf的博客
03-30 5082
算符优先分析、概念辨析-算符文法、算符优先文法、概念辨析-算符优先分析法、直观算符优先分析法、概念辨析-算符文法、算符优先文法、利用优先关系表用直观算符优先分析法分析算数表达式**不考可以跳过**、构造FIRSTVT(P)和LASTVT(P)两个集合**必考！！**、利用FIRSTVT(P)和LASTVT(P)两个集合构造优先关系表**必考！！素短语，优先函数
编译原理：算符优先分析
燕双嘤
04-24 1万+
算符优先分析过程是自上而下的归约过程，但未必是严格的最左归约。也就是说，算符优先分析法不是一种规范归约法。所谓【算符优先分析法】就是定义算符之间的某种优先关系，借助于这种关系寻找“可归约串”进行归约的一种方法。【算符文法】一个文法，如果它的任一产生式的右部都不含两个相继（并列）的非终结符，即不含如下形式的产生式右部： ，则我们称该文法为算符文法。
编译原理：算符优先分析法
jianbai_的博客
05-28 8964
编译原理：算符优先分析文法
Java实现的算符优先分析程序
"该资源是一个基于Java实现的算符优先分析程序，用于解析包含算术运算符、标识符和括号的表达式，例如'i+i*i#'或'i+i+i+i-i*i+i#'。程序的核心是利用算符优先关系表进行语法分析。" 在这个程序中，算符优先分析是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值