编译原理：PL/0语言词法分析

最新推荐文章于 2023-01-02 19:17:23 发布
最新推荐文章于 2023-01-02 19:17:23 发布
阅读量5.7k 收藏 65
点赞数 9
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gnef_Epic/article/details/105765500
版权

PL/0语言词法分析


///
//
/

要求

输入PL/0语言源程序
输出二元式序列，（单词种类，单词的值）

准备工作

该语言的保留字，标识符以及数字可用一个状态机来识别，其余符号可用一个单独的状态机来识别。
正规式如下：
字母开头：letter(letter|digit)*
数字开头：digit(digit)*
符号省略

将正规式转换为DFA
符号识别自动机省略

程序流程图

在这里插入图片描述

开始写程序

首先，规定几个变量与函数。

  • ch 字符，全局变量， 用来存放读入的字符
  • strToken 字符数组， 全局变量，用来存放构成单词符号的字符串
  • table表， 字符串数组，作为保留字表，存放保留字
  • symbol表， 字符串数组，作为符号表
  • GetChar()函数， 读取下一个字符到ch
  • GetBC()函数， 跳过空格
  • Concat()函数， 将ch中的字符连接到strToken
  • Reserve()函数， 查找保留字表，strToken中现有字符串是否为保留字
  • Isletter()函数 和 Isdigital()函数， 判断ch中的字符是字母还是数字
  • RetChar()函数， 返回保留字对应编码

大体思想：在识别到一个完整的字母开头的单词后，查找保留字表，如果为保留字返回对应的编码，如果不是将该字符串识别为ident，整个源程序以 . 结尾，识别到.则结束程序，返回所有二元式序列。

设计思路因人而异，以上为本人设计思路，仅供参考。

代码

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

char ch;                                        //全局变量ch，用来存放读入字符
char strToken[255]="";                          //全局变量，用来存放构成单词符号的字符串
char table[13][10]={"begin","call",
                    "const","do","end","if",
                    "odd","procedure",
                    "read","then",
                    "var","while","write"};                //保留字表
char symbol[16][3]={"+","-","*",
                    "/","=","<>",
                    "<","<=",">",
                    ">=",":=","(",
                    ")",",",";","."};                       //符号表

void GetChar(){
    ch=getchar();
}                                                            //读入字符到ch

void GetBC(){
    if(ch==' ')
        GetChar();
}                                                          //跳过空白符

void Concat(){
    strcat(strToken,&ch);
}                                                     //将ch中的字符连接到strToken

int Reserve(){
    int index=-1;
    int i;
    for(i=0;i<14;i++)
    {
        if(strcmp(strToken,&table[i])==0)
        {
            index=i;
            break;
        }
    }
    if(index>=0)
        return index;
    else
        return -1;

}                                                 //查找保留字表，strToken是否为保留字

bool Isletter(){
    if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
        return true;
    else
        return false;
}                                                             //判断ch是否为字母

bool Isdigital(){
    if(ch>='0'&&ch<='9')
        return true;
    else
        return false;
}                           //判断ch是否为数字

char RetChar(int x,char a[]){
    switch (x){
        case 0:strcpy(a,"beginsym");break;
        case 1:strcpy(a,"callsym");break;
        case 2:strcpy(a,"constsym");break;
        case 3:strcpy(a,"dosym");break;
        case 4:strcpy(a,"endsym");break;
        case 5:strcpy(a,"ifsym");break;
        case 6:strcpy(a,"addsym");break;
        case 7:strcpy(a,"proceduresym");break;
        case 8:strcpy(a,"readsym");break;
        case 9:strcpy(a,"thensym");break;
        case 10:strcpy(a,"varsym");break;
        case 11:strcpy(a,"whilesym");break;
        case 12:strcpy(a,"writesym");break;
        default:strcpy(a,"error");break;

    }
}                                                           //返回保留字对应编码




void main() {
    int code;
    char word[20];
    GetChar();
    while(ch!='\0') {
        strcpy(strToken,"");
        GetBC();

        if (Isletter()) {                                     //状态1
            Concat();                                      
            GetChar();
            if (Isletter() || Isdigital()) {                //状态3
                Concat();
                GetChar();
                while (Isletter() || Isdigital()) {
                    Concat();
                    GetChar();
                }
            }
            code = Reserve();
            if (code != -1) {
                RetChar(code,word);
            } else
                strcpy(word,"ident");
            printf ("(%s,%s)\n",word, strToken);
        }                                                  //字母开头识别

        else if (Isdigital()) {                         //状态2
            Concat();
            GetChar();
            if (Isdigital()) {                           //状态4
                Concat();
                GetChar();
                while (Isdigital()) {
                    Concat();
                    GetChar();
                }
                strcpy(word,"number");
            }
            printf ("(%s,%s)\n",word, strToken);
        }                                                    //数字开头

        else if (ch=='\n')
        {GetChar();}                                        //换行符识别

        else {
            if (ch == '+') {
                printf("(plus,+)\n");
                GetChar();
            } else if (ch == '-') {
                GetChar();
                printf("(minus,-)\n");
            }
            else if (ch == '*') {
                GetChar();
                printf("(times,*)\n");
            }
            else if (ch == '/') {
                GetChar();
                printf("(slash,/)\n");
            }
            else if (ch == '=') {
                GetChar();
                printf("(eql,=)\n");
            }
            else if (ch == '<') {
                GetChar();
                if (ch == '>') {
                    GetChar();
                    printf("(neq,<>)\n");
                }
                else if (ch == '=') {
                    GetChar();
                    printf("(leq,<=)\n");
                }
                else printf("(lss,<)\n");
            } else if (ch == '>') {
                GetChar();
                if (ch == '=') {
                    GetChar();
                    printf("(geq,>=)\n");
                }
                else printf("(gtr,>)\n");
            } else if (ch == ':') {
                GetChar();
                if (ch == '=') {GetChar();printf("(becomes,:=)\n");}
                else printf("(error,:)\n");
            } else if (ch == '(') {
                GetChar();
                printf("(lparen,()\n");
            }
            else if (ch == ')') {
                GetChar();
                printf("(rparen,))\n");
            }
            else if (ch == ',') {
                GetChar();
                printf("(comma,,)\n");
            }
            else if (ch == ';') {
                GetChar();
                printf("(semicolon,;)\n");
            }
            else if (ch == '.') {
                GetChar();
                printf("(period,.)\n");
            }
        }                                                    //符号与界符

    }                                                        //主体循环




}

测试一下

输入：
const a=10;
var b,c;
begin
read(b);
c:=a+b;
write(c）
end.

测试结果：

应该没毛病吧

这名字能过审
关注
  • 9
    点赞
  • 踩
  • 65
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
编译原理实验(一)：词法分析-根据 PL/0 语言的文法规范，编写 PL/0 语言的词法分析程序
qq_41394324的博客
07-20 7834
** 任务说明 ** 1. 实验目的  根据 PL/0 语言的文法规范，编写 PL/0 语言的词法分析程序；或者调研词法分析程序的自动生成工具 LEX 或 FLEX，设计并实现一个能够输出单词序列的词法分析器。通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。 掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。  掌握词法分析的实现方法。  上机调试编出的词法分析程序。 2. 实验准备 C++ 3.实验内容 已给 PL/0
PL/0词法分析程序
风的记忆
05-06 1万+
 　用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。　　PL/0的词法分析程序GETSYM是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。其主要任务为：1、滤空格；2、识别基本字；3、识别标...
编译原理实验-PL/0语言的词法分析
09-22
（Python实现，详细注释）通过实现PL/0语言（一种示例小语言）的词法分析器，理解词法分析过程，掌握程序各部分之间的接口安排。 PL/0的语言的词法分析器将要完成以下工作： （1）跳过分隔符（如空格，回车，制表符）； （2）识别诸如begin，end，if，while等保留字； （3）识别非保留字的一般标识符。 （4）识别数字序列。 （5）识别:=，=之类的特殊符号。
编译原理pl\0词法分析程序
11-26
扩充pl\0编译器设计之词法分析程序 内嵌函数： void clearToken(); //清空token字符数组 int isSpace(); //空格 int isNewline(); //换行符 int isTab(); //Tab int isLetter(); //字母 int isDigit(); //数字 int isColon(); //冒号 : int isComma(); //逗号 , int isSemi(); //分号 ; int isEqu(); //等号 = int isPlus(); //加号 + int isMinus(); //减号 - int isDivi(); //除号 / int isStar(); //乘号 * int isLpar(); //左括号 ( int isRpar(); //右括号 ) int isLbrack(); //左中括号 [ int isRbrack(); //右中括号 ] int isLbrace(); //左大括号 { int isRbrace(); //右大括号 } int isLss(); //小于号 int isPeriod(); //点号 . int isQmark(); //单引号 ' int isDqmark(); //双引号 " int isStringElement(); //字符串合法字符，ASCII码值为32,33,35-126的字符 void catToken(); //每次调用前把当前ch中的字符与token字符数组中的字符串联结 void retract(); //将读字符指针后退一个字符 void reserve(); //保留字 void lexical_error(); //错误处理过程
PL0词法分析程序
05-01
PL0词法分析，编译原理实验，值得借鉴，有什么问题可以附评论
山东大学编译原理PL/0语言 compiler实验
07-13
PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。 一．PL/0语言建立一个词法分程序GETSYM（函数） 二．PL/0语言建立一个语法分析程序BLOCK（函数） 三．建立一个解释执行目标程序的函数 内含所有源码和...
词法分析示例程序（C语言编写，针对PL/0语言)
06-16
在此，我们讨论的是一个用C语言编写的词法分析程序，专门针对PL/0语言。 PL/0语言是Pascal语言的一个子集，它具有高级编程语言的一般特征。虽然它相对简单，但足以用于教学和理解编译器的工作原理。词法分析程序...
PL/0语言词法分析器
11-24
通过分析PL/0的词法，开发者可以更好地理解和设计更复杂的编译器，这对于学习编译原理和软件工程是至关重要的。同时，掌握词法分析器的编写技巧也是软件开发人员必备的技能之一，特别是在处理自定义编程语言或构建...
编译原理实验题——PL/0语言编译器设计
12-18
"编译原理实验题——PL/0语言编译器设计"是一个典型的实践项目，它涵盖了编译器构建过程中的关键步骤，包括词法分析、语法分析、语义分析和中间代码生成。以下是对这些步骤的详细阐述： 1. **词法分析**：这是...
词法分析示例程序（C语言编写，针对PL/0语言）
05-16
词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。 PL/0语言是Pascal语言的子集，它具备一般高级程序设计语言的典型特点。
PL/0语言词法及语法分析系统的设计与实现
01-14
PL/0语言词法及语法分析系统 个非常好的词法分析程序,加上语法的分析是一个难得一见的好实例-a very good lexical analysis procedure, in addition to the syntax analysis is a rare to see a good example
PL/0语法分析程序
04-07
本资源是PL/0语言的语法分析程序（C语言版），外加输出语法树，每行附带注释，可读性强，下载下来配合.h文件即可编译
pl/0词法分析器和语法分析器（java）
12-06
这是我自己写的pl/0的词法和语法分析器，java实现。 将来在进一步完善。
编译原理实验——单词的词法分析
06-16
完成对某一种常用高级语言（如Pascal、C语言、PL/0语言）的各类单词进行词法分析。 PL/0语言文法的EBNF描述： 〈程序〉∷＝ 〈分程序〉。 〈分程序〉∷＝ [〈常量说明部分〉][〈变量说明部分〉][〈过程说明部分〉]〈语句〉 〈常量说明部分〉∷＝ CONST〈常量定义〉{。〈常量定义〉}； 〈常量定义〉∷＝ 〈标志符〉=〈无符号整数〉 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈变量说明部分〉∷＝ VAR〈标志符〉{，〈标志符〉}； 〈标志符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈过程说明部分〉∷＝ 〈过程首部〉〈分程序〉{；〈过程说明部分〉}； 〈过程首部〉∷＝ PROCEDURE〈标志符〉； 〈语句〉∷＝ 〈赋值语句〉｜〈条件语句〉｜〈当型循环语句〉｜〈过程调用语句〉｜〈读语句〉｜〈写语句〉｜〈复合语句〉｜〈空〉 〈赋值语句〉∷＝ 〈标志符〉：=〈表达式〉 〈复合语句〉∷＝ BEGIN〈语句〉{；〈语句〉}END 〈条件〉∷＝ 〈表达式〉〈关系运算符〉〈表达式〉｜ODD〈表达式〉 〈表达式〉∷＝ [＋｜－]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉｜‘（’〈表达式〉‘）’ 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ 〈关系运算符〉∷＝ ＝｜#｜＜｜＞｜＜＝｜＞＝ 〈条件语句〉∷＝ IF〈条件〉THEN〈语句〉 〈过程调用语句〉∷＝ CALL〈标志符〉 〈当型循环语句〉∷＝ WHILE〈条件〉DO〈语句〉 〈读语句〉∷＝ READ‘（’〈标志符〉{，〈标志符〉}‘）’ 〈写语句〉∷＝ WRITE‘（’〈表达式〉{，〈表达式〉}‘）’ 〈字母〉∷＝ a｜b｜…..｜X｜Y｜Z 〈数字〉∷＝ 0｜1｜2｜…..｜8｜9
手工生成PL/0语言词法分析器
最新发布
weixin_51526210的博客
01-02 1073
手工生成PL/0语言词法分析器 ## 实验目的 1、 掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 2、 掌握C环境下工程文件的用法 ## 实验要求 1、 手工编制PL/0语言词法分析函数int Getsym(void);每调用此函数一次，从当前待编译文件中识别出单词，并给出其类型和值。 2、 生成一工程文件，调用1中生成的函数Getsym()，对一指定的文件进行词法分析，要求分析出单词的类型和值，对于词法错误之处，要给出错误所在位置。并将分析结果存入一文件Mydata.dat中。
PL/0语言编译程序整理实现:（3）、词法分析
starsky2006的专栏
12-13 753
<br />unit uSymbol;<br />interface<br />uses<br />    SysUtils,uSymbolType,uError;<br />type<br />    TSymbolAnalyzer = class<br />    private<br />        FScript: string;<br />        FChar: char;<br />        FCharPos: integer;<br />        FSymbol: TSy
【编译原理】PL/0编译程序之词法分析 | 实现词法分析器
qq_44850725的博客
02-16 2279
视频解释 #include "my.h" void error(int n) { printf("Error %3d: %s\n", n, err_msg[n]); } void lexer(FILE *fp) { ch = fgetc(fp); while (ch != EOF) { while (ch == ' ' || ch == '\t' || ch == '\r' || ch == '\n') { ch = fgetc(fp); } if (isalpha(ch)
编译原理 实验1《词法分析程序设计与实现》
热门推荐
渣渣的夏天
08-04 3万+
实验1《词法分析程序设计与实现》 一、实验目的   加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 二、实验内容   自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。   从输入的源程序中，识别出各个具有独立...
利用Python实现词法分析器（实验报告）
Python_striker的博客
04-19 1万+
实验一 词法分析器的设计 一、实验目的 理解并掌握词法分析的原理与方法，能够使用某种语言实现词法分析程序。 二、实验要求 选用某种语言（如 C/C++）实现词法分析程序。词法分析程序的主要任务如下： 1. 识别出输入的源程序中的单词，输出二元组形式的单词序列。 2. 删除无用的空白字符、回车符等没有实质意义的字符。 3. 删除注释。 三、实验步骤 1. 选定进行词法分析的高级程序...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值