编译原理（词法分析）

最新推荐文章于 2024-09-11 20:57:33 发布
最新推荐文章于 2024-09-11 20:57:33 发布
阅读量436 收藏
点赞数
分类专栏： 基础-编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014119694/article/details/49592243
版权 
#include <iostream>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int n=s.length();
        string sstack="";
        for(int i=0; i<n; i++)
        {
            if(s[i]=='b')
            {
                if(s.substr(i,5)=="begin")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"1 "<<"begin"<<endl;
                    i+=4;
                }
                else sstack+=s[i];
            }
            else if(s[i]=='i')
            {
                if(s.substr(i,2)=="if")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"2 "<<"if"<<endl;
                    i+=1;
                }
                else sstack+=s[i];
            }
            else  if(s[i]=='t')
            {
                if(s.substr(i,4)=="then")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"3 "<<"then"<<endl;
                    i+=3;
                }
                else sstack+=s[i];
            }
            else if(s[i]=='w')
            {
                if(s.substr(i,5)=="while")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"4 "<<"while"<<endl;
                    i+=4;
                }
                else sstack+=s[i];
            }
            else if(s[i]=='d')
            {
                if(s.substr(i,2)=="do")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"5 "<<"do"<<endl;
                    i+=1;
                }
                else sstack+=s[i];
            }
            else if(s[i]=='e')
            {
                if(s.substr(i,3)=="end")
                {
                    if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;
                    sstack.clear();
                    cout<<"6 "<<"end"<<endl;
                    i+=2;
                }
                else sstack+=s[i];
            }
            else if(s[i]=='+')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"13 "<<"+"<<endl;

            }
            else if(s[i]=='-')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"14 "<<"-"<<endl;

            }
            else if(s[i]=='*')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"15 "<<"*"<<endl;

            }
            else if(s[i]=='/')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"16 "<<"/"<<endl;

            }
            else if(s[i]==':')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                if(s[i+1]=='=')
                {
                    cout<<"18 "<<":="<<endl;
                    i++;
                }
                else
                    cout<<"17 "<<":"<<endl;

            }
            else if(s[i]=='<')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                if(s[i+1]=='>')
                {
                    cout<<"21 "<<"<>"<<endl;
                    i++;
                }
                else if(s[i+1]=='=')
                {
                    cout<<"22 "<<"<="<<endl;
                    i++;
                }
                else
                    cout<<"20 "<<"<"<<endl;

            }
            else if(s[i]=='>')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                if(s[i+1]=='=')
                {
                    cout<<"24 "<<"<="<<endl;
                    i++;
                }

                else
                    cout<<"23 "<<">"<<endl;

            }
            else if(s[i]=='=')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"15 "<<"="<<endl;

            }
            else if(s[i]==';')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"26 "<<";"<<endl;

            }
            else if(s[i]=='(')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"27 "<<"("<<endl;

            }
            else if(s[i]==')')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"28 "<<")"<<endl;

            }
            else if(s[i]=='#')
            {

                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack<<endl;
                sstack.clear();
                cout<<"0 "<<"#"<<endl;

            }

            else if((s[i]>='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z'))
                sstack+=s[i];
                /*
            else
            {
                if(sstack[0]>='0'&&sstack[0]<='9')
                    cout<<"11 "<<sstack[0]<<endl;
                if(sstack[0]>='a'&&sstack[0]<='z')
                    cout<<"10 "<<sstack[0]<<endl;
                sstack.clear();

            }
            */


        }
        if(sstack[0]>='0'&&sstack[0]<='9')
                        cout<<"11 "<<sstack<<endl;
                    if(sstack[0]>='a'&&sstack[0]<='z')
                        cout<<"10 "<<sstack<<endl;

    }
    return 0;
}

冷夏LX
关注
专栏目录
编译原理词法分析器_编译原理_词法分析_
09-30
a)启动程序，请求输入测试程序名，键入程序名后自动开始词法分析并输出结果；b)输出结果为单词的二元式序列（样式见样板输出1和2）；c)要求能发现下列词法错误和指出错误性质和位置：非法字符，即不是SAMPLE字符集的...
编译原理-词法分析
云上道人的博客
03-30 1万+
目录 1.词法分析概述 1.1 词法分析原理 1.2 词法分析程序 1.3 词法分析程序两种实现方式 1.3.1 手工构造 1.3.2 自动生成 1.4 词法分析任务 1.5 词法分析的目的 1.6 词法分析的工作 1.7 两种词法分析调用方式 1.7.1 独立执行一遍 1.7.2 需要时即调用 2.高级语言中的单词 2.1 单词的分类 2.2 单词的种别码 2.3...
编译原理动手实操：词法解析算法的一些概念说明
tyler_download的专栏
03-16 3883
大家好，欢迎大家来到Coding迪斯尼，在深入探究词法解析算法前，我们需要了解一些基本概念。了解基本概念有点像背单词，它有些无聊，但你又不得不做。好在这类事情在我们的课程里不多。大家过过眼，留个心眼就好。 阅读博客的朋友可以到我的网易云课堂中，通过视频的方式查看代码的调试和执行过程：   http://study.163.com/course/courseMain.htm?cou
【编译原理】词法分析（编译器、转移图、正则表达式）
最新发布
ChenZHIHAO_y的博客
09-11 1278
【编译原理】词法分析（编译器、转移图、正则表达式）
编译原理---词法分析
Qu_Become的博客
04-21 9181
词法分析的原理 词法分析是编译程序进行编译时第一个要进行的任务，主要是对源程序进行编译预处理之后，对整个源程序进行分解，分解成一个个单词，这些单词有且只有五类，分别时标识符、关键字（保留字）、常数、运算符、界符。以便为之后的语法分析和语义分析做准备。 词法分析面对的对象是单个的字符，目的是把它们组成有效的单词（字符串）；而语法的分析则是利用词法分析的结果作为输入来分析是否符合语法规则并且进行语...
【编译原理】词法分析
LJR的博客
06-25 5927
词法记号（tokentokentoken）： 是由记号名（又称种别码）和属性值构成的二元组，属性值不是必须项。记号名是语法分析的输入符号。模式： 一个记号的模式描述属于该记号的词法单元的形式。词法单元： 又称单词，是源程序中匹配一个记号模式的字符序列，它由词法分析器识别为该记号的一个实例。举例： 中， 和 是匹配 id 模式的词法单元， 是匹配 literal 模式的词法单词。其中 id 和 literal 为不同的记号名，对应模式的非形式描述分别为“由字母开头的字母数字串”和“引号之间任意不含本身的字符
编译原理 - 词法分析
Mafia的博客
03-11 1717
词法分析词法分析器作用编译过程划分为词法分析和语法分析两个阶段的原因语法分析中的三个概念词法分析的实现如何区分兼容性的标识符词法分析算法词法单元词法单元例子词法单元的模式正则表达式用正则语言描述字符串的集合 正则表达式是一种可以很方便地描述词素模式的方法。 如何对正则表达式进行转换：首先转换为不确定有穷自动机，然后再转换为确定有穷自动机。 后两种表示方法可以作为一个“驱动程序”的输入。 这个驱动程序就是一段模拟这些自动机的代码，它使用这些自动机来确定下一个词法单元。 这个驱动程序以及对自动机的规约形成了词法
编译原理词法分析
10-17
编译原理是研究编译器设计的一门学科，其中词法分析是编译器的第一个阶段，也是构建理解程序的关键步骤。词法分析器（也称为扫描器或词法分析器）的主要任务是从源代码中识别出一个个有意义的符号，即“Token”，为...
编译原理词法分析器
10-26
该实验实现简单词法分析器的构造，包括带多位小数点的数的判错等，通过调用文本文档的形式实现。
编译原理词法分析器及语法分析器实验报告，JAVA实现
06-26
词法分析是编译原理中的基础步骤，它的主要任务是对源代码进行扫描，将源程序中的字符流分解成一个个有意义的单词元素，如保留字、标识符、常数、运算符和分隔符等。在这个实验中，我们将使用Java语言实现一个词法...
编译原理词法分析实验报告.doc
11-27
词法分析是编译器设计中的重要组成部分，它...在这个实验中，我们学习了如何设计和实现一个简单的词法分析器，这对于理解编译器的工作原理至关重要。通过这样的实践，我们可以更深入地理解编程语言的结构和编译过程。
编译原理实现for语句代码
07-23
编译技术中，参照Ｃ语言，增加对于 for 语句处理
编译原理：词法分析
燕双嘤
04-14 2291
从第一个语言任取一个串，再从第二个语言任取一个串，然后将他们连接后得到所有串的集合。逐个读入构造源程序的字符，把它们组成词法单元流，并完成和用户接口的一些任务。例如 1946，11.28，63.6E8，1.999E-6。C语言的标识符是字母、数字和下划线组成的串。是按照一组定义规则，由较简单的正规式构成的，每个正规式。遍历每个符号，对集合来说，是否能划分集合G。7，NFA到DFA的变换-自动机构造法。正规式（又称正规表达式、正则表达式）的子正规式所表示的语言中构造出来。9，从正规式到有限自动机。
编译原理 --- 词法分析概述
qq_51947882的博客
10-06 2795
2.在字母那条路径上我们将识别出所有的标识符，此时每识别出一个标识符我们都需要加上一个额外的判断，来分辨这个标识符就是是普通的标识符还是关键字，即：将我们得到的标识符在保留字表中进行查找，如果在表中找到了，那么这个标识符就是关键字，如果找不到的话，这个标识符就是普通的标识符。1.二维数组的第一个下标参数state表示的是当前的状态，然后第二个下标参数ch表示的是输入给当前状态state的字符，然后结合这两个下标在数组中找到的位置处存放的是现有状态在输入了ch后得到的新的状态newState。
编译原理 - 词法分析（Lexical Analysis）
Arcgo的博客
06-05 3011
Lexical Analysis (词法分析) 词法分析指的是将输入的字符流，按照规则划分为词法单元并向下一阶段传递。 int a = 10; 如在上面这一行代码中，按照C语言的词法划分规则可以划分为 int，a，=，10，; 这五个词法单元。 编译器在进行词法分析时，词法分析程序会依次进行: 正则表达式解读 -> 构造NFA(Thompson法) -> 构造DFA -> 最小化DFA 1. 正则式 正则式指的是对某类字符串定义的一组规则, 由符号和字母表组成，正则式中存在三种运算：连接
编译原理实验：词法分析
热门推荐
Flamewaker的博客
09-29 5万+
编译原理实验：词法分析1. 实验题目：词法分析实验目的实验内容实验要求输入输出2. 设计思想3.算法流程4. 源程序5. 调试数据 1. 实验题目：词法分析 实验目的 根据PL/0语言的文法规范，编写PL/0语言的词法分析程序；或者调研词法分析程序的自动生成工具LEX或FLEX，设计并实现一个能够输出单词序列的词法分析器。 通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教......
编译原理（3）：词法分析
学愈进而愈惘
09-18 9321
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
【编译原理】词法分析（一）
一直学，你始终是学生，但是只要创造一招，你便是宗师。
10-19 3万+
本文是词法分析的第一篇文章，主要介绍在词法分析过程中需要用到的一些基本概念，包括词法单元、模式和词素以及三者之间的关系。
北邮编译原理词法分析作业参考解析
资源摘要信息:"北京邮电大学编译原理词法分析作业参考" 编译原理是计算机科学与技术专业的核心课程之一，它涉及到将高级程序设计语言编写的源代码转换为机器能够理解和执行的机器代码的过程。词法分析是编译过程中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值