【编译原理】LL(1)分析法:C/C++实现

 🔖墨香寄清辞:空谷幽篁风动,梦中仙鹤月明。 辗转千秋豪情在,乘风翱翔志不移。

目录

1. 编译原理之LL(1)分析法概念

1.1 编译原理

1.2 LL(1)分析法

2. LL(1)分析法

2.1 实验目的

2.2 实验要求

2.3 实验内容

2.3.1 实验解决代码

2.3.2 运行结果

2.3.3 详细代码分析

2.3.3.1 init()函数

2.3.3.2 analyse()函数

2.4 实验心得


1. 编译原理之LL(1)分析法概念

1.1 编译原理

编译原理是计算机科学领域的一个重要分支,它研究如何将高级编程语言的源代码转化成计算机能够执行的机器代码或中间代码的过程。编译原理涵盖了编译器的设计和实现,其中编译器是一种将源代码翻译成目标代码的软件工具。编译器的主要任务包括语法分析、词法分析、语义分析、优化和代码生成等环节。

1.2 LL(1)分析法

LL(1)分析法是一种常用的自顶向下的语法分析方法,用于分析和解释编程语言或其他形式的文本。LL(1)代表"Left-to-Right, Leftmost derivation, 1 symbol lookahead",这表示了分析器的工作方式和限制条件,通常用于编程语言的语法分析,编写编译器或解释器。主要步骤包括构建LL(1)文法、构建LL(1)分析表和使用递归下降分析或预测分析器等算法来分析输入文本。

🔥 资源获取:关注公众号【科创视野】回复  LL分析法源码

🔥 相关博文:编译原理之逆波兰式的产生及计算:C/C++实现(附源码+详解!)


2. LL(1)分析法

2.1 实验目的

(1)加深对预测分析LL(1)分析法的理解;

(2)根据某一文法编制调试LL(1)分析程序,以便对任意输入的符号串分析。


2.2 实验要求

实验规定对下列文法,用LL(1)分析法对任意输入的符号串进行分析,具体文法如下:

(1)E::=TG

(2)G::=+TG

(3)G::=ε

(4)T::=FS

(5)S::=*FS

(6)S::=ε

(7)F::=(E)

(8)F::=i

若输入串为

i+i*i#

则输出:

​​

LL(1)的分析表:

   i

   +

   *

  (

    )

   #

    说    明

 E

   e

   e

Select(E→TG)={(,i}

 G

g

g1

g1

Select (G→+TG)={+}

Select (G→є)={#,)}

 T

   t

 t

Select (T→FS)={(,i}

 S

s1

   s

  s1

  s1

Select (S→*FS)={*}Select (S→є)={#,) +}

 F

  f1

   F

Select (F→(E))={(}

Select (F→i)={i}

参考代码(不完整):

do/*读入分析串*/
{scanf("%c",&ch);if ((ch!='i') &&(ch!='+') &&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')){printf("输入串中有非法字符\n");exit(1);}B[j]=ch;j++;
}while(ch!='#');l=j;/*分析串长度*/
ch=B[0];/*当前分析字符*/
A[top]='#'; A[++top]='E';/*'#','E'进栈*/
printf("步骤\t\t分析栈 \t\t剩余字符 \t\t所用产生式 \n");
do
{x=A[top--];/*x为当前栈顶字符*/printf("%d",k++);printf("\t\t");
}   for(j=0;j<=5;j++)/*判断是否为终结符*/if(x==v1[j]){   flag=1;break;}if(flag==1)/*如果是终结符*/{if(x=='#'){finish=1;/*结束标记*/printf("acc!\n");/*接受 */getchar();getchar();exit(1);}if(x==ch){print();print1();printf("%c匹配\n",ch);ch=B[++b];/*下一个输入字符*/flag=0;/*恢复标记*/}else/*出错处理*/{print();print1();printf("%c出错\n",ch);/*输出出错终结符*/exit(1);  }}else/*非终结符处理*/{for(j=0;j<=4;j++)if(x==v2[j]){m=j;/*行号*/break;}for(j=0;j<=5;j++)if(ch==v1[j]){n=j;/*列号*/break;}cha=C[m][n];if(cha.origin!='N')/*判断是否为空*/{print();print1();printf("%c->",cha.origin);/*输出产生式*/for(j=0;j<cha.length;j++)printf("%c",cha.array[j]);printf("\n");for(j=(cha.length-1);j>=0;j--)/*产生式逆序入栈*/A[++top]=cha.array[j];if(A[top]=='^')/*为空则不进栈*/top--;}}
}void print()/*输出分析栈 */
{int a;/*指针*/for(a=0;a<=top+1;a++)printf("%c",A[a]);printf("\t\t");
}void print1()/*输出剩余串*/
{int j;for(j=0;j<b;j++)/*输出对齐符*/printf(" ");for(j=b;j<=l;j++)printf("%c",B[j]);printf("\t\t\t");
}// 主程序中的各变量定义
char A[20];/*分析栈*/
char B[20];/*剩余串*/
char v1[20]={'i','+','*','(',')','#'};/*终结符 */
char v2[20]={'E','G','T','S','F'};/*非终结符 */int j=0,b=0,top=0,l;/*L为输入串长度 */
typedef struct type/*产生式类型定义 */
{char origin;/*大写字符 */char array[5];/*产生式右边字符 */int length;/*字符个数 */
}type;type e,t,g,g1,s,s1,f,f1;/*结构体变量 */
type C[10][10];/*预测分析表 *//*把文法产生式赋值结构体*/
e.origin='E';
strcpy(e.array,"TG");
t.origin='T';
strcpy(t.array,"FS");
g.origin='G';
strcpy(g.array,"+TG");
g1.origin='G';
g1.array[0]='^';
s.origin='S';
strcpy(s.array,"*FS");
s1.origin='S';
s1.array[0]='^';
f.origin='F';
strcpy(f.array,"(E)");
f1.origin='F';
f1.array[0]='i';for(m=0;m<=4;m++)/*初始化分析表*/for(n=0;n<=5;n++)C[m][n].origin='N';/*全部赋为空*/
/*填充分析表*/
C[0][0]=e;C[0][3]=e;
C[1][1]=g;C[1][4]=g1;C[1][5]=g1;
C[2][0]=t;C[2][3]=t;
C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;
C[4][0]=f1;C[4][3]=f;

2.3 实验内容

2.3.1 实验解决代码

根据参考代码修改如下:

do/*读入分析串*/
{scanf("%c",&ch);if ((ch!='i') &&(ch!='+') &&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')){printf("输入串中有非法字符\n");exit(1);}B[j]=ch;j++;
}while(ch!='#');
l=j;/*分析串长度*/
ch=B[0];/*当前分析字符*/
A[top]='#'; A[++top]='E';/*'#','E'进栈*/
printf("步骤\t\t分析栈 \t\t剩余字符 \t\t所用产生式 \n");
do
{x=A[top--];/*x为当前栈顶字符*/printf("%d",k++);printf("\t\t");
}for(j=0;j<=5;j++)/*判断是否为终结符*/if(x==v1[j]){   flag=1;break;}if(flag==1)/*如果是终结符*/{if(x=='#'){finish=1;/*结束标记*/printf("acc!\n");/*接受 */getchar();getchar();exit(1);}if(x==ch){print();print1();printf("%c匹配\n",ch);ch=B[++b];/*下一个输入字符*/flag=0;/*恢复标记*/}else/*出错处理*/{print();print1();printf("%c出错\n",ch);/*输出出错终结符*/exit(1);}}else/*非绂for(j=0;j<=4;j++)if(x==v2[j]){m=j;/*行号*/break;}for(j=0;j<=5;j++)if(ch==v1[j]){n=j;/*列号*/break;}cha=C[m][n];if(cha.origin!='N')/*判断是否为空*/{print();print1();printf("%c->",cha.origin);/*输出产生式*/for(j=0;j<cha.length;j++)printf("%c",cha.array[j]);printf("\n");for(j=(cha.length-1);j>=0;j--)/*产生式逆序入栈*/A[++top]=cha.array[j];if(A[top]=='^')/*为空则不进栈*/top--;}}
}void print()/*输出分析栈 */
{int a;/*指针*/for(a=0;a<=top+1;a++)printf("%c",A[a]);printf("\t\t");
}void print1()/*输出剩余串*/
{int j;for(j=0;j<b;j++)/*输出对齐符*/printf(" ");for(j=b;j<=l;j++)printf("%c",B[j]);printf("\t\t\t");
}// 主程序中的各变量定义
char A[20];/*分析栈*/
char B[20];/*剩余串*/
char v1[20]={'i','+','*','(',')','#'};/*终结符 */
char v2[20]={'E','G','T','S','F'};/*非绂
int j=0,b=0,top=0,l;/*L为输入串长度 */
typedef struct type/*产生式类型定义 */
{char origin;/*大写字符 */char array[5];/*产生式右边字符 */int length;/*字符个数 */
}type;type e,t,g,g1,s,s1,f,f1;/*结构体变量 */
type C[10][10];/*预测分析表 *//*把文法产生式赋值结构体*/
e.origin='E';
strcpy(e.array,"TG");
t.origin='T';
strcpy(t.array,"FS");
g.origin='G';
strcpy(g.array,"+TG");
g1.origin='G';
g1.array[0]='^';
s.origin='S';
strcpy(s.array,"*FS");
s1.origin='S';
s1.array[0]='^';
f.origin='F';
strcpy(f.array,"(E)");
f1.origin='F';
f1.array[0]='i';for(m=0;m<=4;m++)/*初始化分析表*/for(n=0;n<=5;n++)C[m][n].origin='N';/*全部赋为空*/
/*填充分析表*/
C[0][0]=e;C[0][3]=e;
C[1][1]=g;C[1][4]=g1;C[1][5]=g1;
C[2][0]=t;C[2][3]=t;
C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;
C[4][0]=f1;C[4][3]=f;

2.3.2 运行结果

输入正确的测试用例

i+i*i

​​

输入错误的测试用例

一>i+i

​​

输入错误的测试用例二

i+i*i)

​​

输入错误的测试用例三

i**i

​​


2.3.3 详细代码分析

1.首先,在程序的开头包含了 <stdio.h> 和 <string.h> 这两个头文件,用于提供输入输出和字符串处理的功能。

2.定义了宏 number_zjfu 和 unnumber_zjfu 分别表示终结符和非终结符的个数。

3.声明了全局变量和结构体

 stack1 和 stack2 是字符数组,分别表示分析栈和剩余串。

  1. terminal_array 是一个字符数组,存储终结符。
  2. non_terminal_array 是一个字符数组,存储非终结符。
  3. struct Production 是一个结构体类型,表示产生式,包括产生式的起始符号、右边的字符数组和字符个数。

 e、t、g、g1、s、s1、f、f1 是 struct Production 类型的结构体变量,表示相应的产生式。

  1. analyseTable 是一个二维数组,存储预测分析表的内容。

4.定义辅助变量:

  1. frist 表示输入串的指针,初始值为 0。
  2. last 表示分析栈的指针,初始值为 0。
  3. length_of_string 表示输入串的长度。
  4. userF 和 stacktop 分别表示当前处理的输入串中的字符和栈顶的字符。
  5. statue 用于表示分析状态,初始值为 0。
  6. proce 用于记录分析步骤的序号,初始值为 1。

5.定义了一系列函数的原型,包括 init()、analyse()、printStack()、printRemainString() 和 input_string()。

6.main() 函数是程序的主函数。

    1. 在 main() 函数中首先调用 init() 函数进行初始化。
    2. 接下来通过 input_string() 函数获取用户输入的串,并进行合法性判断。
    3. 将结束符号 # 和开始符号 E 分别入栈。
    4. 进入一个循环,在循环中调用 analyse() 函数进行分析,直到 statue 变量的值变为 1 表示分析完成。
    5. 分析完成后,程序结束并返回 1。

7.input_string() 函数用于获取用户输入的串。

  1. 首先打印提示信息,要求用户输入终结符。
  2. 使用 getchar() 函数逐个读取用户输入的字符,并将其存储到 stack2 数组中。
  3. 判断输入的字符是否合法,如果不是终结符则输出错误信息并返回 false。
  4. 将结束符号 # 加入到 stack2 数组中,并将输入串的
  5. 长度保存到 length_of_string 变量中,并返回 true 表示输入串合法。

8.init() 函数用于初始化产生式和预测分析表。

  1. 初始化了各个产生式的起始符号、右边字符数组和字符个数。
  2. 初始化了预测分析表 analyseTable,将非终结符对应的产生式填入表中。

9.analyse() 函数用于执行分析操作。

  1. 获取栈顶字符 stacktop 和输入串第一个字符 userF。
  2. 判断栈顶字符是否为终结符,如果是则进行终结符匹配操作。
  3. 如果栈顶字符为 #,且输入串字符也为 #,表示输入串已经全部匹配完成,打印当前分析栈和剩余串,并输出 "acc!" 表示分析成功,将 statue 设置为 1 表示分析完成。
  4. 如果栈顶字符和输入串字符相等,则进行匹配操作,将指针 frist 向后移动一位,将指针 last 向前移动一位,并将终结符标志 logo 设为 0。
  5. 如果栈顶字符和输入串字符不相等,表示匹配失败,将 statue 设置为 2 表示错误状态,打印当前分析栈和剩余串,并输出 "error" 表示错误。
  6. 如果栈顶字符不是终结符,进行查表操作。
  7. 首先根据栈顶字符找到对应的行号 row。
  8. 然后根据输入串字符找到对应的列号 column。
  9. 根据行号和列号在预测分析表 analyseTable 中找到对应的产生式 cha。
  10. 如果产生式不为空(即 cha.origin 不为 'N'),表示可以继续分析。
  11. 打印当前分析栈和剩余串。
  12. 输出产生式的左边字符 cha.origin 和右边字符数组 cha.array。
  13. 将栈顶字符出栈,根据产生式逆序将字符入栈。
  14. 如果产生式右边的第一个字符为 '^',则将其出栈。
  15. 如果产生式为空(即 cha.origin 为 'N'),表示无对应的产生式,说明输入串不符合文法规则,将 statue 设置为 2 表示错误状态,打印当前分析栈和剩余串,并输出 "error" 表示错误。

10.printStack() 函数用于打印分析栈。

  1. 首先打印当前分析步骤的序号 proce。
  2. 然后遍历分析栈数组 stack1,将栈中的字符逐个输出。

11.printRemainString() 函数用于打印剩余串。

  1. 首先打印一定数量的空格以对齐输出。
  2. 遍历剩余串数组 stack2,从指针 frist 开始输出剩余的字符。

12.在 main() 函数中进行程序的主要逻辑。

  1. 首先进行初始化操作调用 init() 函数。
  2. 使用循环获取用户输入的分析串,直到输入合法的分析串为止,调用 input_string() 函数。
  3. 将结束符 # 和起始符号 E 分别压入分析栈数组 stack1 中。
  4. 使用循环进行分析操作,直到 statue 不为 0。
  5. 调用 analyse() 函数执行分析操作。
  6. 返回 1,表示程序执行完毕。

这段程序实现了基于LL(1)分析法的语法分析器。通过使用预测分析表和栈来进行自顶向下的语法分析,并且比较栈顶符号和输入串的符号,根据预测分析表中的产生式进行匹配和规约操作,直到分析完成或出现错误。在分析过程中,输出每一步的分析栈、剩余串和所使用的产生式。


2.3.3.1 init()函数
void init(){e.origin='E';strcpy(e.array,"TG");e.length = 2;t.origin='T';strcpy(t.array,"FS");t.length = 2;g.origin='G';strcpy(g.array,"+TG");g.length = 3;g1.origin='G';g1.array[0]='^';g1.length = 1;s.origin='S';strcpy(s.array,"*FS");s.length = 3;s1.origin='S';s1.array[0]='^';s1.length = 1;f.origin='F';strcpy(f.array,"(E)");f.length = 3;f1.origin='F';f1.array[0]='i';f1.length = 1;for(int m=0; m<unnumber_zjfu; m++) //初始化分析表for(int n=0; n<number_zjfu; n++)analyseTable[m][n].origin='N';analyseTable[0][0]=e;analyseTable[0][3]=e;analyseTable[1][1]=g;analyseTable[1][4]=g1;analyseTable[1][5]=g1;analyseTable[2][0]=t;analyseTable[2][3]=t;analyseTable[3][1]=s1;analyseTable[3][2]=s;analyseTable[3][4]=s1;analyseTable[3][5]=s1;analyseTable[4][0]=f1;analyseTable[4][3]=f;
}

分析如下:

这里的init() 函数用于初始化语法分析器中的产生式和预测分析表。通过定义了一系列的结构体变量来表示产生式,每个产生式包含三个属性:origin 表示产生式的起始符号,array 表示产生式右边的字符序列,length 表示产生式右边字符序列的长度。

然后,根据文法的产生式规则,为每个结构体变量赋值。具体赋值如下:

  1. e 产生式:起始符号为 E,右边字符序列为 "TG",长度为 2。
  2. t 产生式:起始符号为 T,右边字符序列为 "FS",长度为 2。
  3. g 产生式:起始符号为 G,右边字符序列为 "+TG",长度为 3。
  4. g1 产生式:起始符号为 G,右边字符序列为 "^",长度为 1。
  5. s 产生式:起始符号为 S,右边字符序列为 "*FS",长度为 3。
  6. s1 产生式:起始符号为 S,右边字符序列为 "^",长度为 1。
  7. f 产生式:起始符号为 F,右边字符序列为 "(E)",长度为 3。
  8. f1 产生式:起始符号为 F,右边字符序列为 "i",长度为 1。

接下来,通过双重循环初始化预测分析表 analyseTable。循环变量 m 遍历非终结符数组的索引,循环变量 n 遍历终结符数组的索引。每个表格项是一个产生式结构体。将所有表格项的 origin 属性设置为 'N',表示空,再根据预测分析表中的产生式规则,为表格项赋值。具体赋值如下:

  1. analyseTable[0][0] 赋值为 e 产生式。
  2. analyseTable[0][3] 赋值为 e 产生式。
  3. analyseTable[1][1] 赋值为 g 产生式。
  4. analyseTable[1][4] 和 analyseTable[1][5] 赋值为 g1 产生式。
  5. analyseTable[2][0] 赋值为 t 产生式。
  6. analyseTable[2][3] 赋值为 t 产生式。
  7. analyseTable[3][1] 赋值为 s1 产生式。
  8. analyseTable[3][2] 赋值为s产生式。
  9. analyseTable[3][4] 和 analyseTable[3][5] 赋值为 s1 产生式。
  10. analyseTable[4][0] 赋值为 f1 产生式。
  11. analyseTable[4][3] 赋值为 f 产生式。

这样预测分析表 analyseTable 中的每个表格项都被正确赋值,表示了语法分析中的产生式规则。


2.3.3.2 analyse()函数
void analyse(){stacktop = stack1[last]; //获取栈顶字符userF = stack2[frist]; //获取用户输入串第一个字符int logo = 0; //终结符标志for(int j=0; j<number_zjfu; j++){ /*判断是否为终结符*/if(stacktop==terminal_array[j]){logo=1;break;}}if(logo==1){ //如果是终结符if(stacktop=='#'&&userF=='#'){   //如果该终结符是#,说明输入串已经全部匹配完成。printStack();printRemainString();statue=1;printf("acc!\n");return ;}if(stacktop==userF){ //相等则匹配printStack();printRemainString();printf("%c匹配\n",userF);frist++;last--;logo = 0;}else{statue = 2;printStack();printRemainString();printf("error"); //输出产生式return;}}else{  //查表int row,column;for(int j=0; j<unnumber_zjfu; j++){if(stacktop==non_terminal_array[j]){row = j;  //行号 break;}}for(int j=0; j<=number_zjfu; j++){if(userF==terminal_array[j]){column = j;  //列号break;}}Production cha = analyseTable[row][column];if(cha.origin!='N'){ //如果对应的产生式不为空,说明可以继续分析printStack();printRemainString();printf("%c->",cha.origin); //输出产生式printf("%s\n",cha.array);//如果为非终结符,则栈顶的非终结符要去掉last--;for(int j=(cha.length-1); j>=0; j--){ /*产生式逆序入栈*/last++;stack1[last]=cha.array[j];}if(stack1[last]=='^'){last--;}}else{//如果对应的产生式为N,则报错。statue = 2; //状态为报错状态printStack();printRemainString();printf("error"); //输出产生式}}return ;
}

分析如下:

这里实现了语法分析的核心部分,即根据当前的栈顶符号和输入串的首字符进行分析和匹配。代码先通过以下语句获取栈顶字符和输入串的首字符:

stacktop = stack1[last]; //获取栈顶字符
userF = stack2[frist]; //获取用户输入串第一个字符

接着通过一个循环判断栈顶字符是否为终结符:

int logo = 0; //终结符标志
for(int j=0; j<number_zjfu; j++){  /*判断是否为终结符*/if(stacktop==terminal_array[j]){logo=1;break;}
}

如果栈顶字符是终结符,执行以下逻辑:

首先,检查栈顶字符是否为终止符号 #,同时输入串的首字符也是 #。如果是,说明输入串已经全部匹配完成,打印分析栈和剩余串,设置状态为1(acc),输出 "acc!",然后函数返回。

如果栈顶字符和输入串的首字符相等,说明匹配成功,打印分析栈和剩余串,输出当前匹配的终结符号,并更新分析栈和剩余串的指针,即 frist++ 和 last--,并将终结符标志 logo 设置为0,表示不是终结符。

如果栈顶字符和输入串的首字符不相等,说明匹配失败,将状态设置为2(error),打印分析栈和剩余串,输出 "error",然后函数返回。

如果栈顶字符不是终结符,执行以下逻辑:

首先通过循环找到栈顶字符所在的非终结符的行号 row。然后通过循环找到输入串的首字符所在的终结符的列号 column。接着从预测分析表 analyseTable 中获取对应的产生式 cha,根据行号和列号索引到对应的表格项。

如果对应的产生式不为空(即 origin 字段不为 'N'),说明可以继续分析。打印分析栈和剩余串,输出产生式的左部和右部,然后更新分析栈,将产生式的右部逆序入栈。如果对应的产生式为空(即 origin 字段为 'N'),说明发生错误。将状态设置为2(error),打印分析栈和剩余串,输出 "error"。

最后,函数返回,继续下一步的分析过程。


2.4 实验心得

通过本次实验,我实现了LL(1)分析法进行语法分析,并认识到LL(1)分析法利用预测分析表和栈来进行符号匹配和产生式的选择,从而推导出输入串的语法结构。

首先,我了解到LL(1)分析法的核心是构建预测分析表。预测分析表由非终结符和终结符构成,通过预测分析表我们可以根据当前的栈顶符号和输入串的首符号,快速确定应该选择的产生式,从而进行语法推导。在实验中,我通过定义非终结符和终结符的数组以及预测分析表的初始化,构建了一个完整的预测分析表。

其次,我认识到LL(1)分析法对文法的要求比较严格,文法必须满足LL(1)文法的条件。LL(1)文法要求每个非终结符的每个产生式的选择集与其他产生式的选择集没有交集,这样才能保证在分析过程中不会出现二义性和回溯。在实验中,我针对给定的文法,仔细检查了每个非终结符的产生式,并根据LL(1)文法的条件进行了调整和修改,确保文法满足LL(1)的要求。

在编写代码的过程中,我深入理解了LL(1)分析法的工作原理。通过构建函数analyse()的代码,我实现了循环的语法分析过程。在每次循环中,根据栈顶字符和输入串的首字符进行匹配,并根据预测分析表选择相应的产生式。通过不断地匹配和产生式的选择,逐步推导出输入串的语法结构。

通过实验,我对LL(1)分析法的应用有了更深刻的理解。我意识到LL(1)分析法在编译原理中的重要性,它可以帮助构建抽象语法树或生成中间代码。

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

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

相关文章

Python筑基之旅-字符串(一)

目录 一、字符串 1、字符串的定义 1-1、使用单引号() 1-2、使用双引号(") 1-3、使用三引号(或""") 1-4、原始字符串(rstr或Rstr) 2、字符串的语法 3、获取字符串的属性和方法 4、获取字符串的帮助信息 5、字符串的用法 5-1、capitalize()方法…

通信技术信号源硬件实验

定义 1.RZ码&#xff08;归零码&#xff09; RZ编码也成为归零码&#xff0c;归零码的特性就是在一个周期内&#xff0c;用二进制传输数据位&#xff0c;在数据位脉冲结束后&#xff0c;需要维持一段时间的低电平。 2.NRZ码&#xff08;不归零编码&#xff09; NRZ编码也成为…

哈希表与离散化(题目)

A. 子串判重 题目描述&#xff1a; 给定一个含有 26 个小写英文字母的字符串。有 m 次询问&#xff0c;每次给出 2 个区间&#xff0c;请问这两个区间里的子字符串是否一样&#xff1f; 输入&#xff1a; 第一行输入一个字符串 S 。 第二行一个数字 m&#xff0c;表示 m 次…

000-基于Sklearn的机器学习入门:工作环境搭建与配置

本专栏将介绍基于Scikit-learn(简称Sklearn)的机器学习入门知识。包括但不一定限于&#xff0c;机器学习基本知识、Sklearn库简介&#xff0c;基于Sklearn库的机器学习实践。 这是本专栏的第000篇&#xff0c;将介绍如何安装和配置Sklearn环境&#xff0c;不仅包括Sklearn库的…

超级详细!如何正确使用JMeter性能测试?紧扣面试实际要求

前段时间专门挑了一段时间在准备面试。经过两次面试后&#xff0c;有一些比较深刻的认识。对于企业要求来说&#xff0c;除了对专业理论知识考究之外&#xff0c;对测试工具这块也是看重的。 一、使用JMeter测试快速入门 1、线程组是什么 进程&#xff1a; 一个正在执行的程序…

【springboot整合mybatis】xml文件映射不到

# spring框架中整合Mybatis时&#xff0c;指定该属性一边spring容器能够加载和解析mybatis的Mapper XML文件 mybatis.mapper-locationsclasspath:mapper/*.xml这条配置是MyBatis框架中用来指定Mapper XML文件位置的配置项。在Spring框架中整合MyBatis时&#xff0c;通常会在配置…

Arduino ESP8266模块TFT液晶屏

ESP8266模块 模块实物图&#xff1a; 模块引脚定义&#xff1a; 工作模式选择&#xff1a; FlashBoot启动模式&#xff1a; GPIO15接GND UART固件下载模式: GPIO15接GND&#xff0c; GPIO0接GND 调试串口&#xff1a; URXD/UTXD 可用来下载固件和调试信息输出 模块使能&…

WebService的配置

如果提示”对操作“XXX”的回复消息正文进行反序列化时出错 那么多半是因为字符长度不够 调整参数 maxStringContentLength"10485760" maxReceivedMessageSize"2147483647" maxBufferSize"2147483647" 示例&#xff1a; messageVersion&qu…

VMware虚拟机与MobaXterm建立远程连接失败

VMware虚拟机与MobaXterm建立远程连接失败 首先可以检查一下是不是虚拟机的ssh服务并不存在 解决方法&#xff1a; 1.更新镜像源 yum -y update 这个过程会有点久&#xff0c;请耐心等待 2.安装ssh yum install openssh-server 3.启动ssh systemctl restart sshd 4.查…

K8s存储对象的使用

背景和概念 容器中的文件在磁盘上是临时存放的&#xff0c;这给在容器中运行较重要的应用带来一些问题&#xff1a; 当容器崩溃或停止时&#xff0c;此时容器状态未保存&#xff0c; 因此在容器生命周期内创建或修改的所有文件都将丢失。另外 在崩溃期间&#xff0c;kubelet 会…

git命令行分支(增删改查)

文章目录 一、创建分支并推送到远程仓库二、拉取指定分支代码三、删除分支 一、创建分支并推送到远程仓库 初始化git git init如果有远程仓库就进行克隆远程仓库 origin 表示远程仓库地址 git clone origin# 如果没有远程仓库 就进行创建一个远程仓库 git remote add origin ht…

MySQL经典练习50题(下)(解析版)

所有笔记、生活分享首发于个人博客 想要获得最佳的阅读体验&#xff08;无广告且清爽&#xff09;&#xff0c;请访问本篇笔记 书接上回&#xff08;1-25&#xff09; 经典50题&#xff08;26-50&#xff09; 查询每门课被选修的学生数 SELECT c.c_name,COUNT(DISTINCT sc.s_…

Flink的简单学习(kafka)三

一 Kafka的介绍 1.kafka是一个高吞吐的分布式消息系统&#xff0c;是一个消息队列。 2.生产者负责生产数据 &#xff0c;消费者负责消费数据 3.特点&#xff1a; 生存者消费者模型&#xff0c;FIFO 高性能&#xff1a;单节点支持上千个客户端&#xff0c;百MB/s吞吐 持久…

【Spring Cloud Alibaba】开源组件Sentinel

目录 什么是Sentinel发展历史与Hystrix的异同 Sentinel可以做什么&#xff1f;Sentinel的功能Sentinel的开源生态Sentinel的用户安装Sentinel控制台预备环境准备Sentinel 分为两个部分:下载地址 项目集成Sentinel创建项目修改依赖信息添加启动注解添加配置信息在控制器类中新增…

一条sql的执行流程

文章地址 https://blog.csdn.net/qq_43618881/article/details/118657040 连接器 请求先走到连接器&#xff0c;与客户端建立连接、获取权限、维持和管理连接 mysql缓存池 如果要查找的数据直接在mysql缓存池里面就直接返回数据 分析器 请求已经建立了连接&#xff0c;现在…

常见的XXE ---playload

XXE&#xff08;XML External Entity&#xff09;攻击是一种常见的Web安全漏洞&#xff0c;它允许攻击者干扰应用程序处理XML数据的方式。XXE攻击通常发生在应用程序解析XML输入时&#xff0c;没有正确地处理外部实体。 以下是一些常见的XXE攻击playload&#xff1a; 基本的XX…

基于Python的农业统计数据可视化系统设计与实现

基于Python的农业统计数据可视化系统设计与实现 Design and Implementation of Agricultural Statistical Data Visualization System Based on Python 完整下载链接:基于Python的农业统计数据可视化系统设计与实现 文章目录 基于Python的农业统计数据可视化系统设计与实现摘…

MySql索引的数据结构

mysql索引是什么&#xff1f; 想象一下&#xff0c;你手上有一本数学教材&#xff0c;但是目录被别人给撕掉了&#xff0c;现在要你翻到三三角函数的那一页&#xff0c;该怎么办&#xff1f; 没有了目录&#xff0c;就只有两种方法&#xff0c;要么一页一页翻&#xff0c;要么…

【开源】APIJSON 框架

简述 APIJSON是一个关于API和JSON的综合技术或框架&#xff0c;一种专为API设计的JSON网络传输协议&#xff0c;以及基于这套协议实现的ORM库。 1. 定义与特点&#xff1a; APIJSON是一种基于接口的JSON传输结构协议&#xff0c;它允许客户端定义任何JSON结构来向服务端发起…

前端基础总结

1.将一个数组转换为另一个新的数组 在前端页面中&#xff0c;将数组A赋值给数组B&#xff0c;再将数组A赋值给数组C&#xff0c;改变数组C的值&#xff0c;数组A和数组B的值同时发生改变&#xff0c;因为3个数组都是指向同一内存地址&#xff0c;要避免这种情况&#xff0c;可…