自己动手写编译器:c 语言模板中的输入模块设计

news2024/10/7 16:17:24

使用过“框架”的同学都能感受到“框架”带来的方便。所谓”框架“本质上就是一系列代码安排帮助我们完成脏活累活,或者复杂的工作流程后,把处理结果交给我们提供的代码。本节我们要完成的 c 语言模板也是一个框架,它也需要做一系列脏活累活,例如读取代码文件里面的内容,然后交给词法识别模块进行处理。其中还有一部分“复杂工作流程”,那就是识别语言对应的正则表达式,将其构建成 DFA 状态机,形成跳转表,将跳转表转换为基于 C 语言的二维数组和对应的调用代码,这些工作则是我们前面在 GoLex 工作中完成的内容,我们需要将对应的二维数组拷贝到本节要创建的 c 语言模板中,当状态机针对输入的字符串完成识别工作后,需要把结果提交给我们提供的处理代码,这些代码就是 input.lex 文件中定义在正则表达式后面的 action 代码。

我们要完成的 c 语言模板代码,首先需要具备的功能是将字符串从文件中读取,然后将其提交给状态机识别,因此我们的第一步工作就是完成一个基于 c 语言的输入缓存模块,由于词法解析需要频繁的将字符串从文件中进行读取,因此输入缓存模块的设计对整个词法解析的应用效率有很大影响,我们希望输入缓存模块能实现如下几点要求:
1,模块对应的函数执行速度要尽可能快,这就需要尽可能少的去对字符串进行拷贝操作。
2,要能支持多个字符的预读取和回退
3,要能支持一定长度的字符串读入
4,要能随时访问当前识别的字符串和上次已经识别好的字符串。
5,尽可能减少磁盘文件读取

为了实现上面约束,我们把缓冲区的设置如下:
请添加图片描述

如上图所示,Start_buf 是指向缓冲区开头的指针, END 是指向缓冲区末尾的指针。我们在缓存数据时,不能将整个缓冲区全部用完,其中 Start_buf 到 End_buf 这段区域用来存储数据,End_buf 到 END 这段区域没有使用,也就是这段区域会浪费掉。整个缓冲区的大小用 BUFSIZE 表示,用于存储数据的部分大小为 3*MAXLEN,其中 MAXLEN 表示我们一次能识别的字符串长度,Next 指向下一个要读取字符在缓冲区中的位置。Danger 是一个特定标志位,如果 Next 越过了 Danger,那意味着缓冲区中的有效数据已经很少,此时我们需要从磁盘中读取新的数据放入缓冲区。

输入系统的复杂在于,我们需要很多指针来指向不同特定部位,除了上面已经设置的指针外,我们还需要几个指针,他们分别指向上次读取的字符串起始地址和结束地址,当前正在读取的字符串的起始地址,具体情况如下图所示:

请添加图片描述
如上图所示,pMark 指向上次已经识别的字符串的开始,sMark 指向上次已经识别的字符串的末尾,它同时也是当前正在识别字符串的开始,eMark(对应上图第二个 sMark,我画错了) 指向当前识别字符串的末尾。你可能有疑问为何 Next 指针会在 e请添加图片描述
Mark 后面呢,那是因为我们会预读取若干字符,如果这些预读取的字符需要重新放回缓冲区,那么我们直接将 Next 指针调整到 sMark 所在位置即可。

如果 Next 指针所在位置越过了 Danger,那么我们就需要从磁盘读入新的数据。首先我们需要把 pMark 到 End_buf 这段区间的数据往前挪动,直到到 pMark 抵达 Start_buf 所在位置,挪动所产生的新区间就可以让磁盘读入的数据进行填充,具体操作如下图所示:
请添加图片描述
通常情况下,磁盘读取和数据挪动的开销比较大,一般情况下这种情况出现次数很少,因此不会对程序运行效率产生太大影响。下面我们进入到实现细节,首先我们启动一个空的 c 语言工程,然后在里面创建一个新文件名为 input.c,输入代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <fcntl.h>
#include <string.h>
#include "debug.h"
#include <unistd.h>

#define COPY(d, s, a) memcpy(d, s, a)
//默认情况下字符串从控制台读入
#define STDIN 0

//最大运行程序预读取 16 个字符
#define MAXLOOK  16
//允许识别的最大字符串长度
#define MAXLEX  1024

//定义缓冲区长度
#define BUFSIZE  ((MAXLEX * 3) + (2 * MAXLOOK))
//缓冲区不足标志位
#define  DANGER  (End_buf - MAXLOOK)
//缓冲区末尾指针
#define END  (&Start_buf[BUFSIZE])
//没有可读的字符
#define  NO_MORE_CHARS()  (Eof_read && Next >= End_buf)

typedef unsigned char  uchar;
//存储读入数据的缓冲区
PRIVATE uchar Start_buf[BUFSIZE];
//缓冲区结尾
PRIVATE uchar *End_buf = END;
//当前读入字符位置
PRIVATE uchar *Next = END;
//当前识别字符串的起始位置
PRIVATE uchar *sMark = END;
//当前识别字符串的结束位置
PRIVATE uchar *eMark = END;
//上次已经识别字符串的起始位置
PRIVATE uchar *pMark = NULL;
//上次识别字符串所在的起始行号
PRIVATE int pLineno = 0;
//上次识别字符串的长度
PRIVATE int pLength = 0;
//读入的文件急病号
PRIVATE int Inp_file = STDIN;
//当前读取字符串的行号
PRIVATE int Lineno = 1;
//函数 mark_end()调用时所在行号
PRIVATE int Mline = 1;
//我们会使用字符'\0'去替换当前字符,下面变量用来存储被替换的字符
PRIVATE int Termchar = 0;
//读取到文件末尾的标志符
PRIVATE int Eof_read = 0;

/*
后面Openp 等函数直接使用文件打开,读取和关闭函数
*/

int ii_newfile(char* name) {
    /*
     打开输入文件,在这里指定要进行词法解析的代码文件。如果该函数没有被调用,那么系统默认从控制台读取输入。
     他将返回-1 如果指定文件打开失败,要不然就会返回被打开的文件句柄。在调用该接口打开新文件时,他会自动关闭
     上次由该接口打开的文件。
     */
    int fd = STDIN; //打开的文件句柄
    if (!name) {
        fd = open(name, O_RDONLY);
    }
    if (fd != -1) {
        //打开新文件成功后关闭原先打开的文件
        if (Inp_file != STDIN) {
            close(Inp_file);
        }

        Inp_file = fd;
        Eof_read = 0;

        Next = END;
        sMark = END;
        pMark = END;
        End_buf = END;
        Lineno = 1;
        Mline = 1;
    }

   return fd;
}

//PUBLIC 在 debug.h 中定义为空,这里使用它只是为了代码上说明,函数可以被其他外部模块调用
PUBLIC uchar* ii_text() {
    //返回当前读取字符串的起始位置
    return sMark;
}

PUBLIC int ii_length() {
    //返回当前读取字符串的长度
    return (eMark - sMark);
}

PUBLIC int ii_lineno() {
    //返回当前读取字符串所在的行号
    return Lineno;
}

PUBLIC uchar* ii_ptext() {
    //返回上次读取的字符串起始位置
    return pMark;
}

PUBLIC int ii_plength() {
    //返回上次读取字符串的长度
    return pLength;
}

PUBLIC int ii_plineno() {
    //返回上次读取字符串所在行号
    return pLineno;
}

PUBLIC uchar* ii_mark_start() {
    //将当前 Next 所指的位置作为当前读取字符串的开始
    Mline = Lineno;
    eMark = sMark = Next;
    return sMark;
}

PUBLIC uchar* ii_mark_end() {
    //将当前 Next 所指位置作为当前读取字符串的结尾
    Mline = Lineno;
    eMark = Next;
    return eMark;
}

PUBLIC uchar* ii_move_start() {
    /*
     将当前识别字符串的起始地址向右挪动一位,这意味着丢弃当前读取字符串的第一个字符
     */
    if (sMark >= eMark) {
        /*
         需要确保当前识别的字符串起始指针不能越过其末尾指针
         */
        return NULL;
    } else {
        sMark += 1;
        return sMark;
    }
}

PUBLIC uchar* ii_to_mark() {
    /*
     * 将 Next 指针挪动 eMark 所在位置,这意味着我们放弃预读取的字符
     */
    Lineno = Mline;
    Next = eMark;
    return Next;
}

PUBLIC uchar* ii_mark_prev() {
    /*
     * 把当前读取的字符串设置为已经读取完成,将其转换成“上一个”已经识别的字符串,
     * 注意这个函数要再 ii_mark_start 调用前调用,因为 ii_mark_start 会更改 sMark 的值
     */

    pLineno = Lineno;
    pLength = eMark - sMark;
    pMark = sMark;
    return pMark;
}

以上代码实现了输入系统的变量和常量定义,同时提供了各种情况下指针变化的辅助函数实现,函数的具体逻辑请参考 B 站上我的视频讲解和演示,(搜索 coding 迪斯尼)。上面使用到的一些宏定义实现在 debug.h 中,其内容如下:

#ifndef __DEBUG_H
#define __DEBUG_H

    #ifdef DEBUG
    #define   PRIVATE
    #define   D(x) x
    #define   ND(x)
    #else
    #define PRIVATE  static
    #define D(x)
    #define ND(x) x
    #endif

#define PUBLIC
#endif

下面我们看看输入系统中最复杂的两个操作,一个是从缓冲区中读取字符,其实现如下:

int ii_advance() {
    /*
     *该函数返回当前 Next 指向的字符,然后将 Next 后移一位,如果Next 越过了 Danger 所在位置,、
     * 那么我们将促发缓冲区当前数据的移动,然后从文件中读入数据,将数据写入移动后空出来的位置
     */
    static int been_called = 0;
    if (!been_called) {
        /*
         * 该函数还没有被调用过,走到这里是第一次调用。我们在这里首先插入一个回车符。其目的在于,如果当前
         * 正则表达式需要开头匹配,那么就需要字符串起始时以回车开头
         */
        Next = sMark = eMark = END - 1;
        //开头先插入一个回车符,以便匹配正则表达式要求的开头匹配
        *Next = '\n';
        --Lineno;
        --Mline;
        been_called = 1;
    }

    if (NO_MORE_CHARS()) {
        //缓冲区没有数据可读取,而且文件也已经全部读取
        return 0;
    }

    if (!Eof_read && ii_flush(0) < 0) {
        /*
         * ii_flush 负责将缓冲区的数据进行迁移,然后从文件中读取数据,再把数据填入迁移空出来的空间
         * 如果当前缓冲区的数据已经读取完毕,但是从文件读取数据到缓冲区没有成功,那么直接返回-1
         */
        return -1;
    }

    if (*Next == '\n') {
        /*
         * 在函数第一次调用时,也就是 been_called 取值为 0 时,我们把 Lineno--设置成-1,
         * 这里将其重新设置为 0
         */
        Lineno++;
    }

    int c = *Next;
    Next++;
    return c;
}

在整个输入系统的实现中,最不好理解的就是缓冲区的刷新,当 Next 指针越过 DANGER 指针所在位置时,我们就需要读取新数据放入缓冲区,在执行缓冲区刷新时,有一些变量和指针需要预先说明,如下图所示:
请添加图片描述

如上图所示,当 Next 指针越过 DANGER 所指位置后,我们就需要刷新缓冲区。此时 pMark如果他不是 NULL 的话,那么它前面的数据都可以丢弃,如果他是 NULL,那么 sMark 前面的数据都可以丢弃,shift_amt 是 Start_buf 到 pMark的距离,如过 pMark 是 NULL,那么就是 Start_buf 到 sMark 的距离,同时 copy_amt 是 pMark 到 End_buf 的距离,如果 pMark 是 NULL,那么就是 sMark 到 End_buf 的距离。

缓冲区刷新的目的就是将 copy_amt 这段区间的数据向前挪动 shift_amt 的长度,挪动后就空出了 shift_amt 长度的空间,此时我们从文件中读取 shift_amt 长度的字符,写入挪动后空出来的空间,对应代码实现如下:


int ii_fillbuf(uchar* starting_at) {
    /*
     * 从文件读取数据然后写入 starting_at 起始的位置。一次从磁盘读入的字符数量必须是 MAXLEX 的倍数。
     * 如果从磁盘读取的数据不足 MAXLEX,那意味着我们已经读完整个文件
     */
    int need, got;
    need = ((END - starting_at) / MAXLEX) * MAXLEX;
    //如果处于调试模式则输出相关内容
    D(printf("Reading %d bytes\n", need);)
    if (need < 0) {
        //starting_at 的地址越过了缓冲区末尾
        return 0;
    }
    if (need == 0) {
        return 0;
    }
    got = read(Inp_file, starting_at, need);
    if (got == -1) {
        //文件读取出错
        return 0;
    }
    End_buf = starting_at + got;
    if (got < need) {
        //已经读完整个文件
        Eof_read = 1;
    }
    return got;
}

int ii_flush(int force) {
    /*
     * 如果 force 不是 0,那么强制刷新缓冲区
     */
    int copy_amt, shift_amt;
    uchar* left_edge;
    if (NO_MORE_CHARS()) {
        //没有多余数据可以读取则直接返回
        return 1;
    }

    if (Next >= DANGER || force) {
        left_edge = pMark? min(sMark, pMark) : sMark;
        shift_amt = left_edge - Start_buf;

        if (shift_amt < MAXLEX) {
            //一次读入的数据要求至少是 MAXLEX
            if (!force) {
                return -1;
            }
            /*
             * 如果要强制刷新,那么把 Next 前面的数据全部丢弃
             */
            left_edge = ii_mark_start();
            ii_mark_prev();
            shift_amt = left_edge - Start_buf;
        }

        copy_amt = End_buf - left_edge;
        //将 left_edge 后面的数据挪动到起始位置
        memmove(Start_buf, left_edge, copy_amt);
        if (!ii_fillbuf(Start_buf+copy_amt)) {
            return -1;
        }

        if (pMark) {
            pMark -= shift_amt;
        }

        sMark -= shift_amt;
        eMark -= shift_amt;
        Next -= shift_amt;
    }

    return 1;
}

在上面代码实现中,ii_flush 用于确定缓存中数据的移动,ii_filbuf 负责从文件中读入数据,如果读入的数据量少于指定的需求量,也就是 got 对应的数值少于 need,那意味着文件中所有数据都已经读取完成,于是代码将标志位 Read_Eof 设置为 1.

最后我们再添加一些用于字符读取和操作的相关函数,其实现如下:


int  ii_look(int n) {
    /*
     * 在基于 Next 的基础上获取前或后 n 个位置的字符,如果n=0,那么返回当前正在被读取的字符,
     * 由于每读取一个字符后,Next 会向前一个单位,因此当 n=0时,函数返回 Next-1 位置处的
     * 字符,因此它返回当前正在读取的字符
     */
    uchar* p;
    p = Next + (n-1);
    if (Eof_read && p >= End_buf) {
        //越过了缓冲区末尾直接返回-1
        return EOF;
    }

    return (p < Start_buf || p >= End_buf) ? 0 : *p;
}

int ii_pushback(int n) {
    /*
     * 将当前已经读取的字符进行回退,回退时位置不能越过 sMark,
     * 成功返回 1,失败返回 0
     */
    while (--n >= 0 && Next >= sMark) {
        Next -= 1;
        if (*Next == '\n' || !*Next) {
            --Lineno;
        }
    }

    if (Next < eMark) {
        eMark = Next;
        Mline = Lineno;
    }

    return (Next > sMark);
}

void ii_term() {
    /*
     * 为当前识别的字符串设置'\0'作为结尾,c 语言字符串都需要这个字符作为结尾
     */
    Termchar = *Next;
    *Next = '\0';
}

void ii_unterm() {
    /*
     * 恢复'\0'原来对应的字符,是函数 ii_term 的逆操作
     */
    if (Termchar) {
        *Next = Termchar;
        Termchar = 0;
    }
}

int ii_input() {
    /*
     * 该函数是对 ii_advance 的封装,ii_advance 没有考虑到调用了 ii_term 的情况。
     * 如果调用了 ii_term,那么 ii_advance 就有可能返回字符'\0',该函数会先调用
     * ii_unterm 然后再调用 ii_advance
     */
    int rval;
    if (Termchar) {
        ii_unterm();
        rval = ii_advance();
        ii_mark_end();
        ii_term();
    } else {
        rval = ii_advance();
        ii_mark_end();
    }

    return rval;
}

void ii_unput(int c) {
    /*
     * 将字符 c 替换掉当前所读取字符
     */
    if (Termchar) {
        ii_unterm();
        if (ii_pushback(1)) {
            *Next = c;
        }
        ii_term();
    } else {
        if (ii_pushback(1)) {
            *Next = c;
        }
    }
}

int ii_lookahead(int n) {
    if (n == 1 && Termchar) {
        return Termchar;
    } else {
        return ii_look(n);
    }
}

int ii_flushbuf() {
    if (Termchar) {
        ii_unterm();
    }

    return ii_flush(1);
}

上面函数中,需要主要的是 ii_term,它的作用是将 Next 指向的字符替换成’\0’,在 c 语言中,字符串的结尾标志为’\0’,例如’abc\0’在 c 语言中其长度为 3,编译器正是依靠末尾的’\0’来确定字符串的长度。ii_unterm 的作用是取消 ii_term的操作。ii_look 的目的是从 Next 指向位置开始,读取n 个字节之后的字符,注意这里 n 可以是负数,也就是我们能依靠该函数读取 位于 Next 前面或后面 n 个字节之后的字符。

ii_input 是对 ii_advance 的封装调用,它也是用来获取 Next 指针指向的字符,只不过它先判断当前字符是否被’\0’替换过,如果是那么它将返回被替换之前的字符。ii_lookahead 也是对 ii_look 的封装,它主要是在读取字符时,预先考虑是否调用过 ii_term,如果调用过,那么就需要返回被’\0’替换的字符。

以上就是 Lex 词法解析程序输入系统的设置,虽然目前我们仅仅给出了代码设计并对代码逻辑做了一些简单的说明,在下一节我们将对这些代码调用起来,在具体的调用和运行情景下,我们会对当前的实现逻辑有更好的理解,更多详细的讲解和调试演示,请在 B 站搜索 coding 迪斯尼,当前代码下载地址:
链接: https://pan.baidu.com/s/1zGAtP1A-d8CZhqDSIeAtXQ 提取码: p5nk

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1117269.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

鲲鹏+麒麟V10 mysql8.0适配

检查是否已安装数据库服务 for i in rpm -qa | grep mysql;do rpm -e --nodeps $i;done yum源地址&#xff1a; http://repo.mysql.com/yum/mysql-8.0-community/el/8/aarch64/ 配置yum源&#xff1a; 将mysql相关的rpm包都下载到指定文件里&#xff0c;留作以后考用 yum reins…

UE4 距离场

在项目设置的渲染模块可打开距离场 把该节点连上&#xff0c;该节点的意思是&#xff0c;距离表面越近&#xff0c;材质显示值为0 不接近表面时&#xff1a; 接近表面时 可勾选该值即可看到距离场具体效果&#xff1a; 未接触表面时&#xff1a; 接触表面时&#xff1a; 产生…

2024年仁爱学院专升本招生专业对应范围专业目录更新的通知

天津仁爱学院2024年高职升本科招生专业对应范围专业目录 为了更好的进行天津仁爱学院专升本工作&#xff0c;动画专业不分文理进行录取。为了进一步提升录取专业的培养需要&#xff0c;请同学们复习专业课时加强专业课学习&#xff0c;请同学们在报考时关注天津仁爱学院招生章…

DLP是如何防止数据泄露的?

根据相关调查数据&#xff0c;未来五年全球企业数据泄露防护&#xff08;DLP&#xff09;市场预计将以21.03%的复合年增长率高速增长&#xff0c;到2026年市场规模将达到62.65亿美元。 PC访问地址&#xff1a;获取详细资料 https://isite.baidu.com/site/wjz012xr/2eae091d-1b…

2023年金九银十面经,假的今年没有金九银十

24岁的我选择了裸辞 前言 说实话选择裸辞后很迷茫&#xff0c;但是又不想在原本的公司上班&#xff0c;目前处于昏昏沉沉的状态&#xff0c;工作也是混一天是一天&#xff0c;没有了什么明确的目标&#xff0c;不知道屏幕前的你们有没有这种感觉,目前想着休息一段时间&#xff…

基础框架 Spring

引言 我们常说&#xff0c;Java 程序员不会 Spring&#xff0c;那还叫 Java 程序员吗&#xff1f;由此可见Spring在Java领域的重要性&#xff0c;本章我们就来谈谈 Spring 到底是何方神圣&#xff1f; 一、Spring 核心概念&#xff08;重要&#xff09; 1、Spring 是什么&am…

RGB彩色图、Depth深度图

&#x1f4a6;彩色图&#xff0c;深度图——》信息缺乏。如&#xff0c;颜色相近导致位置信息丢失 &#x1f4a6;深度图——》相近深度的物体&#xff0c;因为颜色或纹理的丢失&#xff0c;导致难区分 深度图并不可以直接使用&#xff0c; 因为深度图只能反映出了物体在三维空…

Oracle数据库完整卸载的完整步骤

时间&#xff1a;2023-03-15来源&#xff1a;系统城装机大师作者&#xff1a;佚名 1、停止所有Oracle服务 进入计算机管理&#xff0c;在服务中&#xff0c;找到oracle开头的所有服务&#xff0c;右击选择停止。 快捷键&#xff1a;ctrlshiftesc打开任务管理器 文章来源 Or…

PACS(Picture Archiving and Communications System)图像存储与传输系统源码

PACS&#xff08;Picture Archiving and Communications System&#xff09;——图像存储与传输系统&#xff0c;和医院信息化及数字化的目标紧密关联&#xff0c;它是专门为现代化医院的影像管理而设计的包括数字化医学图像信息的采集、显示、处理、存储、诊断、输出、管理、查…

蓝牙资讯|AirPods Pro 2推送新固件,苹果Find My功能受到好评

苹果公司今天面向采用 Lightning 端口和 USB-C 端口的 AirPods Pro 2 耳机&#xff0c;更新推出了内部编号为 6A305 的全新固件&#xff0c;高于 10 月 10 日发布的 6A303 更新。 苹果官方并没有公布固件的更新日志&#xff0c;目前尚不清楚具体引入了哪些新功能、新特性。苹…

【Rust 易学教程】学前准备:Cargo, 你好

当你开始学习 Rust 时&#xff0c;很快就会遇到 Cargo&#xff0c;它是 Rust 生态系统中用于构建和运行 Rust 应用程序的标准工具。在 《Rust 易学教程》 首篇中&#xff0c;我会简要概述一下 Cargo 是什么&#xff0c;以及它如何适应更广泛的生态系统。 安装 请按照 https:/…

[C++]3.类和对象下(this指针补充)+ 类和对象中构造函数和析构函数。

类和对象下&#xff08;this指针补充&#xff09; 类和对象中构造函数和析构函数 一.this补充&#xff1a;1.概念总结&#xff1a;2.两个问题&#xff1a; 二.构造函数和析构函数&#xff1a;一.类的默认构造&#xff1a;1.初始化和清理&#xff1a;2.拷贝复制&#xff1a;3.取…

数据结构: AVL树

目录 1.AVL树的概念 2.AVL树的模拟实现 AVL树的结构定义 插入 对平衡因子的讨论 旋转 对旋转情况的讨论 1.单旋 1.1左单旋 1.2右单旋 2.双旋 2.1左右双旋 2.2右左双旋 检查是否是AVL树 1.AVL树的概念 当向二叉搜索树中插入新结点后&#xff0c;如果能保证每个结点…

STM32F4XX之串口

一、标准串口&#xff08;UART&#xff09;介绍 1、通信协议相关概念 1.1同步通信和异步通信 (1)同步通信&#xff1a;两个器件之间共用一个时钟线&#xff0c;要发送的数据在时钟的作用下一位一位发送出去。 &#xff08;2&#xff09;异步通信&#xff1a;指两个器件之间没…

Java基础(第一部):IDEA的下载和安装(步骤图) 项目结构的介绍 项目、模块、类的创建。第一个代码的实现

文章目录 IDEA1.1 IDEA概述1.2 IDEA的下载和安装1.2.1 下载1.2.2 安装 1.3 IDEA中层级结构介绍1.3.1 结构分类1.3.2 结构介绍project&#xff08;项目、工程&#xff09;module&#xff08;模块&#xff09;package&#xff08;包&#xff09;class&#xff08;类&#xff09; …

数据结构与算法-树

树 &#x1f388;1.树和二叉树&#x1f388;2.树&#x1f52d;2.1树的定义&#x1f52d;2.2树的4种表示方法&#x1f52d;2.3树的基本术语&#x1f52d;2.4树的抽象数据类型定义 &#x1f388;3.二叉树&#x1f52d;3.1二叉树的定义&#x1f52d;3.2二叉树的抽象数据类型定义&a…

MySQL 性能分析

MySQL 性能分析 对 mysql 进行性能分析&#xff0c;主要就是提升查询的效率&#xff0c;其中索引占主导地位。对 mysql 进行性能分析主要有如下几种方式&#xff1a; 方式一&#xff1a;查看 sql 执行频次 show global status like ‘Com_______’; // global 表示全局 show s…

力扣每日一题49:字母异位词分组

题目描述&#xff1a; 给你一个字符串数组&#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs ["eat", "tea", "tan", "ate&quo…

国产低功耗MCU芯片:Si24R03

Si24R03集成了基于RISC-V核的低功耗MCU和工作在2.4GHz ISM频段的无线收发器模块&#xff0c;是一款高度集成的低功耗SOC片。 应用领域&#xff1a; 1、物联网 2、智N门锁 3、电机控制 4、消费电子 5、工业控制 其无线收发器模块是专为低功耗无线场合设计&#xff0c;在关…

微信小程序开发的OA会议之会议,投票,个人中心的页面搭建及模板

目录 一.自定义组件 1.1.创建 1.2.定义 1.3.编写 1.4.使用 二.会议 2.1.数据 2.2.显示 2.3. 样式 三.个人中心 3.1.页面 3.2.样式 四.投票 4.1.引用 4.2.数据 4.3.页面 4.4.样式 好啦今天就到这里了&#xff0c;希望能帮到你哦&#xff01;&#xff01;&…