计算机语言中的表达式,C语言表达式计算器~

亦凉 2023-01-23 15:52 5阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

\#include

struct Numerical

double value;

struct Numerical \*next;

\};

struct Symbol

char c;

struct Symbol \*next;

\};

void Push\_Numerical(struct Numerical \*\*top,double value)

struct Numerical \*p = \*top;

(\*top = (struct Numerical\*)malloc(sizeof (struct Numerical)))->next = p;

(\*top)->value = value;

void Push\_Symbol(struct Symbol \*\*top,char c)

struct Symbol \*p = \*top;

(\*top = (struct Symbol\*)malloc(sizeof (struct Symbol)))->next = p;

(\*top)->c = c;

double Pop\_Numerical(struct Numerical \*\*top)

struct Numerical \*p = \*top;

double n = (\*top)->value;

\*top = (\*top)->next;

free(p);

return n;

char Pop\_Symbol(struct Symbol \*\*top)

struct Symbol \*p = \*top;

char c = (\*top)->c;

\*top = (\*top)->next;

free(p);

return c;

int priority(char c)

switch (c)

case \*+\*:

case \*-\*:

return 1;

case \*\*\*:

case \*/\*:

return 2;

default:

return 10;

double calculate(char c,double l,double g)

switch (c)

case \*+\*:

return l + g;

case \*-\*:

return l - g;

case \*\*\*:

return l \* g;

case \*/\*:

return l / g;

int main (void)

struct Numerical \*Numerical\_stack = NULL;

struct Symbol \*Symbol\_stack = NULL;

double n;

int last\_number = 0; //上一个读取的是不是数则值为假，如果上一个读取的是数，下一个只能是读取字符

char pop\_c,c;

puts("表达式计算器\\n\\n");

puts("1.作者很笨，写出来的程序智商很低，因此它是一个很单纯的计算器，请不要用复杂的算数表达式为难它\\n");

puts("2.因为作者忘记了除数不能为0，所以并没有做特殊处理，请不要故意除以0\\n");

puts("3.当你输入错误的表达式，程序会采用崩溃的方式提示你的输入有误，请重启程序重新输入\\n");

puts("4.支持的运算符：英文状态下：‘(’‘)’‘+’‘-’‘\*’‘/’\\n");

puts("程序有些BUG，某些表达式会得出错误的结果，希望大家能够指出\\n作者：642985327");

system("pause");

system("cls");

begin:

if((c = getchar()) == \*-\*)Push\_Numerical(&Numerical\_stack,0); //如：-(5)第一个字符被压栈双目运算数字栈空导致错误

ungetc(c,stdin);

while ((c = getchar())!= \*\\n\*) //读取表达式内容，在转换后缀表达式的同时进行运算

ungetc(c,stdin);

if (last\_number == 0 && scanf("%lf",&n))

Push\_Numerical(&Numerical\_stack,n);

last\_number = 1;

else

char a = getchar();

if ((c == \*+\* || c == \*-\* ) && c != a && last\_number != 1) //防止scanf吃掉正负号导致程序错误计算，如果scanf勿吃掉了计算用的正负号则仍回输入流

ungetc(a,stdin);

else

c=a;

if ((c) == \*)\*)

while ((pop\_c = Pop\_Symbol(&Symbol\_stack)) != \*(\*)

double g = Pop\_Numerical(&Numerical\_stack);

double l = Pop\_Numerical(&Numerical\_stack);

Push\_Numerical(&Numerical\_stack,calculate(pop\_c,l,g));

else if (Symbol\_stack == NULL || c == \*(\* || Symbol\_stack->c ==\*(\* || priority(Symbol\_stack->c) < priority(c))

Push\_Symbol(&Symbol\_stack,c);

else

while (Symbol\_stack->c != \*(\*)

pop\_c = Pop\_Symbol(&Symbol\_stack);

double g = Pop\_Numerical(&Numerical\_stack);

double l = Pop\_Numerical(&Numerical\_stack);

Push\_Numerical(&Numerical\_stack,calculate(pop\_c,l,g));

if (Symbol\_stack == NULL || priority(Symbol\_stack->c) < pop\_c || Symbol\_stack->c == \*(\*)break;

Push\_Symbol(&Symbol\_stack,c);

if (c != \*)\*)last\_number = 0; //除了在读到\*)\*的情况，读到其他符号，下一次都能尝试读取一个数字

while (Symbol\_stack != NULL) //剩余符号全部弹出栈参与运算

double g = Pop\_Numerical(&Numerical\_stack);

double l = Pop\_Numerical(&Numerical\_stack);

Push\_Numerical(&Numerical\_stack,calculate(Pop\_Symbol(&Symbol\_stack),l,g));

printf("%g\\n",Pop\_Numerical(&Numerical\_stack));

goto begin

return 0;

计算机语言中的表达式,C语言表达式计算器~

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关前缀表达式（C语言）

相关 C 语言学习（2）---- C语言中的表达式求值

相关计算机语言中的表达式,C语言表达式计算器~

相关 C语言— —运算符与表达式

相关基于c语言的表达式计算器设计与实现

相关基于c语言的表达式计算器设计与实现

相关【C语言】逗号表达式

相关表达式语言

相关 C语言表达式求解

相关基于C＃语言的可编程表达式计算器设计