【编译原理】机测笔记

A - 小C语言--词法分析程序

< 参考代码 >

cpp 复制代码
#include "iostream"
using namespace std;
// 定义6个关键词
string S[6] = {"main", "for", "if", "else", "int", "while"};

// Todo: 设置display 函数用于输出关键词、整数、自定义字符
void display(string s){
    //如果传入的字串第一个字符是数字,那肯定剩下的全部是数字,所以判断头一个即可
    if(s[0] >= '0' && s[0] <= '9')
        cout<<"(integer,"<<s<<")"<<endl;
    else{
        // 定义一个flag参数用于判断是否找到关键字
        int flag = 1;
        for(int i = 0; i < 6; i++){
            // 找到关键字并输出,记得将flag变为0
            if(s == S[i]){
                flag = 0;
                cout<<"(keyword,"<<s<<")"<<endl;
            }
        }
        //如果既不是数字又不是关键字,那么肯定是自定义字符
        if(flag == 1)
            cout<<"(identifier,"<<s<<")"<<endl;
    }
}
//要知道display函数是在判断完不是界符和标识符的基础上判断剩下的三种符号的。

// Todo: 主函数
int main(){
    string s;
    while(cin>>s){
        // 调用length函数保存输入字符长度
        int len = s.length();
        // 定义字串a并初始化为空字符
        string a = "";
        for(int i = 0; i < len; i++){
            if(s[i] == '=' || s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/' || s[i] == '<' || s[i] == '>' || s[i] == '!'){
                // 如果a不为空,则进入display函数进行判断是那种词法
                if(a.length())
                    display(a);
                a = "";
                // 此处是判断>= <= !=的情况
                if(i + 1 < len && s[i + 1] == '='){
                    cout<<"(operator,"<<s[i]<<s[i + 1]<<")"<<endl;
                    i++;    // 记得将i+1,不然下次循环会重复判断
                }
                else
                    cout<<"(operator,"<<s[i]<<")"<<endl;

            }
            else if(s[i] == '(' || s[i] == ')' || s[i] == '{' || s[i] == '}' || s[i] == ',' || s[i] == ';'){
                if(a.length())
                    display(a);//同上
                a = "";
                cout<<"(boundary,"<<s[i]<<")"<<endl;
            }
            else
                a = a + s[i];
        }
        // 此处是为了避免a中还存留输入的字符没进行判断,所以最后再调用一次display函数进行清空操作
        if(a.length())
            display(a);
    }
    return 0;
}

< 代码思路 >

int main()

  • 调用length函数保存输入字符长度
  • 定义字串a并初始化为空字符
  • 判断是不是界符和标识符 → 判断剩下的三种符号
    • 如果a不为空,则进入display()函数进行判断是那种词法
    • 此处是判断>= <= !=的情况(记得将i+1,不然下次循环会重复判断)
    • 此处是判断 ( ) { } 的情况
  • 避免a中还存留输入的字符没进行判断,所以最后再调用一次display函数进行清空操作

void display( string s)

  • 如果传入的字串第一个字符是数字,那肯定剩下的全部是数字,所以判断头一个即可
  • 定义一个flag参数用于判断是否找到关键字,找到关键字并输出,记得将flag变为0
  • 如果既不是数字又不是关键字,那么肯定是自定义字符

相关推荐
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥1 天前
C++ lambda 匿名函数
c++
沐怡旸1 天前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥1 天前
C++ 内存管理
c++
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
感哥1 天前
C++ 指针和引用
c++