博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(转)字符串表达式求值(C#)
阅读量:5167 次
发布时间:2019-06-13

本文共 729 字,大约阅读时间需要 2 分钟。

表达式表达法:

算术表达式中常见的表示法形式有 中缀、前缀和后缀表示法。中缀表示法是书写表达式的常见方式,而前缀和后缀表示法主要用于科学领域。

中缀表示法:

中缀表示法是算术表达式的常规表示法。称它为 中缀表示法是因为每个操作符都位于其操作数的中间,这种表示法只适用于操作符巧好对应两个操作数的时候(在操作符是二元操作符如加、减、乘、除以及取模的情况下)。对以中缀表达法书写的表达式进行语法分析时,需要用括号和优先规则排除多义性。

Syntax:operand1 operator operand2

Example:(A+B)*C-D/(E+F)

前缀表示法:

前缀表示法中,操作符写在操作数的前面。这种表示法经常用于计算机科学,特别是编译器设计方面。为纪念其发明家——Jan Lukasiewicz,这种表示法也称 波兰表示法。

Syntax:operator operand1 operand2

Example:-*+ABC/D+EF

后缀表示法

在后缀表示法中,操作符位于操作数后面。后缀表示法也称 逆波兰表示法(reverse Polish natation,RPN),因其使表达式求值变得轻松,所以被普遍使用。

Syntax:operand1 operand2 operator

Example:AB+C*DEF+/-

前缀表示法和后缀表示法有三项公共特征:

<>操作数的顺序与等价的中缀表达式中的操作数的顺序一致

<>不需要括号

<>操作符的优先级不相关

中缀表达式到后缀表达式的转换

要把表达式

 

注:转自

转载于:https://www.cnblogs.com/hongjiumu/archive/2012/08/01/2617588.html

你可能感兴趣的文章
vue实战(7):完整开发登录页面(一)
查看>>
Visual Studio自定义模板(二)
查看>>
【Mood-20】滴滤咖啡做法 IT工程师加班必备 更健康的coffee 项目经理加班密鉴
查看>>
读《构建之法-软件工程》第四章有感
查看>>
使用 Printf via SWO/SWV 输出调试信息
查看>>
.net 分布式架构之分布式锁实现(转)
查看>>
吴恩达机器学习笔记 —— 3 线性回归回顾
查看>>
Problem E: Automatic Editing
查看>>
SpringBoot 使用 MyBatis 分页插件 PageHelper 进行分页查询
查看>>
《DSP using MATLAB》Problem 6.17
查看>>
微信公众平台开发实战Java版之如何网页授权获取用户基本信息
查看>>
一周TDD小结
查看>>
sizeof与strlen的用法
查看>>
Linux 下常见目录及其功能
查看>>
开源框架中常用的php函数
查看>>
nginx 的提升多个小文件访问的性能模块
查看>>
set&map
查看>>
集合类总结
查看>>
4.AE中的缩放,书签
查看>>
CVE-2014-6321 && MS14-066 Microsoft Schannel Remote Code Execution Vulnerability Analysis
查看>>