c语言计算器实验

todcode

已于 2024-12-30 07:42:06 修改

阅读量236

点赞数

文章标签： c语言 c++ 算法

于 2023-01-21 16:49:06 首次发布

本文链接：https://blog.csdn.net/todcode/article/details/128746854

版权

该文介绍了一个C语言实现的计算器实验，涉及词法分析、语法分析和表达式求值的过程。程序定义了结构体用于存储变量和表达式值，并提供了扫描输入、识别操作符、处理括号匹配及计算的功能。文章强调了合理设计和预先规划的重要性。

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

计算器（Calculator）实验指南

前置知识
如果你不了解 C 语⾔中的 struct, enum, union, typedef 的⽤法，请你⾸先查阅课本或其他资料再来阅读本实
验指南。
如果你的⽬标为 100 分，建议不要急于开始，⾸先阅读实验指南的全⽂以进⾏合理的顶层设计，这可能⽐在原来的基础
上加东⻄更加节省时间。
总览
在读⼊了每⼀⾏语句之后，我们可能需要依次进⾏以下步骤。
词法分析
语法分析 & 表达式求值
变量赋值
⼤家会在《编译原理》课程中学会真正的词法分析和语法分析。这⾥，我们⼤致描述⼀下这些步骤分别都是在做什么

最终完成全部加分项, 得分97

部分代码如下:

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>

#define INT 73
#define FLOAT 70
#define VARIABLE 86
#define ERROR 1

typedef struct value {
    int type;
    union {
        int iVal;
        double fVal;
    } val;
} Value;
typedef struct assignment {
    char name[32];
    Value val;
} Assignment;
Assignment assignment[300];
int assign_id = 0;
typedef struct token {
    int type;
    char str[32];
} Token;
Token tokens[200];
int token_id = 0;

int l, r;
void error(); // 输出错误
Value eval(int l, int r); // 求值函数
int check_parentheses(int l, int r); // 表达式是否被?对匹配的括号包围着||表达式的左右括号是否匹配
void print_token();
int check_minus(int l, int r);
int main_token(int l, int r);
Value meetValue(Value v1, Value v2, int op);
Value evalAssign(int l, int r);
void print_token(){
    for(int i = 0; i < token_id; i++)
    {
        printf("token_id: %d type: %d %c  str: %s\n", i, tokens[i].type, tokens[i].type, tokens[i].str);
    }
}
void error(){
    printf("Error\n");
}