c语言怎么在输出里加多个换行符,（C++）带你手肝词法分析器，容易理解，跟着思路有手就行...

最新推荐文章于 2023-03-08 22:02:27 发布

珍喜欢点灯啊

最新推荐文章于 2023-03-08 22:02:27 发布

阅读量636

点赞数 1

文章标签： c语言怎么在输出里加多个换行符

一.前言

编译原理的第一个实验：设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。ios

若是你有点思路但码力不足，能够跟着我一步步来手肝！git

二.什么是“词法分析器”？

词法分析程序简单来讲就是“读单词程序”，

该程序扫描高级语言编写的源程序，将源程序中由“单词符号”组成的字符串分解出一个个单词来。web

单词符号分为5种:

1.保留字：例如C语言中的if、else、while、do等等

2.标识符：一般由用户本身定义。用来标记常量、数组、变量、类型等等。a，b，c等

3.常数：整型常数36九、布尔常数TRUE等

4.运算符：如“+、-、*、/、”

5.界符：在语言中是做为语法上的分界符号使用的，如“，”“；”“(”“)”等数组

注意：保留字、运算符、界符的个数是肯定的；而常数、标识符则是不限定个数的。svg

词法分析器例子：

输入内容：源程序字符串。

例如“int a=1;a++;”函数

输出内容：输出的是与源程序等价的单词符号序列，而且所输出的单词符号一般表示成以下的二元式：

(单词种别，单词自身的词)spa

单词种别：咱们能够类比成，每一个种类都有相对应的“种别码”，即给对应的种别进行编号以加以区分。

就像天然界中，咱们能够将植物编号为0，动物编号为1等等设计

单词自身的词：就是说在同一种类的不一样单词区别开来。

好比，动物中能够再细分：两栖动物内码编号为1，哺乳动物内码编号为2等调试

因此当咱们输入“小狗”，则输出二元式(1，2)

固然这只是形象的比喻，在计算机中咱们每每须要识别什么“int、a、+、-”等等符号，其实原理和刚刚举的例子有相同之处的。code

[1] 流程图：

[2] 状态转化图：

三.正式设计

1.设计种别码表

因为实验里已经给出了，咱们就按照它纯cout出来就好了。

用一个函数showAll()来展现

void showAll() //展现部分单词符号所对应的种别码(可自行扩展)

{

cout << "---------- 符号表---------------------- " << endl;

cout << "符号\t种别码" << "\t" << "符号\t种别码" << endl;

cout << "main" << '\t' << '1' << '\t' << "/" << '\t' << "25" << endl;

cout << "int" << '\t' << '2' << '\t' << "(" << '\t' << "26" << endl;

cout << "char" << '\t' << '3' << '\t' << ")" << '\t' << "27" << endl;

cout << "if" << '\t' << '4' << '\t' << "[" << '\t' << "28" << endl;

cout << "else" << '\t' << '5' << '\t' << "]" << '\t' << "29" << endl;

cout << "for" << '\t' << '6' << '\t' << "{" << '\t' << "30" << endl;

cout << "while" << '\t' << '7' << '\t' << "}" << '\t' << "31" << endl;

cout << "return" << '\t' << '8' << '\t' << "," << '\t' << "32" << endl;

cout << "void" << '\t' << '9' << '\t' << ":" << '\t' << "33" << endl;

cout << "STRING" << '\t' << "50" << '\t' << ";" << '\t' << "34" << endl;

cout << "ID" << '\t' << "10" << '\t' << ">" << '\t' << "35" << endl;

cout << "INT" << '\t' << "20" << '\t' << "

cout << "=" << '\t' << "21" << '\t' << ">=" << '\t' << "37" << endl;

cout << "+" << '\t' << "22" << '\t' << "<=" << '\t' << "38" << endl;

cout << "-" << '\t' << "23" << '\t' << "==" << '\t' << "39" << endl;

cout << "*" << '\t' << "24" << '\t' << "!=" << '\t' << "40" << endl;

cout << "---------------------------------------" << endl;

cout << "@author(Gassing)" << endl;

}

2.设置判断为字母或数字的函数

为何要作这一步？由于在状态转化图中，咱们能够看到当咱们要判断

是保留字仍是标识符时，首先要判断这个输入的字符是字母仍是数字以

方便后续的判断。

所以咱们设置两个函数：

bool IsLetter(char ch); //判断是否为字母

bool IsDigit(char ch); //判断是否为数字

具体代码：

bool IsLetter(char ch) //判断是否为字母

{

if ((ch >= 'a'&&ch <= 'z') || (ch >= 'A'&&ch <= 'Z'))

return true;

else

return false;

}

bool IsDigit(char ch) //判断是否为数字

{

if (ch >= '0'&&ch <= '9')

return true;

else

return false;

}

3.设置全局参数

//保留字

const string KeyWord[12] = { "main","int","char","if","else","for","while","return","void","STRING","ID","INT" }; //这个还能够有不少东西加，这里只是简单模拟而已，感兴趣的能够本身多加

int syn; //单词种别码

string token; //单词自身字符串

int sum; //INT整型里的码内值

int i = 0;

int tag = 1; //后面判断STRING字符的

string a=""; //你所输入的字符串

4.核心：scan()函数

咱们本身设置一个函数scan()，此函数就是整个词法分析器的核心。

由于咱们输入字符串进去，众所周知，字符串能够看成由多个字符组成的，即string a = “int”，也能够分解为a[0]=‘i’,a[1]=‘n’,a[2]=‘t’,a[3]=’\0’。

因此其实计算机是在字符串里一个个的单个字符进行分析的，而这个scan函数的做用就是对输入的这个字符进行判断，是属于哪种种类。

token：用来记录扫描到的成型的标识符或关键字

syn：种别码

能够看到有空格就会跳过，若没有空格，则清空token，而后进行判断是字母、数字仍是符号。而后如果字母或者数字则用个while循环来将s[i]加入到token这个字符串里，最后当扫描到不是字母或数字时就会跳出循环。此时判断并给出相对应的syn，而后保存token。

举个栗子，我如今输入字符串s=“int”,int i=0 而后扫描第i个字符，s[i] (即s[0])为 ‘i’ ,而后进到“拼字符串”环节，用while实现(每次都要i++)，

token += s[i] ;

而后获得token = “int” ;

而后获得syn = 2 ；// int关键字对应种别码2

~ 代码有点长，放在最后了，可自行拉到最后查看。

scan函数的流程图，很是清晰！

5.主函数里结合scan函数进行循环扫描

咱们能够把上面的scan函数看成是一个扫描机器，每次只能扫描一个字符。

因此咱们若要扫描完全部字符，则能够在主函数里设置一个do-while函数，使得输入的字符串能够循环扫描完。

{

scan(a);

switch (syn) //最后判断一波syn

{

case -1:

cout << "error：无结束符或存在非法字符" << endl;

syn = 0;

break;

case -2: //遇到空格跳过

break;

default:

if(syn!=0)

cout << "( " << syn << "," << token << " )" << endl;

}

} while (syn!=0);

能够看出，咱们跳出的条件是syn = 0；

那么syn =0 的状况：

正常状况：咱们能够要求咱们输入的字符串在最后必须加入一个结束符“#”，来表示结束，当scan扫描到最后一个字符是“#”的时候就知道结束了，而后将syn = 0，跳出循环。

非正常状况：若是遇到非法字符的话就将syn=0；而后告诉咱们error，存在非法字符，结束循环。

此时有人会问：刚刚在scan里面获得的token和syn在哪里展现出来呢？

---- 咱们在do-while 循环里用switch(syn)来选择，在default那里，在每次scan结束后进行输出二元组(syn，token)。

case-1: 表明error。

case-2：表明刚刚scan那里遇到空格，则直接break，不进行选择。

~@通过一系列的分析，整个词法分析器就完成啦！

6.结果截图

还有含字符串的，看下图

7.须要注意(比较难)的地方

判断字符串这里

case '"':

syn = -1;

token += s[i];

i++;

while (s[i] != '"')

{

if (s[i] == '#')

{

tag = 0;

break;

}

else

{

token += s[i];

i++;

}

if (tag)

{

token += s[i];

i++;

syn = 50;

break;

}

else

{

syn = -1;

cout << "双引号只存在一个，非法输入 " << endl;

break;

}

遇到单引号的时候咱们先说它是非法字符，而后继续扫描，在遇到另外一个单引号以前用token记录，若遇到另外一个单引号，则说明两个双引号之间是字符串STRING，则让syn=50；

若一直遇不到，直到扫描到最后的字符是‘#’结束符，则说明只存在一个单引号，说明是非法的，则令syn=-1；

小技巧：

在开始的时候string a；而后我输入int main，中间有个空格，但输出的倒是只有int，空格后面的却不见了。

若想要保留空格的话，要用getline(cin,a);

四.心得体会

其实看起来简单，但仍是调试了两三天，思路其实不难，感受仍是细节的问题。其实你们有余力的话能够在种别码表里加多点种类，而后就是CV的苦力活了，很简单的，照葫芦画瓢，来充实你的词法分析器。

其实这个输入字符串，咱们也能够建立一个txt文件，里面就输入些字符串，而后在main函数里open就好了。这只是一个形式，最主要仍是思想吧~

最后但愿你们都能看得懂，若是有什么不懂或评价均可以在评论区，或者私信我均可以，你们讨论交流！

@若是这篇文章能帮到你的话，能够点个赞给做者一个支持哦！也能够关注我~

五.源代码

#include "pch.h"

#include

using namespace std;

//保留字

int syn; //单词种别码

string token; //单词自身字符串

int sum; //INT整型里的码内值

int i = 0;

int tag = 1; //后面判断STRING字符的

void showAll(); //输入部分单词符号所对应的种别码(可自行扩展)

bool IsLetter(char ch); //判断是否为字母

bool IsDigit(char ch); //判断是否为数字

void scan(string s); //扫描

int main()

{

showAll();

string a="";

cout << "\n欢迎来到Gassing的词法分析器，请输入字符串(以‘#’做为结束标志)：" << endl;

getline(cin,a);

cout<