眾所周知啊（或許并不hh），寫(xiě)一個(gè)編譯器需要詞法、語(yǔ)法和代碼生成這些部分。
本迷你編譯器目的是接收一個(gè)算術(shù)表達(dá)式，生成匯編代碼，并在linux上運(yùn)行，從而生成結(jié)果。
如果沒(méi)有Linux系統(tǒng)，可以把driver.c注釋掉，在main里直接復(fù)制匯編代碼文本，在虛擬機(jī)上跑。
為什么不寫(xiě)一個(gè)能在Windows上能直接跑出來(lái)的呢？因?yàn)槲也粫?huì)。。（眾所周知啊，Linux和Windows所能接收的匯編語(yǔ)言是不一樣的）

成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站的關(guān)注點(diǎn)不是能為您做些什么網(wǎng)站，而是怎么做網(wǎng)站，有沒(méi)有做好網(wǎng)站，給創(chuàng)新互聯(lián)公司一個(gè)展示的機(jī)會(huì)來(lái)證明自己，這并不會(huì)花費(fèi)您太多時(shí)間，或許會(huì)給您帶來(lái)新的靈感和驚喜。面向用戶(hù)友好，注重用戶(hù)體驗(yàn)，一切以用戶(hù)為中心。

那么，什么是編譯器？

C語(yǔ)言代碼由固定的詞匯按照固定的格式組織起來(lái)，簡(jiǎn)單直觀，程序員容易識(shí)別和理解，但是對(duì)于CPU，C語(yǔ)言代碼就是天書(shū)，根本不認(rèn)識(shí)，CPU只認(rèn)識(shí)幾百個(gè)二進(jìn)制形式的指令。這就需要一個(gè)工具，將C語(yǔ)言代碼轉(zhuǎn)換成CPU能夠識(shí)別的二進(jìn)制指令，也就是將代碼加工成 .exe 程序；這個(gè)工具是一個(gè)特殊的軟件，叫做編譯器（Compiler）。

編譯器能夠識(shí)別代碼中的詞匯、句子以及各種特定的格式，并將他們轉(zhuǎn)換成計(jì)算機(jī)能夠識(shí)別的二進(jìn)制形式，這個(gè)過(guò)程稱(chēng)為編譯（Compile）。

編譯也可以理解為“翻譯”，類(lèi)似于將中文翻譯成英文、將英文翻譯成象形文字，它是一個(gè)復(fù)雜的過(guò)程，大致包括詞法分析、語(yǔ)法分析、語(yǔ)義分析、性能優(yōu)化、生成可執(zhí)行文件五個(gè)步驟，期間涉及到復(fù)雜的算法和硬件架構(gòu)。對(duì)于學(xué)計(jì)算機(jī)或者軟件的大學(xué)生，“編譯原理”是一門(mén)專(zhuān)業(yè)課程，有興趣的讀者請(qǐng)自行閱讀《編譯原理》一書(shū)，這里我們不再展開(kāi)講解。

C語(yǔ)言的編譯器有很多種，不同的平臺(tái)下有不同的編譯器，例如：

Windows 下常用的是微軟開(kāi)發(fā)的 cl.exe，它被集成在 Visual Studio 或 Visual C++ 中，一般不單獨(dú)使用；

Linux 下常用的是 GUN 組織開(kāi)發(fā)的 GCC，很多 Linux 發(fā)行版都自帶 GCC；

Mac 下常用的是 LLVM/Clang，它被集成在 Xcode 中（Xcode 以前集成的是 GCC，后來(lái)由于 GCC 的不配合才改為 LLVM/Clang，LLVM/Clang 的性能比 GCC 更加強(qiáng)大）。

你的代碼語(yǔ)法正確與否，編譯器說(shuō)了才算，我們學(xué)習(xí)C語(yǔ)言，從某種意義上說(shuō)就是學(xué)習(xí)如何使用編譯器，讓編譯器生成可執(zhí)行程序（例如 Windows 下的 .exe 程序）。

編譯器可以 100% 保證你的代碼從語(yǔ)法上講是正確的，因?yàn)槟呐掠幸稽c(diǎn)小小的錯(cuò)誤，編譯也不能通過(guò)，編譯器會(huì)告訴你哪里錯(cuò)了，便于你的更改。

類(lèi)的描述：Lexer提供詞法，Parser提供語(yǔ)法，AstNode定義語(yǔ)法樹(shù)為Parser服務(wù)，Print用來(lái)打印，CodeGen生成匯編代碼，driver接收代碼，main用來(lái)測(cè)試。
具體代碼如下：
Lexer.h:

//
// Created by xiaoyu ren on 2022/11/21.
//

#ifndef COMPILER_LEXER_H
#define COMPILER_LEXER_H
#include#includenamespace compiler {enum class TokenKind{Add,
        Sub,
        Mul,
        Div,
        Num,
        Eof,
        Null
    };

    class Token{public:
        TokenKind kind;
        int value;
        std::string_view content;
    };

    class Lexer {private:
        std::string_view sourceCode;
        std::shared_ptrcurrentToken;
        char currentChar{' '};
        int cursor{0};
    public:
        Lexer(const char *code){sourceCode = code;
        }
        void GetNextToken();
        void GetNextChar();
        std::shared_ptrGetCurrentToken();
    };
}


#endif //COMPILER_LEXER_H

Lexer.cpp:

//
// Created by xiaoyu ren on 2022/11/21.
//

#include "Lexer.h"

void compiler::Lexer::GetNextToken() {while (isspace(currentChar)){GetNextChar();
    }
    TokenKind kind = TokenKind::Null;
    int value = 0;
    int startPos = cursor -1;
    if (currentChar == '\0'){kind = TokenKind::Eof;
    }
    else if (currentChar == '+'){kind = TokenKind::Add;
        GetNextChar();
    }
    else if (currentChar == '-'){kind = TokenKind::Sub;
        GetNextChar();
    }
    else if (currentChar == '*'){kind = TokenKind::Mul;
        GetNextChar();
    }
    else if (currentChar == '/'){kind = TokenKind::Div;
        GetNextChar();
    }
    else if (std::isdigit(currentChar)){value = 0;
        kind = TokenKind::Num;
        do{value = value * 10 + currentChar - '0';
            GetNextChar();
        } while (isdigit(currentChar));
    } else {printf("error:invalid type\n");
    }
    currentToken = std::make_shared();
    currentToken->kind = kind;
    currentToken->value = value;
    currentToken->content = sourceCode.substr(startPos, cursor - startPos - 1);
}

void compiler::Lexer::GetNextChar() {if (cursor >= sourceCode.size()){currentChar = '\0';
        cursor++;
    } else {currentChar = sourceCode[cursor++];
    }
}

std::shared_ptrcompiler::Lexer::GetCurrentToken() {return currentToken;
}

Parser.h:

//
// Created by xiaoyu ren on 2022/11/21.
//

#ifndef COMPILER_PARSER_H
#define COMPILER_PARSER_H
#include "Lexer.h"
#include "AstNode.h"

namespace compiler {class Parser {private:
        Lexer &lexer;
        std::shared_ptrParseExpr();
        std::shared_ptrParseAddExpr();
        std::shared_ptrParseMulExpr();
        std::shared_ptrParsePrimaryExpr();
    public:
        Parser(Lexer &lexer):lexer(lexer){}
        std::shared_ptrParse();
    };
}


#endif //COMPILER_PARSER_H

Parser.cpp

//
// Created by xiaoyu ren on 2022/11/21.
//

#include "Parser.h"

std::shared_ptrcompiler::Parser::Parse() {auto node = std::make_shared();
    node->Lhs = ParseExpr();
    return node;
}

std::shared_ptrcompiler::Parser::ParseExpr() {return ParseAddExpr();
}

std::shared_ptrcompiler::Parser::ParseAddExpr() {std::shared_ptrleft = ParseMulExpr();
    while (lexer.GetCurrentToken()->kind == TokenKind::Add || lexer.GetCurrentToken()->kind == TokenKind::Sub) {BinaryOperator binaryOperator = BinaryOperator::Add;
        if (lexer.GetCurrentToken()->kind == TokenKind::Sub){binaryOperator = BinaryOperator::Sub;
        }
        lexer.GetNextToken();
        auto node = std::make_shared();
        node->binaryOperator = binaryOperator;
        node->Lhs = left;
        node->Rhs = ParseMulExpr();
        left = node;
    }
    return left;
}

std::shared_ptrcompiler::Parser::ParseMulExpr() {std::shared_ptrleft = ParsePrimaryExpr();
    while (lexer.GetCurrentToken()->kind == TokenKind::Mul || lexer.GetCurrentToken()->kind == TokenKind::Div) {BinaryOperator binaryOperator = BinaryOperator::Mul;
        if (lexer.GetCurrentToken()->kind == TokenKind::Div){binaryOperator = BinaryOperator::Div;
        }
        lexer.GetNextToken();
        auto node = std::make_shared();
        node->binaryOperator = binaryOperator;
        node->Lhs = left;
        node->Rhs = ParsePrimaryExpr();
        left = node;
    }
    return left;
}

std::shared_ptrcompiler::Parser::ParsePrimaryExpr() {auto node = std::make_shared();
    node->value = lexer.GetCurrentToken()->value;
    lexer.GetNextToken();
    return node;
}

AstNode.h:

//
// Created by xiaoyu ren on 2022/11/21.
//

#ifndef COMPILER_ASTNODE_H
#define COMPILER_ASTNODE_H
#includenamespace compiler {class AstVisitor;

    class AstNode {public:
        virtual ~AstNode(){};
        virtual void Accept(AstVisitor *visitor) {};
    };

    class ProgramNode : public AstNode{public:
        std::shared_ptrLhs;
        void Accept(AstVisitor *visitor) override;
    };

    enum class BinaryOperator{Add,
        Sub,
        Mul,
        Div
    };

    class BinaryNode : public AstNode{public:
        BinaryOperator binaryOperator;
        std::shared_ptrLhs;
        std::shared_ptrRhs;
        void Accept(AstVisitor *visitor) override;
    };

    class ConstantNode : public AstNode{public:
        int value;
        void Accept(AstVisitor *visitor) override;
    };

    class AstVisitor{public:
        virtual void VisitorProgramNode(ProgramNode *node) {};
        virtual void VisitorBinaryNode(BinaryNode *node) {};
        virtual void VisitorConstantNode(ConstantNode *node) {};
    };
}


#endif //COMPILER_ASTNODE_H

AstNode.cpp:

//
// Created by xiaoyu ren on 2022/11/21.
//

#include "AstNode.h"

void compiler::BinaryNode::Accept(compiler::AstVisitor *visitor) {visitor->VisitorBinaryNode(this);
}

void compiler::ConstantNode::Accept(compiler::AstVisitor *visitor) {visitor->VisitorConstantNode(this);
}

void compiler::ProgramNode::Accept(compiler::AstVisitor *visitor) {visitor->VisitorProgramNode(this);
}

Print.h:

//
// Created by xiaoyu ren on 2022/11/22.
//

#ifndef COMPILER_PRINT_H
#define COMPILER_PRINT_H
#include "AstNode.h"

namespace compiler {class Print : public AstVisitor {private:
        void VisitorBinaryNode(BinaryNode *node) override;
        void VisitorConstantNode(ConstantNode *node) override;
    public:
        void VisitorProgramNode(ProgramNode *node) override;
    };
}


#endif //COMPILER_PRINT_H

Print.cpp:

//
// Created by xiaoyu ren on 2022/11/22.
//

#include#include "Print.h"

void compiler::Print::VisitorProgramNode(compiler::ProgramNode *node) {node->Lhs->Accept(this);
    printf("\n");
}

void compiler::Print::VisitorBinaryNode(compiler::BinaryNode *node) {node->Rhs->Accept(this);
    node->Lhs->Accept(this);
    switch (node->binaryOperator) {case BinaryOperator::Add:
            printf("+ ");
            break;
        case BinaryOperator::Sub:
            printf("- ");
            break;
        case BinaryOperator::Mul:
            printf("* ");
            break;
        case BinaryOperator::Div:
            printf("/ ");
            break;
        default:
            assert(0);
    }
}

void compiler::Print::VisitorConstantNode(compiler::ConstantNode *node) {printf("%d ", node->value);
}

CodeGen.h:

//
// Created by xiaoyu ren on 2022/11/21.
//

#ifndef COMPILER_CODEGEN_H
#define COMPILER_CODEGEN_H
#include "AstNode.h"

namespace compiler {class CodeGen : public AstVisitor {private:
        int top{0};
        void VisitorBinaryNode(BinaryNode *node) override;
        void VisitorConstantNode(ConstantNode *node) override;
        void Push();
        void Pop(const char *reg);
    public:
        CodeGen(){}
        void VisitorProgramNode(ProgramNode *node) override;
    };
}


#endif //COMPILER_CODEGEN_H

CodeGen.cpp:

//
// Created by xiaoyu ren on 2022/11/21.
//

#include "CodeGen.h"
#includevoid compiler::CodeGen::VisitorProgramNode(compiler::ProgramNode *node) {printf("\t.text\n");
#ifdef __linux__
    printf("\t.global prog\n");
    printf("_prog\n");
#endif
    printf("\tpush %%rbp\n");
    printf("\tmove %%rsp, %%rbp\n");
    printf("\tsub $32, %%rsp\n");

    node->Lhs->Accept(this);
    assert(top == 0);

    printf("\tmove %%rbp, %%rsp\n");
    printf("\tpop %%rbp\n");
    printf("\tret\n");
}

void compiler::CodeGen::VisitorBinaryNode(compiler::BinaryNode *node) {node->Rhs->Accept(this);
    Push();
    node->Lhs->Accept(this);
    Pop("%rdi");
    switch (node->binaryOperator) {case BinaryOperator::Add:
            printf("\tadd %%rdi, %%rax\n");
            break;
        case BinaryOperator::Sub:
            printf("\tsub %%rdi, %%rax\n");
            break;
        case BinaryOperator::Mul:
            printf("\timul %%rdi, %%rax\n");
            break;
        case BinaryOperator::Div:
            printf("\tcqo\n");
            printf("\tdiv %%rdi\n");
            break;
        default:
            assert(0);
    }
}

void compiler::CodeGen::VisitorConstantNode(compiler::ConstantNode *node) {printf("\tmove $%d, %%rax\n", node->value);
}

void compiler::CodeGen::Push() {printf("\tpush %%rax\n");
    top++;
}

void compiler::CodeGen::Pop(const char *reg) {printf("\tpop %s\n", reg);
    top--;
}

driver.c:

//
// Created by xiaoyu ren on 2022/11/23.
//
#includeint prog();

int main() {printf("%d\n", prog());
    return 0;
}

main.cpp:

#include#include "Lexer.h"
#include "Parser.h"
#include "Print.h"
#include "CodeGen.h"

int main() {const char *code = " 5 + 1 - 3 * 4 / 2";
    compiler::Lexer lexer(code);
    //test lexer
//    do{//        lexer.GetNextToken();
//        std::cout<< lexer.GetCurrentToken()->content<< std::endl;
//    } while (lexer.GetCurrentToken()->kind != compiler::TokenKind::Eof);
    //test parser，后序遍歷
    lexer.GetNextToken();
    compiler::Parser parser(lexer);
//    compiler::Print visitor;
//    auto root = parser.Parse();
//    root->Accept(&visitor);
    //test codeGen
    compiler::CodeGen codeGen;
    auto root = parser.Parse();
    root->Accept(&codeGen);
    //execute
//    make
//    ./compiler "5+1-3*4/2">tmp.s
//    clang tmp.s ../driver.c -o tmp.out
//    ./tmp.out
//    0
    return 0;
}

如果你懶得自己復(fù)制，可以去走下面鏈接下載壓縮包（為什么要1積分？因?yàn)槟銘泄?br />https://download.csdn.net/download/r643064456/87156158

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章標(biāo)題：手動(dòng)寫(xiě)編譯器實(shí)現(xiàn)加減乘除運(yùn)算-創(chuàng)新互聯(lián)
URL鏈接：http://jinyejixie.com/article40/ichho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、軟件開(kāi)發(fā)、網(wǎng)站排名、網(wǎng)站設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)