11egativ1ty
11egativ1ty

编译原理本科课程 专题5 基于 SLR(1)分析的语义分析及中间代码生成程序设计

一、程序功能描述

本程序由C/C++编写，实现了赋值语句语法制导生成四元式，并完成了语法分析和语义分析过程。

以专题 1 词法分析程序的输出为语法分析的输入，完成以下描述赋值语句 SLR(1)文法的语义分析及中间代码四元式的过程，实现编译器前端。

G[S]:     S→V=E

E→E+T∣E-T∣T

T→T*F∣T/F∣F

F→(E)∣i

V→i

二、主要数据结构描述

        关于本程序的数据结构，首先用map存储了非终结符及终结符的编码映射，而后用string存储文件读入和写入的信息等，最重要的是利用vector二维数组实现了SLR分析表，用于存储分析动作；此外定义了四元组和栈的相应结构体。由于本人习惯，字符串处理总体上采用了C风格和C++方式并存的写法。

、程序结构描述

        除main函数外，本程序共定义了4个函数：

        getIndex用于返回输入字符在deCode 映射中的对应索引，若非法字符则返回-1。

dispQuad用于显示解析过程中生成的四元组，并展示输入表达式的中间代码表示；SLR_display则显示分析栈的当前状态、剩余的输入字符串以及解析过程中的当前动作。这两个函数都用于实现编译前端的可视化。

        在SLR_analysis真正实现了SLR(1)文法的分析过程，使用栈 (anstk) 跟踪解析过程中的状态、符号和输入字符串位置，并根据 SLR 解析表执行移入、规约和接受等动作，最后在解析过程中生成四元组，表示中间代码。

四、程序测试

        测试案例展示如下：

        测试用例1：a=((b)+c*d)/f+e*g

编译原理本科课程 专题5 基于 SLR(1)分析的语义分析及中间代码生成程序设计_第1张图片

编译原理本科课程 专题5 基于 SLR(1)分析的语义分析及中间代码生成程序设计_第2张图片

#include
#include
#include
#include
#include
using namespace std;
const int N=1024;
string testFileName = "test4.txt";
string info[3] = {"---------------------------", "SLR(1)分析", "---------------------------"};
map deCode =
{
    {'i', 0},
    {'=', 1},
    {'+', 2},
    {'-', 3},
    {'*', 4},
    {'/', 5},
    {'(', 6},
    {')', 7},
    {'#', 8},
    {'S', 9},
    {'E', 10},
    {'T', 11},
    {'F', 12},
    {'V', 13},
};
vector>table = 
                    {{ 3, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2},
                    { 0, 0, 0, 0, 0, 0, 0, 0,-11,0,0, 0, 0, 0},
                    { 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                    {-10,-10,-10,-10,-10,-10,-10,-10,-10, 0, 0, 0, 0, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0, 5, 6, 7, 0},
                    {-1,-1,10,11,-1,-1,-1,-1,-1, 0, 0, 0, 0, 0},
                    {-4,-4,-4,-4,12,13,-4,-4,-4, 0, 0, 0, 0, 0},
                    {-7,-7,-7,-7,-7,-7,-7,-7,-7, 0, 0, 0, 0, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0,14, 6, 7, 0},
                    {-9,-9,-9,-9,-9,-9,-9,-9,-9, 0, 0, 0, 0, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0,15, 7, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0,16, 7, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0,17, 0},
                    { 9, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0,18, 0},
                    { 0, 0,10,11, 0, 0, 0,19, 0, 0, 0, 0, 0, 0},
                    {-2,-2,-2,-2,12,13,-2,-2,-2, 0, 0, 0, 0, 0},
                    {-3,-3,-3,-3,12,13,-3,-3,-3, 0, 0, 0, 0, 0},
                    {-5,-5,-5,-5,-5,-5,-5,-5,-5, 0, 0, 0, 0, 0},
                    {-6,-6,-6,-6,-6,-6,-6,-6,-6, 0, 0, 0, 0, 0},
                    {-8,-8,-8,-8,-8,-8,-8,-8,-8, 0, 0, 0, 0, 0}};

struct quadruple {
    char op[N];
    char arg1[N];
    char arg2[N];
    char res[N];
};
struct quadruple quad[N];   
int topOfQuad = 0;          

struct Stack {
    char s[N];
    int i[N];
    int space[N];
    int top;
}; 
 

int getIndex(char ch);
int SLR_analysis(char *str, struct Stack *anstk);
void SLR_display(char *str, struct Stack *anstk, int cur);
void dispQuad();

int main() {
    for (int i = 0; i < 3; i++)
        cout << info[i] << endl;


    FILE *fp = fopen(testFileName.c_str(), "r");
    char buf[N] = "";
    char input[N] = "";
    fgets(buf, N, fp);
    int j = 0;
    for(int k = 0; k < strlen(buf); k++) { 
        if(buf[k] == '1' && buf[k+1] == ',') {
            k += 3;
            while(1) {
                if(buf[k] == ')' && buf[k+1] == ' ')
                    break;
                input[j++] = buf[k++];
            }
            continue;
        }
        if(buf[k] == ',' && buf[k+1] == ' ') {
            k += 2;
            while(1) {
                if(buf[k] == ')' && buf[k+1] == ' ')
                    break;
                input[j++] = buf[k++];
            }
        }
    }
    printf("输入表达式为: %s\n", input); 
    input[j] = '#'; 
    fclose(fp);
    struct Stack *anstk;
    anstk = (struct Stack *)malloc(sizeof(struct Stack));
    anstk->s[0] = '#';
    anstk->i[0] = 0;
    anstk->space[0] = -1;
    anstk->top = 0; 
    if(!SLR_analysis(input, anstk)) {
        cout << "语法错误！" << endl;
    }
    else {
        cout << "分析成功！" << endl;
        dispQuad(); 
    }
    return 0;
}

int getIndex(char ch) {
    if (deCode.find(ch) != deCode.end())
        return deCode[ch];
    else
        return -1;
}
 
void SLR_display(char *str, struct Stack *anstk, int cur) { 
    for(int i = 0; i <= anstk->top; i++) {
        cout << anstk->s[i];
        
    }

    for(int i = 0; i < 3-(anstk->top+1)/8; i++) {
        cout<< "\t";
    }
    for(int i = cur; i < strlen(str); i++) {
        cout << str[i];
    }
    printf("\n");
}
 
void dispQuad() { 
    printf("四元式:\n");
    for(int i = 1; i <= topOfQuad; i++) {
        printf("(%s, %s, %s, %s)\n", quad[i].op, quad[i].arg1, quad[i].arg2, quad[i].res);
    }
}

int SLR_analysis(char *str, struct Stack *anstk) { 
    topOfQuad = 0;
    int i = 0;
    int next;
    printf("分析栈:\t\t\t字符串:\t\t\t动作:\n");
    while(i < strlen(str)) {
        if(anstk->top < 0) return 0; 
        int y; 
        if (str[i] >= 'a' && str[i] <= 'z') y = getIndex('i'); 
        else y = getIndex(str[i]);
        if(y == -1 || table[anstk->i[anstk->top]][y] == 0) { 
            return 0;
        }
        if(table[anstk->i[anstk->top]][y] > 0) { 
            next = table[anstk->i[anstk->top]][y];
            anstk->top++;
            anstk->s[anstk->top] = str[i];
            anstk->i[anstk->top] = next;
            anstk->space[anstk->top] = i;
            i++;
            SLR_display(str, anstk, i);
        }
        else if(table[anstk->i[anstk->top]][y] < 0) { 
            int tmp = -table[anstk->i[anstk->top]][y]; 
            if(tmp == 4 || tmp == 7 || tmp == 9 || tmp == 10) {
                anstk->top--; 
            }
            else if(tmp == 2 || tmp == 3 || tmp == 5 || tmp == 6){
                
                topOfQuad++;
                if(tmp == 2) strcpy(quad[topOfQuad].op, "+");
                else if(tmp == 3) strcpy(quad[topOfQuad].op, "-");
                else if(tmp == 5) strcpy(quad[topOfQuad].op, "*");
                else strcpy(quad[topOfQuad].op, "/");
                if(anstk->space[anstk->top - 2] < 0) sprintf(quad[topOfQuad].arg1, "t%d", -anstk->space[anstk->top - 2]);
                else {
                    char arg1[2] = {str[anstk->space[anstk->top - 2]], '\0'};
                    strcpy(quad[topOfQuad].arg1, arg1);
                }
                if(anstk->space[anstk->top] < 0) sprintf(quad[topOfQuad].arg2, "t%d", -anstk->space[anstk->top]);
                else {
                    char arg2[2] = {str[anstk->space[anstk->top]], '\0'};
                    strcpy(quad[topOfQuad].arg2, arg2);
                }
                cout << "\t\t\t\t\t\t";
                printf("t%d = %s %s %s\n", topOfQuad, quad[topOfQuad].arg1, quad[topOfQuad].op, quad[topOfQuad].arg2); 
                sprintf(quad[topOfQuad].res, "t%d", topOfQuad);
                anstk->top -= 3; 
                anstk->space[anstk->top + 1] = -topOfQuad; 
            }
            else if(tmp == 8) {
                anstk->top -= 3; 
                anstk->space[anstk->top + 1] = anstk->space[anstk->top + 2]; 
            }
            else if(tmp == 1){
                topOfQuad++;
                strcpy(quad[topOfQuad].op, "=");
                if(anstk->space[anstk->top] < 0) sprintf(quad[topOfQuad].arg1, "t%d", abs(anstk->space[anstk->top]));
                else {
                    char arg1[2] = {str[anstk->space[anstk->top]], '\0'};
                    strcpy(quad[topOfQuad].arg1, arg1);
                }
                sprintf(quad[topOfQuad].arg2, " ");
                char res[2] = {str[anstk->space[anstk->top - 2]], '\0'};
                strcpy(quad[topOfQuad].res, res);
                cout << "\t\t\t\t\t\t";
                printf("%s = %s\n", quad[topOfQuad].res, quad[topOfQuad].arg1);
                anstk->top -= 3; 
            }
            else anstk->top -= 3;
            if(tmp == 1) { 
                y = getIndex('S');
                next = table[anstk->i[anstk->top]][y]; 
                anstk->top++;
                anstk->s[anstk->top] = 'S';
                anstk->i[anstk->top] = next; 
            }
            else if(tmp == 2 || tmp ==3 || tmp == 4) {
                y = getIndex('E');
                next = table[anstk->i[anstk->top]][y]; 
                anstk->top++;
                anstk->s[anstk->top] = 'E';
                anstk->i[anstk->top] = next;
            }
            else if(tmp == 5 || tmp == 6 || tmp == 7) {
                y = getIndex('T');
                next = table[anstk->i[anstk->top]][y];
                anstk->top++;
                anstk->s[anstk->top] = 'T';
                anstk->i[anstk->top] = next;
            }
            else if(tmp == 8 || tmp == 9) {
                y = getIndex('F');
                next = table[anstk->i[anstk->top]][y];
                anstk->top++;
                anstk->s[anstk->top] = 'F';
                anstk->i[anstk->top] = next;
            }
            else if(tmp == 10) {
                y = getIndex('V');
                next = table[anstk->i[anstk->top]][y];
                anstk->top++;
                anstk->s[anstk->top] = 'V';
                anstk->i[anstk->top] = next;
            }
            else if(tmp == 11) {
                return 1; 
            }
            SLR_display(str, anstk, i);
        }
    }
    return 0;
}

你可能感兴趣的:(编译原理,c++)

  • 基于llama_cpp 调用本地模型（llama）实现基本推理 月光技术杂谈 大模型初探llamallama.cpppythonLLM集成显卡本地模型AI
    零基础实践本地推理模型基本应用：基于llama_cpp的本地模型调用。本文先安装llama_cpppython库，再编写程序，利用其调用llama-2-7b-chat.Q4_K_M.ggu模型。背景llama_cpp是一个基于C++的高性能库（llama.cpp）的Python绑定，支持在CPU或GPU上高效运行LLaMA及其衍生模型（如LLaMA2），并通过量化技术（如GGUF格式）优化内存使用
  • 动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题 三流搬砖艺术家 动态规划c++python
    动态规划核心思想状态定义→转移方程→边界处理→时空优化本文精选洛谷动态规划题单中三大经典问题，通过C++与Python双语言对比实现，彻底掌握DP精髓！题目一：P1048采药（01背包模板）题目描述在限定时间T内采集草药，每株草药有采集时间time[i]和价值value[i]，求最大总价值。解题思路状态定义：dp[j]表示时间j能获得的最大价值转移方程：dp[j]=max(dp[j],dp[j-t
  • C语言_数据结构总结7:顺序队列（循环队列） *.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧ C语言—数据结构数据结构c语言开发语言算法visualstudiovisualstudio
    纯C语言实现，不涉及C++队列简称队，也是一种操作受限的线性表。只允许表的一端进行插入，表的另一端进行删除特性：先进先出针对顺序队列存在的“假溢出”问题，引出的循环队列概念。循环队列将顺序队列臆造为一个环状的空间，即把存储队列元素的表从逻辑上视为一个环。当队首指针Q->front=MaxSize-1后，再前进一个位置就自动到0，这可以利用除法取余运算（%）来实现。循环队列中的判空和判满条件分析：显
  • C++：入门详解（关于C与C++基本差别） 梅茜Mercy c++c语言java
    目录一.C++的第一个程序二.命名空间（namespace）1.命名空间的定义与使用：（1）命名空间里可以定义变量，函数，结构体等多种类型（2）命名空间调用（：：）与展开（3）命名空间的嵌套（4）具体使用场景三.缺省参数1.基本定义：2.几个注意：四.函数重载1.定义与使用：五.引用1.定义：2.引用的特性：3.引用的使用（区别传值返回和传引用返回）：4.const引用：六.inline内联一.C
  • C++开源库大全 大王算法 C/C++开发实战365C++入门及项目实战宝典c++开源
    程序员要站在巨人的肩膀上，C++拥有丰富的开源库，这里包括：标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。标准库C++StandardLibrary：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。
  • C++11使用mutex和condition_variable实现线程同步 追烽少年x C++基础c++
    C++11使用mutex和condition_variable实现线程同步在实现项目的过程中，突然有一个问题：C++中A、B、C三个线程模拟购买100张车票，A输出99，B输出98，C输出97,然后又循环A输出96，B95,C94,直到0，使用线程同步，如何实现？这是一种按顺序执行线程的问题，应该实现？代码如下：#include#include#include#include#include//共
  • c++计算n的阶乘（用循环和递归） Absinthe_苦艾酒 c/c++c++算法数据结构
    1.循环//计算阶乘#includeusingnamespacestd;intfct(int*p){intsum=1;while(*p>=2){sum*=((*p)--);}returnsum;}intmain(){cout>n;coutusingnamespacestd;//使用递归计算阶乘intfct(intn){if(n==1)return1;elsereturnn*fct(n-1);}in
  • 树莓派-C++之异常 lalalaouhei c++开发语言后端
    2021SC@SDUSCC++异常用官方的话来说就是程序在执行过程中产生的问题，换句通俗的话来讲就是程序执行的出现的异常，比如程序崩了、内存泄漏了、数组越界以及其他异常信息的出现，又如运行时耗尽了内存或遇到意外的非法输入。一个简单的例子就是尝试除以零的操作。异常存在于程序的正常功能之外，并要求程序立即处理。不能不处理异常，异常是足够重要的，使程序不能继续正常执行的事件。一、异常处理所谓“处理”，可
  • C++中map和set的详解 jiajia651304 c++算法开发语言
    C++中map和set的介绍与使用一、map的介绍与使用二、set的介绍与使用三、总结在C++编程中，map和set是标准模板库（STL）中两种非常重要的关联容器。它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。一、map的介绍与使用1.map的基本概念map是一个键值对容器，其中每个键都是唯一
  • Qt基础之四十一：记一次QVector的bad alloc问题追踪 草上爬 Qt那些事儿qtQVectorvectorbadalloc
    目录一.QVector的特点二.QVector的内存分配策略三.badalloc问题追踪一.QVector的特点QVector是Qt容器类库中的一个重要组成部分，它提供了类似于C++标准库中的std::vector的功能，但同时拥有Qt独特的优势。QVector是一个动态数组，支持添加、插入和删除元素。与其他容器相比，QVector在随机访问元素时具有出色的性能，同时在尾部添加和删除元素时依然高效
  • C++内存操纵的艺术 longdong7889 后端学习c++java开发语言
    C++内存操纵的艺术在C++的混沌宇宙中，指针是打开时空裂缝的密钥。本文将以全新视角解构指针的本质，揭示从堆栈穿梭到多维空间映射的进阶技法，展示现代C++赋予指针的惊人可能性。一、指针本体论：内存的波粒二象性所有指针变量都是量子化的存在，既指向具体内存位置，又携带类型信息波。通过类型系统实验可验证其双重属性：templatevoidquantum_observer(T*ptr){std::cout
  • C++入门之容易忽视的namespace和函数重载 不会的码 c++开发语言后端
    目录命名空间命名空间的定义命名空间的用法1.直接把std整个展开2.对部分常用的展开3.指定命名空间缺省参数全缺省：（所有的参数都指定一个默认值）半缺省：(只有部分被参数指定默认值，而不是一半的参数)函数重载那么为什么C语言不支持函数重载，C++支持呢？extern"C"命名空间在C/C++中，变量、函数都是大量存在的，这些变量、函数的名称将都存在于全局作用域中，可能会导致很多冲突。使用命名空间的
  • C++内存管理秘籍：深入解析与实战代码示例 my1121716951 编程c++java开发语言
    C++内存管理秘籍：深入解析与实战代码示例一、内存管理的基本概念二、内存泄漏与野指针三、智能指针：现代C++的内存管理利器四、实战代码示例示例1：传统动态内存管理示例2：使用`std::unique_ptr`示例3：使用`std::shared_ptr`五、总结在C++编程的世界里，内存管理是一项既基础又核心的技能。它直接关系到程序的性能、稳定性和可维护性。不同于一些高级语言自动管理内存的特性，C
  • C++之list删除元素 csdn_zhangchunfeng C++VS技术管理索引列表c++
    C++之list删除元素对容器list存储的元素执行删除操作的时候，一般都是使用其成员函数实现的：（1）clear（）：删除list容器中的所有元素（2）remove（value）：删除容器中所有为value的元素（3）remove_if（）：删除容器中满足条件的元素（4）unique（）：删除容器中相邻的重复元素，只留下一个（5）erase（）：删除list容器中指定位置处的元素，也可以删除容器
  • 【C++基础学习笔记】C++的输入输出流及缺省参数 大家好我叫张同学 深入浅出学习C++c++
    我要做一个好奇宝宝，带着疑问来阅读，哼~C++如何进行输入输出？和C语言何有区别？C++的缺省参数是什么？如何理解和掌握？文章目录C++的输入&输出缺省参数缺省参数的概念缺省参数的分类1.全缺省参数2.半缺省参数：C++的输入&输出婴儿降生到这个世界上时，会以自己独特的方式向这个崭新的世界打招呼。跟新生婴儿类似，C++语言刚出来后，也算是一个新事物，作为一门新的编程语言也会有自己问候这个美好世界的
  • C++之string类 讨厌下雨的天空 c++
    1.string类的重要性：C语言中，字符串是以“\0”结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OPP的思想，而且底层空间需要用户自行管理，稍不留神可能会越界访问。string是一个对象，使用字符的顺序表实现的，就是一个字符顺序表。基本构造：classstring{private:size_tsize;size_tcap
  • C++——list 回首o c++开发语言
    目录前言一、list1.1list的介绍1.2list的使用1.2.1list的构造1.2.2listiterator的使用1.2.3listcapacity1.2.4listelementaccess1.2.5listmodifiers1.2.6list的迭代器失效二、list的模拟实现2.1模拟实现list三、list与vector的对比总结前言今天我们来了解C++中STL库中的list，相当
  • 快速从C过度C++（一）：namespace，C++的输入和输出，缺省参数，函数重载 愚润泽 C++学习笔记c++开发语言c语言
    前言：本文章适合有一定C语言编程基础的读者浏览，主要介绍从C语言到C++过度，我们首先要掌握的一些基础知识，以便于我们快速进入C++的学习，为后面的学习打下基础。这篇文章的主要内容有：1，命名空间namespace2，C++的输入和输出3，缺省参数4，函数重载个人简介：努力学习ing个人专栏：C++学习笔记CSDN主页愚润求学其他专栏：C语言入门基础，python入门基础，python刷题专栏快速
  • C++——std::Set zy2317878 C++
    写在前面：在写这篇博客之前吐个槽，其实也可不不用这么麻烦这么写博客。讲道理其实在书本上学这些知识应该挺快的。可以书上看一遍记个大概，然后做题的过程中，不断遇见各种小知识，这样分散的积累，然后一定规模后，就可以系统的整理。但是现在先花时间来做这件事，其实也可以，建立主体的框架，后面再慢慢细化丰富。也没必要想那么多，慢慢来。不管方法是什么，重要的是每天要做点事。那么这篇博客学习set容器。目前学习了v
  • C++第六节：stack和queue 熊峰峰 #C++c++开发语言
    本节目标：stack的介绍与使用queue的介绍与使用priority_queue的介绍与使用容器适配器模拟实现与结语1stack（堆）的介绍stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定
  • C++ 各种容器的详细说明 (td::vector、std::list、std::deque、std::set、std::map 和 std::unordered_map) david_bang_1980 c++开发语言
    C++标准库提供了多种容器，用于存储和管理数据。每种容器都有其独特的特点和适用场景。本文将详细介绍几种常见的C++容器，包括std::vector、std::list、std::deque、std::set、std::map和std::unordered_map等。1.std::vector概述std::vector是一个动态数组，能够自动调整大小。它在内存中连续存储元素，支持快速随机访问。主要特
  • 第十二届蓝桥杯大赛软件类省赛C++研究生组 _tomorrow 算法练习算法蓝桥杯
    题目A卡片（5分，√）B直线（5分，√）C货物摆放（10分，√）D路径（10分，√）E回路计数（15分，√）F时间显示（15分，√）G砝码称重（20分，√）H异或数列（20分）I双向排序（25分）J分果果（25分）题目是全的，但是由于能力有限，后面有题目没做，分值和完成情况在题目后说明A卡片（5分，√）题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有很多数字卡
  • 动态规划经典算法详解与C++实现 金外飞176 算法算法动态规划c++
    动态规划经典算法详解与C++实现动态规划（DynamicProgramming）是解决复杂问题的重要方法，通过将问题分解为重叠子问题并记录中间结果实现高效计算。本文精选六大经典动态规划问题，提供详细的算法解析和C++实现代码。一、斐波那契数列（基础入门）算法原理通过存储已计算结果避免重复计算，时间复杂度从O(2^n)优化到O(n)状态转移方程dp[i]=dp[i-1]+dp[i-2]C++实现#i
  • 【C++】3-1.2.3 函数通过指针传参 jn10010537 C++语言c++算法开发语言
    【C++】3-1.2.3函数通过指针传参1、背景2、示例代码3、理解1、背景函数传参有三种形式：通过值传参、通过指针传参、通过引用传参。本博客介绍函数通过指针传参。并使用VS2022进行调试帮助读者理解函数的形参”“实参”存放的位置，以及是否是同一个实体。函数通过值传参，参考博客：【C++】part3-函数通过值传参https://jn10010537.blog.csdn.net/article/
  • 华为OD机试E卷 - 贪心歌手（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试华为odjavapython华为OD机试E卷javascriptc++
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在T天内赶到歌手途经N座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是M-D，第三天是M-2D…）。如
  • 华为OD机试 -猜字谜 （Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试华为华为odpythonjavajavascriptc++
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：对于某个谜面和谜底单词，满足下面任一条件都表示猜中：变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是
  • 华为OD机试E卷 -猜字谜（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试华为odjavapythonc语言javascriptc++华为od机考e卷
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：对于某个谜面和谜底单词，满足下面任一条件都表示猜中：变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是
  • SQLite3单例模式（C++） 别呀 数据库LinuxC++SQLite单例模式数据库操作
    注意：这代码只能在linux底下运行。.h文件(我的文件是MySql.h)#ifndefMYSQL_H#defineMYSQL_H#include#include#include#include#includeusingnamespacestd;classMySql{public:staticMySql*Instance()//获取唯一单例对象{if(!m_sql)m_sql=newMySql()
  • 基于C++的4G通过MQTT协议连接Onenet实现物联网通信 快撑死的鱼 C++（C语言）算法大揭秘c++
    基于C++的4G通过MQTT协议连接Onenet实现物联网通信引言在物联网（IoT）领域，设备之间的通信是实现智能控制和数据采集的关键。MQTT（MessageQueuingTelemetryTransport）是一种轻量级的通信协议，特别适用于物联网环境。通过4G网络，物联网设备可以实现随时随地的数据传输。本文将详细介绍如何使用C++实现通过4G网络和MQTT协议连接Onenet平台，打造一个高
  • 【vscode】一键编译运行c/c++程序 辰尘_星启 编程语言vscodec语言c++cmakedebug
    概述虽然我这里使用CMake，但是它只是一个用于编译生成可执行文件的工具，完全不影响将工具换成g++，gcc等，这套配置是完全通用的右上角一键编译运行的内部流程task.json格式概述launch.json格式概述CMake格式概述攒起来，组合成通用开发环境一键编译运行的内部流程点击运行C/C++文件(或按下F5)vscode调用launch.json挑选调试器、根据参数配置运行环境调用task
  • rust的指针作为函数返回值是直接传递，还是先销毁后创建？ wudixiaotie 返回值
     这是我自己想到的问题，结果去知呼提问，还没等别人回答， 我自己就想到方法实验了。。 fn main() { let mut a = 34; println!("a's addr:{:p}", &a); let p = &mut a; println!("p's addr:{:p}", &a
  • java编程思想 -- 数据的初始化 百合不是茶 java数据的初始化
      1.使用构造器确保数据初始化      /* *在ReckInitDemo类中创建Reck的对象 */ public class ReckInitDemo { public static void main(String[] args) { //创建Reck对象 new Reck(); } }
  • [航天与宇宙]为什么发射和回收航天器有档期 comsci
           地球的大气层中有一个时空屏蔽层,这个层次会不定时的出现,如果该时空屏蔽层出现,那么将导致外层空间进入的任何物体被摧毁,而从地面发射到太空的飞船也将被摧毁...        所以,航天发射和飞船回收都需要等待这个时空屏蔽层消失之后,再进行 &
  • linux下批量替换文件内容 商人shang linux替换
    1、网络上现成的资料 　　格式: sed -i "s/查找字段/替换字段/g" `grep 查找字段 -rl 路径` 　　linux sed 批量替换多个文件中的字符串 　　sed -i "s/oldstring/newstring/g" `grep oldstring -rl yourdir` 　　例如：替换/home下所有文件中的www.admi
  • 网页在线天气预报 oloz 天气预报
    网页在线调用天气预报 <%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transit
  • SpringMVC和Struts2比较 杨白白 springMVC
    1. 入口 spring mvc的入口是servlet，而struts2是filter（这里要指出，filter和servlet是不同的。以前认为filter是servlet的一种特殊），这样就导致了二者的机制不同，这里就牵涉到servlet和filter的区别了。 参见：http://blog.csdn.net/zs15932616453/article/details/8832343 2
  • refuse copy, lazy girl! 小桔子 copy
           妹妹坐船头啊啊啊啊！都打算一点点琢磨呢。文字编辑也写了基本功能了。。今天查资料，结果查到了人家写得完完整整的。我清楚的认识到： 1.那是我自己觉得写不出的高度 2.如果直接拿来用，很快就能解决问题 3.然后就是抄咩~~ 4.肿么可以这样子，都不想写了今儿个，留着作参考吧！拒绝大抄特抄，慢慢一点点写！  
  • apache与php整合 aichenglong php apache web
    一  apache web服务器 1 apeche web服务器的安装   1)下载Apache web服务器   2)配置域名(如果需要使用要在DNS上注册)   3)测试安装访问http://localhost/验证是否安装成功 2 apache管理   1)service.msc进行图形化管理   2)命令管理，配
  • Maven常用内置变量 AILIKES maven
    Built-in properties ${basedir} represents the directory containing pom.xml ${version} equivalent to ${project.version} (deprecated: ${pom.version}) Pom/Project properties Al
  • java的类和对象 百合不是茶 JAVA面向对象 类 对象
    java中的类：     java是面向对象的语言，解决问题的核心就是将问题看成是一个类，使用类来解决   java使用 class 类名   来创建类 ，在Java中类名要求和构造方法，Java的文件名是一样的   创建一个A类： class A{ }   java中的类：将某两个事物有联系的属性包装在一个类中，再通
  • JS控制页面输入框为只读 bijian1013 JavaScript
    在WEB应用开发当中，增、删除、改、查功能必不可少，为了减少以后维护的工作量，我们一般都只做一份页面，通过传入的参数控制其是新增、修改或者查看。而修改时需将待修改的信息从后台取到并显示出来，实际上就是查看的过程，唯一的区别是修改时，页面上所有的信息能修改，而查看页面上的信息不能修改。因此完全可以将其合并，但通过前端JS将查看页面的所有信息控制为只读，在信息量非常大时，就比较麻烦。  
  • AngularJS与服务器交互 bijian1013 JavaScriptAngularJS$http
            对于AJAX应用（使用XMLHttpRequests）来说，向服务器发起请求的传统方式是：获取一个XMLHttpRequest对象的引用、发起请求、读取响应、检查状态码，最后处理服务端的响应。整个过程示例如下： var xmlhttp = new XMLHttpRequest(); xmlhttp.onreadystatechange
  • [Maven学习笔记八]Maven常用插件应用 bit1129 maven
    常用插件及其用法位于：http://maven.apache.org/plugins/   1. Jetty server plugin 2. Dependency copy plugin 3. Surefire Test plugin 4. Uber jar plugin           1. Jetty Pl
  • 【Hive六】Hive用户自定义函数(UDF) bit1129 自定义函数
    1. 什么是Hive UDF Hive是基于Hadoop中的MapReduce，提供HQL查询的数据仓库。Hive是一个很开放的系统，很多内容都支持用户定制，包括： 文件格式：Text File，Sequence File 内存中的数据格式： Java Integer/String, Hadoop IntWritable/Text 用户提供的 map/reduce 脚本：不管什么
  • 杀掉nginx进程后丢失nginx.pid，如何重新启动nginx ronin47 nginx 重启 pid丢失
    nginx进程被意外关闭，使用nginx -s reload重启时报如下错误：nginx: [error] open() “/var/run/nginx.pid” failed (2: No such file or directory)这是因为nginx进程被杀死后pid丢失了，下一次再开启nginx -s reload时无法启动解决办法：nginx -s reload 只是用来告诉运行中的ng
  • UI设计中我们为什么需要设计动效 brotherlamp UIui教程ui视频ui资料ui自学
    随着国际大品牌苹果和谷歌的引领，最近越来越多的国内公司开始关注动效设计了，越来越多的团队已经意识到动效在产品用户体验中的重要性了，更多的UI设计师们也开始投身动效设计领域。 但是说到底，我们到底为什么需要动效设计？或者说我们到底需要什么样的动效？做动效设计也有段时间了，于是尝试用一些案例，从产品本身出发来说说我所思考的动效设计。 一、加强体验舒适度 嗯，就是让用户更加爽更加爽的用你的产品。
  • Spring中JdbcDaoSupport的DataSource注入问题 bylijinnan javaspring
    参考以下两篇文章： http://www.mkyong.com/spring/spring-jdbctemplate-jdbcdaosupport-examples/ http://stackoverflow.com/questions/4762229/spring-ldap-invoking-setter-methods-in-beans-configuration Sprin
  • 数据库连接池的工作原理 chicony 数据库连接池
           随着信息技术的高速发展与广泛应用，数据库技术在信息技术领域中的位置越来越重要，尤其是网络应用和电子商务的迅速发展，都需要数据库技术支持动 态Web站点的运行，而传统的开发模式是：首先在主程序（如Servlet、Beans）中建立数据库连接；然后进行SQL操作，对数据库中的对象进行查 询、修改和删除等操作；最后断开数据库连接。使用这种开发模式，对
  • java 关键字 CrazyMizzz java
    关键字是事先定义的，有特别意义的标识符，有时又叫保留字。对于保留字，用户只能按照系统规定的方式使用，不能自行定义。 Java中的关键字按功能主要可以分为以下几类：    （1）访问修饰符       public,private,protected       p
  • Hive中的排序语法 daizj 排序hiveorder byDISTRIBUTE BYsort by
    Hive中的排序语法 2014.06.22 ORDER BY hive中的ORDER BY语句和关系数据库中的sql语法相似。他会对查询结果做全局排序，这意味着所有的数据会传送到一个Reduce任务上，这样会导致在大数量的情况下，花费大量时间。 与数据库中 ORDER BY 的区别在于在hive.mapred.mode = strict模式下，必须指定 limit 否则执行会报错。
  • 单态设计模式 dcj3sjt126com 设计模式
      单例模式（Singleton）用于为一个类生成一个唯一的对象。最常用的地方是数据库连接。 使用单例模式生成一个对象后，该对象可以被其它众多对象所使用。 <?phpclass Example{    // 保存类实例在此属性中    private static&
  • svn locked dcj3sjt126com Lock
    post-commit hook failed (exit code 1) with output: svn: E155004: Working copy 'D:\xx\xxx' locked svn: E200031: sqlite: attempt to write a readonly database svn: E200031: sqlite: attempt to write a
  • ARM寄存器学习 e200702084 数据结构C++cC#F#
    无论是学习哪一种处理器，首先需要明确的就是这种处理器的寄存器以及工作模式。     ARM有37个寄存器，其中31个通用寄存器，6个状态寄存器。 1、不分组寄存器（R0-R7）     不分组也就是说说，在所有的处理器模式下指的都时同一物理寄存器。在异常中断造成处理器模式切换时，由于不同的处理器模式使用一个名字相同的物理寄存器，就是
  • 常用编码资料 gengzg 编码
    List<UserInfo> list=GetUserS.GetUserList(11); String json=JSON.toJSONString(list); HashMap<Object,Object> hs=new HashMap<Object, Object>(); for(int i=0;i<10;i++) {
  • 进程 vs. 线程 hongtoushizi 线程linux进程
    我们介绍了多进程和多线程，这是实现多任务最常用的两种方式。现在，我们来讨论一下这两种方式的优缺点。 首先，要实现多任务，通常我们会设计Master-Worker模式，Master负责分配任务，Worker负责执行任务，因此，多任务环境下，通常是一个Master，多个Worker。 如果用多进程实现Master-Worker，主进程就是Master，其他进程就是Worker。 如果用多线程实现
  • Linux定时Job：crontab -e 与 /etc/crontab 的区别 Josh_Persistence linuxcrontab
    一、linux中的crotab中的指定的时间只有5个部分：* * * * * 分别表示：分钟，小时，日，月，星期，具体说来： 第一段 代表分钟 0—59 第二段 代表小时 0—23 第三段 代表日期 1—31 第四段 代表月份 1—12 第五段 代表星期几，0代表星期日 0—6   如： */1 * * * *   每分钟执行一次。 *
  • KMP算法详解 hm4123660 数据结构C++算法字符串KMP
         字符串模式匹配我们相信大家都有遇过，然而我们也习惯用简单匹配法（即Brute-Force算法)，其基本思路就是一个个逐一对比下去，这也是我们大家熟知的方法，然而这种算法的效率并不高，但利于理解。       假设主串s="ababcabcacbab",模式串为t="
  • 枚举类型的单例模式 zhb8015 单例模式
    E.编写一个包含单个元素的枚举类型[极推荐]。代码如下： public enum MaYun {himself; //定义一个枚举的元素，就代表MaYun的一个实例private String anotherField;MaYun() {//MaYun诞生要做的事情//这个方法也可以去掉。将构造时候需要做的事情放在instance赋值的时候：/** himself = MaYun() {*
  • Kafka+Storm+HDFS ssydxa219 storm
    cd /myhome/usr/stormbin/storm nimbus &amp;bin/storm supervisor &amp;bin/storm ui &amp;Kafka+Storm+HDFS整合实践kafka_2.9.2-0.8.1.1.tgzapache-storm-0.9.2-incubating.tar.gzKafka安装配置我们使用3台机器搭建Kafk
  • Java获取本地服务器的IP 中华好儿孙 javaWeb获取服务器ip地址
    System.out.println("getRequestURL:"+request.getRequestURL()); System.out.println("getLocalAddr:"+request.getLocalAddr()); System.out.println("getLocalPort:&quo
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他