用C++做自己的编程语言（一）

W03

已于 2023-01-24 12:13:10 修改

阅读量1.7k

点赞数 17

分类专栏：用C++做自己的编程语言文章标签： c++ 开发语言算法 Powered by 金山文档

于 2023-01-24 12:11:01 首次发布

本文链接：https://blog.csdn.net/weixin_70056170/article/details/128740385

版权

用C++做自己的编程语言专栏收录该内容

1 篇文章 6 订阅

订阅专栏

本文介绍了如何开发一种名为C++的编程语言，提出了使用栈来处理中缀表达式的思路，详细阐述了通过定义运算符优先级，将代码拆解为token并利用两个栈（数据栈和运算符栈）进行计算的方法。代码示例展示了计算整数四则运算的过程，为后续实现更复杂功能和编译器改造奠定了基础。

摘要由CSDN通过智能技术生成

祝大家新年快乐！从今天开始，我将教大家如何自己开发一门编程语言！（记得点赞+关注）

一、目的

一个编程语言，应该运行速度快，功能强大，拥有自己的风格、特点。我就以自己做的编程语言为例，教大家开发自己的编程语言。

二、名称

我把我做的编程语言叫做“C+”，因为有C和C++，应该再加一个C+。但是我相信你们会有更好的想法！

三、大致框架

99%的人都会这样做：把一行代码拆成一个一个的token，然后用NBF来执行它。我给大家提供一个全新的思路：任何一行代码都可以看成一个中缀表达式，而中缀表达式可以用栈来实现。所以，我们会用栈来执行每一行代码。（如果你还不知道栈是什么，先去学习栈，再来看这篇文章）首先定义每个运算符的优先级（函数也是一种运算符），然后把一行代码拆成一个个的token，并压入栈中（有两个栈，一个是数据栈，一个是运算符栈），最后根据他们的优先级，进行计算。

四、计算表达式

代码如下：

#include <bits/stdc++.h>
using namespace std;
stack<string> op;
stack<int> num;
map<string, int> pr = {{"*", 12}, {"/", 12}, {"+", 11}, {"-", 11}}; //定义优先级
void eval(){
    string c = op.top();
    op.pop();
    int b = num.top();
    num.pop();
    int a = num.top();
    num.pop();
    int x = 0;
    if (c == "*") x = a * b;
    else if (c == "/") x = a / b;
    else if (c == "+") x = a + b;
    else if (c == "-") x = a - b;
    num.push(x);
}
double calc(string s){
    for (int i = 0; i < s.size(); ++i){
        char c = s[i];
        if (c == ' ') continue;
        if ('0' <= s[i] && s[i] <= '9'){ //将数压入栈
            string x = "";
            int j = i;
            while (j < s.size() && ('0' <= s[j] && s[j] <= '9')){
                x += s[j];
                ++j;
            }
            num.push(stoi(x));
            i = j - 1;
        }
        else if (c == '(') op.push("(");
        else if (c == ')'){
            while (op.top() != "(") eval();
            op.pop();
        } else{ //将运算符压入栈
            string tmp = "", tm = "";
            tm += s[i];
            while (i < s.size() && pr[tm]){
                tmp += s[i];
                ++i;
                tm = "";
                tm += s[i];
            }
            --i;
            while (op.size() && pr[op.top()] >= pr[tmp]) eval();
            op.push(tmp);
        }
    }
    while (op.size()) eval();
    return num.top();
}
int main(){
    string s;
    while (1){
        cout << "请输入要计算的表达式：";
        getline(cin, s);
        cout << "计算结果：" << calc(s) << endl << endl;
    }
    return 0;
}

运行结果：