文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算符优先赋值语句语法分析(含有词法)
侵权投诉

算符优先赋值语句语法分析(含有词法)

赋值语句语法分析程序。非常精炼的一个其中包含了字符的扫描过程,运用的是算符优先法。还有,最最精髓的部分,可以从源程序中直接自动截取出赋值语句,也就是说你可以随意给出一个包含赋值语句的源程序。

#include<iostream>
#include<iomanip>
#include<fstream>
#include<string>
using namespace std;
typedef struct SqStack{//定义栈的数据结构
char *base;
char *top;
}SqStack;
struct Query{//数据结点
char thename[45];
};
struct QueNode{//链表
Query query;
QueNode *pnext;
};
QueNode*STACK(QueNode*ph,char*str){
QueNode*p1;
p1=new QueNode();
strcpy(p1->query.thename,str);
p1->pnext=ph;
ph=p1;
return ph;
}
void Push(SqStack &S,char e){ // 将元素e插入到栈S中,成为新的栈顶元素
*S.top++=e;
}

char Pop(SqStack &S,char &ch){ //字符型取栈顶元素并删除之
if(S.top==S.base){
ch=NULL;
}
else ch=*--S.top;
return ch;
}
char Gettop(SqStack &S,char &e){//字符型取栈顶元素
if(S.base==S.top)e=NULL;
else e=*(S.top-1);
return e;
}

int in(char c){//判断是否为运算符
char su[10]={'+','-','*','/','(',')',';','='};
for(int i=0;i<8;i++)
if(c==su[i])return 1;
return 0;
}
int FirstValue(char ch)

{

int k;
switch(ch)
{

case '+':k=0;break;

case '-':k=1;break;

case '*':k=2;break;

case '/':k=3;break;

case '(':k=4;break;

case ')':k=5;break;

case ';':k=6;break;

case '=':k=7;break;

}

return k;

}
char Precede(char ch1,char ch2)
{
int i,j;
char a[8][8]={
{'>','>','<','<','<','>','>','>'},
{'>','>','<','<','<','>','>','>'},
{'>','>','>','>','<','>','>','>'},
{'>','>','>','>','<','>','>','>'},
{'<','<','<','<','<','=',' ','<'},
{'>','>','>','>',' ','>','>','>'},
{'<','<','<','<','<',' ','=','<'},
{'<','<','<','<','<',' ','>','>'}
};
i=FirstValue(ch1);
j=FirstValue(ch2);
return a[i][j];
}

void signal()
{
char in_fn[30];
FILE * fpin;
cout<<"请输入源文件名(包括路径和后缀名):";
while(1){
cin>>in_fn;
if((fpin=fopen(in_fn,"r"))!=NULL) break;
else cout<<"文件路径错误!请输入源文件名(包括路径和后缀名):";
}
char ch=' ';
ofstream output("first.txt",ios::out);
string string1="";
while((ch=fgetc(fpin))!=EOF)
{
string1="";
if (ch=='=')
{
ch=fgetc(fpin);
if (ch!='=')
{
//向前找
fseek(fpin,-3L,SEEK_CUR);
while((ch=fgetc(fpin))!=' ' && ch!='\n')
{
string1=ch+string1;
fseek(fpin,-2L,SEEK_CUR);
}

//向后找
while((ch=fgetc(fpin))!='=');
while (ch!=';')
{
string1+=ch;
ch=fgetc(fpin);
}
string1+=ch;
}
output<<string1<<endl;
}
}
fclose(fpin);
}

void main(){
signal();

cout<<"赋值语句翻译成四元式如下:"<<endl;
ifstream finn("first.txt");
int aaa=0;
string sss;
while( getline(finn,sss) )
{ aaa++;
cout<<"Read from file:"<<

第1页

你可能喜欢

  • 编译原理词法分析
  • 编译原理语法分析实验报告
  • 英语四级真题下载
  • C语言词法分析器
  • 循环语句
  • 编译原理试题

热门文档

相关文档

  • 实验二 语法分析(算符优先)

    如算符优先法、递归子程序法或 LR 分析法 ⑵ 选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对 象,并且与所选语法分析方法要比较贴切。 ...

  • 算符优先文法分析

    (2)用程序自动生成该文法的算符优先关系矩阵。 (3) 对人工输入的句型或句子,...2.算符优先分析法 2.算符优先分析法 2.1 算符优先文法定义:设有不含空串的一...

  • 第4章语法分析2_算符优先分析法

    的优先关系和结合性 Ex:已知文法G[E]:E→E+EE*E(E)i 对于句子 i*...算符优先分析法 3)构成 词法分析后的单词串 算符优先 程序 符号栈 按语法成分...

  • 实验二 编译原理语法分析(算符优先)

    实验二 语法分析 算符优先分析程序一.实验要求 ⑴ 选择最有代表性的语法分析方法算符优先法; ⑵ 选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)...

  • 词法分析,算符优先语法分析与翻译编译课程设计报告书

    种语句的语法 和语义出发,构造相应的语义子程序,实现基于算符优先分析方法的语法...后面,若当前单词分析完,则重新对 Strtoken 进行赋值,直至整个句 子全部分析完成...

  • 5 语法分析(2)_ 算符优先分析法

    算符优先文法– 算符优先分析是一种分析过程比较迅速...– 所谓算符优先就是借鉴了程序语言中,表达式运算 ...设文法G是不含ε产生式的算符文法,a, 设文法G是...

  • 算符优先分析方法

    2 3.1 算符优先分析流程图 ......是判断是否是算符文法:若产生式中含有两个相继的非终结符则不是算符文法 int judge1(int n) { int j=3,flag=0; for...

  • 实验二 语法分析(算符优先)(1)

    关系表, 有了算符优先关系表并满 足算符优先文法时,我们就可以对任意给定的符号串进行分析,形成句柄时就归 约,否则就移进,最后判定输入串是否为该文法的句子。 ...

  • ch6 自底向上算符优先语法分析

    ch6 自底向上算符优先语法分析_理学_高等教育_...开始符号,就确认输入串是文 法的句子,分析成功,...2.算符优先关系的定义:文法G是一个不含?-产生 式...

  • c语言实现算符优先语法分析

    算符优先分析算法(c语言... 13页 1下载券 编译原理实验4算符优先算... 16页 免费 编译原理词法分析和语法... 22页 1下载券 编译原理 算符优先算法分......

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email