2021秋软工实践第一次个人编程作业

031902622伍海南 2021-09-19 15:25:05

这个作业属于哪个课程	构建之法-2021秋-福州大学软件工程
这个作业要求在哪里	https://bbs.csdn.net/topics/600574694
这个作业的目标	实现一个程序，对代码文档进行关键字提取与匹对
学号	031902622

PSP表

PSP Stages

估计时间/h

完成时间/h

计划

0.2

时间预估

0.1

0.4

开发

需求分析

生成设计文档

设计复审

代码规范

具体设计

具体编码

代码复审

test

报告

测试报告

计算工作量

0.1

总结与提高

总计

27.4

28.7

解题思路分析：

题目要求：

实现一个程序功能，它可以对读入的C或C++代码文件进行不同等级的关键字提取。

基础要求：输出关键字统计信息

进阶要求：输出有几组switch case结构，同时输出每组对应的case个数

拔高要求：输出有几组if else结构

终极要求：输出有几组if，else if，else结构

执行时，需向程序传入两个参数，第一个参数是代码文件的路径，第二个参数是完成等级（从低到高为1，2，3，4）

功能分析：

文件地址规范功能与文件读取功能。

文件地址规范：对用户输入的地址中的反斜杠进行复写
文件读取：采用字符串一个一个读取。

我的实现代码

void BackslashSolve( string & file_name) 
{
	int s = file_name.length();
	stack <char> temp;
	while(s--)
	{
		temp.push(file_name[s]);
	}
	file_name ="";
	while(!temp.empty())
	{
		file_name+=temp.top();
		if(temp.top() == '\\')
			file_name += '\\';
		temp.pop();
	}
}

关键字提取
- 首先实现字符串转变为只包含英文字母的字符串
- 然后对字符串进行关键字判断
- 字符串转为只有英文字母的问题我参考了我们班一位同学的代码， https://github.com/fenriliuguang/031902217_psy/blob/master/code_1/src/main.cpp
- 我的实现代码
```
if( ( isalpha(file_word[i]) && !isalpha(file_word[i+1]) ) )
 				temp_string = file_word.substr(index,i+1-index);
 				
 else 
 				temp_string = file_word.substr(index,i+2-index);
```

switch-case的配对；

switch 的数目就是switch-case的数目
case 统计：switch 中包含了 case，break，default，在关键字队列中判断只要后续字符串不是这三词就退出 case 统计循环

我的实现代码

if(keyword_queue.front() == "switch")
{
			keyword_queue.pop();
			
			while((keyword_queue.front() == "case" || keyword_queue.front() == "break" || keyword_queue.front() == "default") && !keyword_queue.empty())
			{
				if(keyword_queue.front() == "case")
					f.sum_case[f.case_number]++;

				keyword_queue.pop();
			}
			f.case_number++;
}

这里可以将case数组改成case链表

if-else与if-else-if的判断

用一个栈，在队列中判断是否是 if 与 elseif（else if 在分别将 else 与 if 的关键字数目 +1 后将其变成 elseif 存储在队列中），如果是就将其入栈
在队列中判断 else ，然后判断前一个是 if 还是 elseif，是 if 将 if-else +1 并出栈 if ，是elseif将if-elseif-else +1 并一直出栈到第一个 if 出栈。

我的实现代码

if(keyword_queue.front() == "if")
{	
			temp.push(keyword_queue.front());
			keyword_queue.pop();
		}
		else if(keyword_queue.front() == "elseif")
		{
			temp.push(keyword_queue.front());
			keyword_queue.pop();
		}
		else if(keyword_queue.front() == "else")
		{
			if(temp.top() == "if")
			{
				i++;
				f.sum_if_else++;
				temp.pop();
			 } 
			else 
			{
				
				while(temp.top() == "elseif" && !temp.empty())
				{
					temp.pop();
				}
				if(!temp.empty())
				{
					j++;
					f.sum_if_elseif_else++;
					temp.pop();
				}
			}
			keyword_queue.pop();

}