编译原理综合应用——Java文件打点

最新推荐文章于 2022-10-17 16:24:44 发布
最新推荐文章于 2022-10-17 16:24:44 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IPOmonkey/article/details/79283849
版权

实验目的

编译原理在JAVA可测试性中的应用。通过对源程序进行分析，在特定位置增加特定的打印语句，方便对程序执行过程的跟踪定位。比如：函数出入口增加打印语句。

实验要求

1、 读取一个JAVA文件，进行语法解析，在函数出入口增加打印语句，并将改写后的程序更新到JAVA文件中去。

输入: 从控制台读入一个JAVA程序文件

输出：更新后的JAVA程序文件, 增加了打印语句

2. 输入输出文件示例：（仅为示意）

输入文件：

public class helloworld {

   public static int Add(int a, int b){

      int ret;

      ret =a+b;

      return ret; 

   }

   public static void main(String[] args) {

      System.out.println("result="+Add(1,2)); 

   }

}

 

输出文件：

public class helloworld {

   public static int Add(int a, int b){

      System.out.println("EnterFunction helloworld::Add(a="+a+",b="+b+")!");

      int ret;

      ret =a+b;

      System.out.println("Exit Function helloworld::Add(a="+a+",b="+b+")!");

      return ret;

   }

   public static void main(String[] args) {

      System.out.println("Enter Functionhelloworld::main(args="+args.toString()+")!");

      System.out.println("result="+Add(1,2)); 

      System.out.println("Exit  Functionhelloworld::main(args="+args.toString()+")!");

   }

}

程序分析设计说明

1）函数入口打印语句可以在变量定义之前

2）对于非void型函数、有返回值的需要在return之前输出函数打印语句。

3）输入输出参数暂只考虑简单类型和String类型，不考虑自定义对象等其它类型。

4）如果有输入参数，捕获输入参数值，并打印出来。

5) 如果Object参数，打印时采用toString()转换。

6) 更新后的文件能正常编译运行成功，且新增加的打印语句不影响原有程序逻辑。


代码： 

#include <bits/stdc++.h>
using namespace std;

enum symbol
{
	classsym=0,
	publicsym=1,
	protectedsym=2,
	privatesym=3,
	staticsym=4,
	returnsym=5,
	voidsym=6,
	intsym=7,
	charsym=8,
	booleansym=9,
	Stringsym=10,
	Integersym=11,
	lbrace=12,//{
	rbrace=13,//}
	lparen=14,//(
	rparen=15,//)
	semicolon=16,
	lzhushi=17,/* /* */
	rzhushi=18,//*/
	zhushi=19,//
	comma=20,//,
	lsquare=21,//[
	rsquare=22,//]
	Plus=23,//+
    Minus=24,//-
    times=25,//*
    slash=26,//
    eql=27,//=
    neq=28,/* != */
    lss=29,// <
    leq=30,//<=
    gtr=31,//>
    geq=32,//>=
    quote=33,/*\*/
    period=34,
    number=35,
    ident=36,
    nil=37,
    note=38,
};

struct aFunction{
	string returnType;
	string funcname;
	vector<string> paraList;
	string printfFuncInfo;
};


string programsrc;
string filename;
string strfilename;
string programdest;
string strclassname;
aFunction aFunc;

/*
变量说明:
 line	从终端读入的字符串;		当前所指位置在计数器 p
 token	为存放的单词自身字符串；当前所指位置在计数器 m
 number	整型常数
 sym	每个单词符号种类

*/
char buffer[500];
char line[500],token[12],ch;
enum symbol sym;
int p,m, num;
char *word[12]= {"Integer","String", "boolean","char","class","int","private","protected","public","return","static","void"};
int Err;

void getsym();
void block();
void save();
int error(int x);
void FuncName();
void ParaName();
void FuncBody();


int main()
{
    ifstream in("in.txt");
	p=0;
	if (! in.is_open())
	{ cout << "Error opening file"; exit (1); }
	while (!in.eof() )
	{
		in.getline (buffer,100);

		/*cout<<"i:::";
		cout<<buffer<<endl;*/

		for(int i=0;i<100;i++){
			if(buffer[i]!='\0')line[p++]=buffer[i];
			else break;
		}
		line[p++]='\n';
	}
	cout<<line<<endl;
    line[p++]='\0';
    //逐个单词扫描;

    Err = 0;
    p=0;

    block();
    if ((Err==0)){
        printf("syntax parses success!\n");
        save();
        cout<<programdest;
	}
	else
		printf("syntax parses failed!\n");
    return 0;
}

void save()
{
	time_t t = time(0);
    char tmp[64];
    strftime( tmp, sizeof(tmp), "%S",localtime(&t) );
    strfilename=tmp;
    strfilename+=".txt";
    char buf[30];

	strcpy(buf, strfilename.c_str());
    strncpy(buf,strfilename.c_str(),strfilename.length());

	freopen(buf,"w",stdout);
}

void getsym()
{
	for(m=0; m<12;m++) token[m++]=NULL;
	ch=line[p++];
	m=0;
	/*TODO 单词识别*/
	while((ch==' '||ch=='\n'||ch=='	')) {
		if(ch==' ') programdest+=" ";
		else if(ch=='\n') programdest+="\n";
		else if(ch=='	') programdest+="	";
		ch=line[p++];
	}

	//字母打头的字符串；标识符
	if((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A'))
	{
		do
		{
			token[m++]=ch;
			ch=line[p++];
		}while((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')||(ch<='9'&&ch>='0'));
		sym=ident;
		token[m++]='\0';
		ch=line[p--];
		for(int n=0;n<12;n++)
		{
			if(strcmp(token,word[n])==0)
			{
				if(n==0) sym=Integersym;
				else if(n==1) sym=Stringsym;
				else if(n==2) sym=booleansym;
				else if(n==3) sym=charsym;
				else if(n==4) sym=classsym;
				else if(n==5) sym=intsym;
				else if(n==6) sym=privatesym;
				else if(n==7) sym=protectedsym;
				else if(n==8) sym=publicsym;
				else if(n==9) sym=returnsym;
				else if(n==10) sym=staticsym;
				else if(n==11) sym=voidsym;
				break;
			}
		}
		/*TODO识别标识符IDENT和保留字*/
	}
	else if((ch<='9'&&ch>='0'))
	{
		num=0;
		do{
			num=num*10+ch-'0';
			ch=line[p++];
		}while((ch<='9'&&ch>='0'));
		ch=line[p--];
		sym=number;
		/*TODO识别数字NUMBER*/
	}
	else {
		switch(ch)
		{
		case '=':		//赋值符号
			sym=eql;
			token[m++]=ch;
			break;
		case '<':		//<=和<符号
			token[m++]=ch;
			ch=line[p++];
			if(ch=='=')
			{
				token[m++]=ch;
				sym=leq;
			}
			else{
				sym=lss;
				p--;
			}
			break;
		case '>':		//>=和>符号
			token[m++]=ch;
			ch=line[p++];
			if(ch=='=')
			{
				sym=geq;
				token[m++]=ch;
			}
			else{
				sym=gtr;
				p--;
			}
			break;
		case '+':
			sym=Plus;
			token[m++]=ch;
			break;
		case '-':
			sym=Minus;
			token[m++]=ch;
			break;
		case '*':
			sym=times;
			token[m++]=ch;
			break;
		case '/':
			ch=line[p++];
			if(ch=='*'){
				//cout<<"in\n";
				char fr;//前面的一个符号
				fr='*';
				ch=line[p++];
				while(1){
					fr=ch;
					ch=line[p++];
					if(fr=='*'&&ch=='/') break;
				}
				sym=note;
				token[m++]=ch;
			}
			else
			{
				sym=slash;
				token[m++]=ch;
				p--;
			}
			break;
		case '(':
			sym=lparen;
			token[m++]=ch;
			break;
		case ')':
			sym=rparen;
			token[m++]=ch;
			break;
		case ';':
			sym=semicolon;
			token[m++]=ch;
			break;
		case ',':
			sym=comma;
			token[m++]=ch;
			break;
		case '{':
			sym=lbrace;
			token[m++]=ch;
			break;
		case '}':
			sym=rbrace;
			token[m++]=ch;
			break;
		case '[':
			sym=lsquare;
			token[m++]=ch;
			break;
		case ']':
			sym=rsquare;
			token[m++]=ch;
			break;
		case '.':
			sym=period;
			token[m++]=ch;
			break;
		case ' ':
			token[m++]=ch;
			break;
		case '"':
			sym=quote;
			token[m++]=ch;
			break;
		default:
			sym=nil;
			break;
		}



	}
	token[m++]='\0';
	if(sym!=nil){
		programdest+=&token[0],&token[strlen(token)];
	}
	//如果想看分析的每一个sym，请打开这个注释
    //printSym(sym);

    //处理语句分析中的注释
    if(sym==note) getsym();
}


/*TODO 程序块处理*/
void block()
{
	getsym();
	while(sym!=publicsym&&sym!=protectedsym&&sym!=privatesym&&sym!=classsym) getsym();
	if(sym==publicsym || sym==protectedsym || sym==privatesym) getsym();
	if(sym==classsym){
		getsym();
		strclassname=&token[0],&token[strlen(token)];
		//cout<<"class::::::   "<<strclassname <<endl;
		//class主体
		getsym();
		if(sym!=lbrace){
			error(1);
		}
		getsym();
		while(sym!=rbrace){
			FuncName();
		}
		//class结束
	}

}


/*TODO函数名处理*/
void FuncName()
{
	while(sym!=publicsym&&sym!=protectedsym&&sym!=privatesym&&sym!=staticsym&&sym!=voidsym&&sym!=Stringsym&&sym!=intsym&&sym!=booleansym&&sym!=charsym) getsym();
	if(sym == publicsym || sym == protectedsym || sym == privatesym) getsym();
	if(sym == staticsym) getsym();

	//函数返回类型
	if(sym == voidsym || sym == Stringsym || sym == intsym || sym == booleansym || sym == charsym){
		aFunc.returnType=&token[0],&token[strlen(token)];
		//函数名
		getsym();
		aFunc.funcname=&token[0],&token[strlen(token)];
		//函数参数
		getsym();
		if(sym != lparen){
			error(3);
		}
		getsym();
		ParaName();
		aFunc.printfFuncInfo = "Function "+strclassname + "::" + aFunc.funcname+"(";
		int i;
		for(i=0;i<aFunc.paraList.size()-1;i++){
            aFunc.printfFuncInfo += aFunc.paraList[i]+"=\"+"+aFunc.paraList[i]+"+\",";
		}
		if(aFunc.paraList.size()>0){
			aFunc.printfFuncInfo += aFunc.paraList[i]+"=\"+";
		}
		aFunc.printfFuncInfo+=")!\");";
		programdest+="\n		System.out.println(\"Enter ";
		programdest+=aFunc.printfFuncInfo;

		//函数体
		if(sym!=lbrace){
			error(5);
		}
		FuncBody();
		if(sym!=rbrace){
			error(6);
		}
		getsym();

	}

}

/*TODO函数参数处理*/
void ParaName(){
    aFunc.paraList.clear();
    while(sym != rparen){
		getsym();
		if(sym == lsquare){
			getsym();
			while(sym != rsquare) getsym();
			getsym();
		}
		//&token[0],&token[strlen(token)]
		aFunc.paraList.push_back(token);
		getsym();
		if(sym==comma){
			getsym();
		}
    }
    getsym();
}

/*TODO函数体处理*/
void FuncBody(){
	if(aFunc.returnType.compare("void")!=0){
		while(sym != returnsym) getsym();
		programdest = programdest.substr(0,programdest.length()-6);
		programdest += "\n";
		programdest += "		System.out.println(\"Exit  "+aFunc.printfFuncInfo;
		programdest += "\n		return  ";
	}
	while(sym != rbrace) getsym();
	if(aFunc.returnType.compare("void")==0){
		programdest = programdest.substr(0,programdest.length()-1);
		programdest += "\n";
		programdest += "		System.out.println(\"Exit  "+aFunc.printfFuncInfo+"\r\n";

	}
}

/*TODO出错处理*/
int error(int x){
	switch(x){
	case 1:
		cout<<"Error "<<x<<" : class 定义缺少左括号{";
		break;
	case 2:
		cout<<"Error "<<x<<" : class 定义缺少右括号}";
		break;
	case 3:
		cout<<"Error "<<x<<" : function 定义缺少左括号(";
		break;
	case 4:
		cout<<"Error "<<x<<" : function 定义缺少右括号)";
		break;
	case 5:
		cout<<"Error "<<x<<" : function 定义缺少左括号[";
		break;
	case 6:
		cout<<"Error "<<x<<" : function 定义缺少右括号]";
		break;

	default:
		break;
	}
	cout<<" [pos= "<<p<<";Token = "<<token<<";\n";
	//printSym(sym);
	Err++;
	return Err;
}


ipomonkey
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理及应用（中文版）
01-05
编译原理对于很多家都觉得无处着手，希望这份资料能够帮助你
编译原理实验1——词法分析器设计
07-08
编译原理实验1——词法分析器设计（java） 利用Java实现基本初等函数词法分析器设计
实验 编译技术综合应用-JAVA文件的自动打点
foreverlove111的博客
10-17 952
一、 实验目的 编译原理在JAVA可测试性中的应用。通过对源程序进行分析，在特定位置增加特定的打印语句，方便对程序执行过程的跟踪定位。比如：函数出入口增加打印语句。 实验要求 读取一个JAVA文件，进行语法解析，在函数出入口增加打印语句，并将改写后的程序更新到JAVA文件中去。 输入: 从控制台读入一个JAVA程序文件 输出：更新后的JAVA程序文件, 增加了打印语句 2. 输入...
编译原理——Lex与Yacc及应用
TTTSEP9TH2244的博客
01-19 4925
一. 实验原理： Lex(Lexical Analyzar 词法分析生成器)，Yacc(Yet Another Compiler Compiler 编译器代码生成器)是Unix下十分重要的词法分析，语法分析的工具。经常用于语言分析，公式编译等广泛领域。 Lex工具是一种词法分析程序生成器，它可以根据词法规则说明书的要求来生成单词识别程序，由该程序识别出输入文本中的各个单词。 一般可以分为<定义部分><规则部分><用户子程序部分>。其中规则部分是必须的，定义和用户子程序部
Java语言在编译原理课程中的应用
Java教师的博客
05-07 1150
编译原理是计算机专业课程中最难学的课程之一。使用Java语言描述教学模型和编译算法除了使学生更直观的掌握相关理论，也可帮助学生掌握一些大、中型软件设计的技术和技巧，提高学生面向对象软件开发的综合能力。 采用Java语言需要改变研究对象和教学模型。研究对象从传统的过程化程序语言转到Java语言，新的内容（如Java语言的作用域规则、动态特性、类、类的继承和多态的实现等）就要反映在教学内容中。实践证
编译原理实验
enazh的博客
09-13 1015
//词法分析程序（识别关键字、标识符、常数、运算符、界符） #include <stdio.h> #include <iostream> using namespace std; #include <string.h> #include <fstream> #include<iomanip> #define norw 25 //关键字个...
编译原理实验题——PL/0语言编译器设计
12-18
PL/0 词法分析、语法分析、语义分析与中间代码生成、解释执行 最终结果输出目标代码、符号表、解释执行结果
南京晓庄学院编译原理实验六-JAVA文件的自动打点
12-14
下面节选实验六的实验目的以供对照和凑字数：编译原理在JAVA可测试性中的应用。通过对源程序进行分析，在特定位置增加特定的打印语句，方便对程序执行过程的跟踪定位。比如：函数出入口增加打印语句。
华南农业大学18级编译原理综合性实验Java版.zip
04-08
华南农业大学18级编译原理综合性实验Java版。有代码有报告。照着编译原理课本附录c.5敲，然后改语言为Java，然后解决了下课本代码回填出错的问题和栈溢出的问题。 实验要求：设计并实现一个一遍扫描的编译前端，将...
编译原理语法分析——LL(1)上（仅包含求first和follow过程）.zip
03-07
详情见本人博客文章“python | 编译原理，语法分析——LL(1)文法实现 上” 详情见本人博客文章“python | 编译原理，语法分析——LL(1)文法实现 上” 详情见本人博客文章“python | 编译原理，语法分析——LL(1)...
编译原理课程应用领域 编译原理课程应用领域 编译原理课程应用领域 编译原理课程应用领域课件
11-23
编译原理课程应用领域 编译器的设计 一般的软件设计 编译原理课程应用领域 编译器的设计 一般的软件设计 编译原理课程应用领域 编译器的设计 一般的软件设计
编译原理实践及应用
01-04
编译原理很有用真的
Java的编译原理
weixin_34112181的博客
07-09 247
概述 java语言的"编译期"分为前端编译和后端编译两个阶段。前端编译是指把*.java文件转变成*.class文件的过程; 后端编译(JIT, Just In Time Compiler)是指把字节码转变成机器码的过程。 在编译原理中, 将源代码编译成机器码, 主要经过下面几个步骤: Java中的前端编译 java的前端编译(即javac编译)可分为解析与填充符号表、插入式注解处理器...
java是编译行语言吗_java是编译型语言还是解释型语言
weixin_35826166的博客
02-13 202
展开全部概念：编译型语言：把做好的源62616964757a686964616fe59b9ee7ad9431333363373732程序全部编译成二进制代码的可运行程序。然后，可直接运行这个程序。解释型语言：把做好的源程序翻译一句，然后执行一句，直至结束！区别：编译型语言，执行速度快、效率高；依赖编译器、跨平台性差些。如C、C++、Delphi、 Pascal，Fortran。解释型语言，执...
编译原理：总结
热门推荐
每一个不曾起舞的日子，都是对人生的辜负。
01-08 4万+
编译器概述 编译器的核心功能 编译器的核心功能是把源代码翻译成目标代码： 翻译！！！目标代码！！！ 理解源代码：词法分析、语法分析、语义分析 转化为等价的目标代码：中间代码生成、目标代码生成 更好：优化方法 编译器的结构 每个阶段将源程序从一种表示转换成另一种表示。 随着编译器各个阶段的进展，源程序的内部表示不断地发生变化。 词法分析器：字符流-&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;单词流 语法分析器：单词流-&am
编译原理-编译概述
weixin_43343408的博客
03-15 2101
1.翻译与解释 编译程序是现代计算机系统中重要的系统软件之一，是高级程序设计语言的支撑软件。 把源程序转换成与之等价的目标程序的过程就是编译。 本章主要内容：编译程序的组成及编译程序的工作环境，编译程序相关的基本概念 1.1 程序设计语言 1）在计算机发展初期,程序员直接用机器语言编写程序。 机器语言程序的特点：不直观,难写、难读、难修改,并且对机器硬件的依赖性很强、移植性差。程序设计人员必须受过一定的训练并且熟悉计算机硬件,这在很大程度上限制了计算机的推广应用。 2）之后,出现了符...
[心得]应用编译原理知识解决问题
cmrsautomation的博客
10-01 1357
背景 项目中要使用C++或C语言解析JSON格式的数据，把解析的结果放到一个通用的数据结构。作为web服务层（这一层大家可以认为是类似于PHP服务器或webpy的服务器容器）到web页面层(这一层是语法类似PHP脚本或者tornardo模板)的数据传输的协议。如果使用类似rapidJson或者是jsoncpp之类的Json解析器，相当于我们要做: JSON文档 -> json DOM -> 通
编译原理的应用
小开ye
11-07 1599
这两天在研究复杂查询的实现，想把普通sql的写法，转成criteria的写法。没想出一个好的方法，特抛砖一块，呵呵。 ((name='test1' or name='test2') and (age>20 and age20,age...
编译原理————词法分析器
最新发布
11-26
编译原理是计算机科学中的一个重要分支，它研究如何将高级语言编写的程序转换成计算机能够执行的机器语言程序。其中，词法分析器是编译器中的一个重要组成部分，它负责将源代码中的字符序列转换成有意义的单词序列，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值