中缀表达式

泠壹

于 2021-04-25 16:23:12 发布

阅读量164

点赞数

分类专栏：递归文章标签：递归算法

本文链接：https://blog.youkuaiyun.com/weixin_50960055/article/details/116132106

版权

递归专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单表达式解析器。该解析器能够处理包含加减乘除运算的基本数学表达式，并通过递归下降解析的方式实现了语法分析。文章详细展示了如何定义词法单元、如何组织解析函数以及如何逐步构建解析树来计算表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000010;
ll term();
ll factor();
ll exp(){
	ll result=term();
	bool more=1;
	while(more){
		char op=cin.peek();
		if(op=='-'||op=='+'){
			cin.get();
			ll val=term();
			if(op=='+') result+=val;
			else result-=val;
		}
		else more=0;
	}
	return result;
}
ll term(){
	ll result=factor();
	bool more=1;
	while(more){
		char op=cin.peek();
		if(op=='*'||op=='/'){
			cin.get();
			ll val=factor();
			if(op=='*') result*=val;
			else result/=val;
		}
		else more=0;
	}
	return result;
}
ll factor(){
	ll result=0;
	char op=cin.peek();
	if(op=='('){
		cin.get();
		result=exp();
		cin.get();
	}
	else {
		while(isdigit(op)){
			result=result*10+op-'0';
			cin.get();
			op=cin.peek();
		}
	}
	return result;
}
int main(){
	cout<<exp();
	return 0;
}