1.小C语言--词法分析程序

2022-09-01 11:03:17 阅读：188 来源： 互联网

标签：-- 分析程序 while C语言关键字 int str boundary else

题目描述
小C语言文法

<程序>→<main关键字>(){<声明序列><语句序列>}
<声明序列>→<声明序列><声明语句>|<声明语句>|<空>
<声明语句>→<标识符表>;
<标识符表>→<标识符>,<标识符表>|<标识符>
<语句序列>→<语句序列><语句>|<语句>
<语句>→< if语句>|< while语句>|< for语句>|<复合语句>|<赋值语句>
< if语句>→< if关键字>(<表达式>)<复合语句>|(<表达式>)<复合语句>< else关键字><复合语句>
< while语句>→< while关键字>(<表达式>)<复合语句>
< for语句>→< for关键字>(<表达式>;<表达式>;<表达式>)<复合语句>
<复合语句>→{<语句序列>}
<赋值语句>→<表达式>;
<表达式>→<标识符>=<算数表达式>|<布尔表达式>
<布尔表达式>→<算数表达式> |<算数表达式><关系运算符><算数表达式>
<关系运算符>→>|<|>=|<=|==|!=
<算数表达式>→<算数表达式>+<项>|<算数表达式>-<项>|<项>
<项>→<项>*<因子>|<项>/<因子>|<因子>
<因子>→<标识符>|<无符号整数>|(<算数表达式>)
<标识符>→<字母>|<标识符><字母>|<标识符><数字>
<无符号整数>→<数字>|<无符号整数><数字>
<字母>→a|b|…|z|A|B|…|Z
<数字>→0|1|2|3|4|5|6|7|8|9
< main关键字>→main
< if关键字>→if
< else关键字>→else
< for关键字>→for
< while关键字>→while
< int关键字>→int

每行单词数不超过10个
小C语言文法如上，现在我们对小C语言写的一个源程序进行词法分析，分析出关键字、自定义标识符、整数、界符
和运算符。
关键字：main if else for while int
自定义标识符：除关键字外的标识符
整数：无符号整数
界符：{ } ( ) , ;
运算符：= + - * / < <= > >= == !=

输入
输入一个小C语言源程序，源程序长度不超过2000个字符，保证输入合法。

输出
按照源程序中单词出现顺序输出，输出二元组形式的单词串：(单词种类,单词值)

单词一共5个种类：
关键字：用keyword表示
自定义标识符：用identifier表示
整数：用integer表示
界符：用boundary表示
运算符：用operator表示
每种单词值用该单词的符号串表示。

样例①
输入

main() 
{
    int a, b;
    if(a == 10)
    {
        a = b;
    }
}

输出

(keyword,main)
(boundary,()
(boundary,))
(boundary,{)
(keyword,int)
(identifier,a)
(boundary,,)
(identifier,b)
(boundary,;)
(keyword,if)
(boundary,()
(identifier,a)
(operator,==)
(integer,10)
(boundary,))
(boundary,{)
(identifier,a)
(operator,=)
(identifier,b)
(boundary,;)
(boundary,})
(boundary,})

代码：

#include<bits/stdtr1c++.h>
using namespace std;
string key[] = {"main", "if", "else", "for", "while", "int"};
string type[] = {"keyword", "identifier", "integer", "boundary", "operator"};
void dec(string s) {
	if (isdigit(s[0])) printf("(%s,%s)\n", type[2].c_str(), s.c_str());
	else {
		int flag = 0;
		for (auto word : key) {
			if (word == s) {
				flag = 1;
				printf("(%s,%s)\n", type[0].c_str(), s.c_str());
				break;
			}
		}
		if (!flag) printf("(%s,%s)\n", type[1].c_str(), s.c_str());
	}
}
int main() {
	string s;
	while (cin >> s) {
		string str = "";
		for (int i = 0; i < int(s.size()); i++) {
			if (s[i] == '=' or s[i] == '+' or s[i] == '-' or s[i] == '*' or s[i] == '/' or s[i] == '<' or s[i] == '>' or s[i] == '!') {
				if (str.size()) dec(str);
				str = "";
				if (i + 1 < int(s.size()) and s[i + 1] == '=')
					printf("(%s,%c%c)\n", type[4].c_str(), s[i], s[i + 1]), i++;
				else
					printf("(%s,%c)\n", type[4].c_str(), s[i]);
			} else if (s[i] == '(' or s[i] == ')' or s[i] == '{' or s[i] == '}' or s[i] == ',' or s[i] == ';') {
				if (str.size()) dec(str);
				str = "";
				printf("(%s,%c)\n", type[3].c_str(), s[i]);
			} else
				str += s[i];
		}
		if (str.size()) dec(str);
	}
	return 0;
}

标签：--,分析程序,while,C语言,关键字,int,str,boundary,else
来源： https://www.cnblogs.com/Fare-well/p/16645746.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

1.小C语言--词法分析程序