基于Python实现的类Pascal语言的词法分析和语法分析器

待我称王封你为后i 2024-04-07 15:03 74阅读 0赞

## 类Pascal语言的语法分析器 ##

### 功能 ###

使用Python实现的类Pascal语言的词法分析和语法分析器。

语法分析实现的功能有：

*  利用文法推导式构造LR(1)分析表
 *  使用LR(1)分析表对输入的Token串进行语法分析，构建语法树
 *  树形输出语法树
 *  词法语法检错，显示出错代码上下文和出错原因

### 程序运行 ###

python3 main.py src_path

对输入路径为`src_path`的源文件进行语法分析

python3 main.py make-parse-table

根据 parser/bnf.txt 所定义的语言BNF范式构造语言的LR(1)语法分析表，并将分析表以文件的形式保存到项目目录的`data`文件夹中；

### 运行截图 ###

下面为语法分析器对以下源程序进行语法分析的结果

let
        const ten = 10;
        func power(a: Integer, n: Integer): Integer is
            if n == 0
            then 1
            else a * power(a ,n-1)
    in
        power(ten)

程序语法树构造结果：

![在这里插入图片描述][0cefb9b9838c45ebb8844562eab76125.png]

源文件存在词法错误时的输出：

![在这里插入图片描述][327893db4a174967b095b0ba39b0e7af.png]

源文件存在语法错误时的输出：  
![在这里插入图片描述][5e272555d2de4c99bf6a5a3cbe018fa2.png]

[0cefb9b9838c45ebb8844562eab76125.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/6893c10b4ae74c21a0f5e313ea5b954c.png
[327893db4a174967b095b0ba39b0e7af.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/70626e40f91642dbb2aa9613011075f5.png
[5e272555d2de4c99bf6a5a3cbe018fa2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/cead2175216c42da8bcec5b47bfe046e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关基于Python实现的类Pascal语言的词法分析和语法分析器

类Pascal语言的语法分析器功能使用Python实现的类Pascal语言的词法分析和语法分析器。语法分析实现的功能有：利用文法推导式构造LR(1

待我称王封你为后i/ 2024年04月07日 15:03/ 0 赞/ 75 阅读

相关基于Java实现的语法分析器

语法分析器的简单实现一、实验目的通过构建一个简单的语法分析程序，进一步熟悉语法分析的过程以及加深对 First 和Follow 的认识。二、实验描述

太过爱你忘了你带给我的痛/ 2024年04月06日 10:44/ 0 赞/ 64 阅读

相关基于Java实现的词法分析器

词法分析器的简单实现实验目的通过手工构造的最小化DFA来构建简单的词法分析器，进一步熟悉词法分析的过程以及加深对“RE→NFA→DFA→DFA(o)→Progr

清疚/ 2024年04月06日 10:44/ 0 赞/ 69 阅读

相关基于Java实现的Lex词法分析器

[资源下载地址][Link 1]：https://download.csdn.net/download/sheziqiong/86918822 [资源下载地址][Link

古城微笑少年丶/ 2024年04月01日 15:17/ 0 赞/ 68 阅读

相关 c语言词法分析器_C和C ++中的词法分析器

![391bfda1ef66d8418be2ee2d73a96f0d.png][] c语言词法分析器 Here you will get program to implem

刺骨的言语ヽ痛彻心扉/ 2022年12月07日 14:00/ 0 赞/ 207 阅读

相关词法分析器java语言_词法分析器java版(java词法分析器)

无论是词法分析，还是语法分析，给我的第一感觉就是逻辑要严谨。由于项目有自己一套完整的语言和语法，设计好其对应的词法分析器和语法分析器显得尤为重要。这里给您提供一个免费的ja

雨点打透心脏的1/2处/ 2022年11月03日 10:40/ 0 赞/ 237 阅读

相关简单的词法分析器

//\include "stdafx.h" \include <stdio.h> \include <stdlib.h> \include <string.h>

刺骨的言语ヽ痛彻心扉/ 2022年08月02日 14:39/ 0 赞/ 227 阅读

相关简单C语言词法分析器（C++实现）

该程序实现了对C语言中变量、整数、符号及部分保留字的词法分析，下面给出各单词符号与种别码的对应关系。 1：保留字: int,double,char,if,else,for,w

た入场券/ 2022年06月07日 03:52/ 0 赞/ 632 阅读

相关词法分析器 c语言

直接撸代码 include <stdio.h> include <string.h> define BUFSIZE 256 s

￡神魔★判官ぃ/ 2021年09月22日 07:32/ 0 赞/ 435 阅读

相关 Java编写的C语言词法分析器

Java编写的C语言词法分析器这是java编写的C语言词法分析器，我也是参考很多代码，然后将核心代码整理起来，准备

╰半夏微凉°/ 2021年09月10日 12:58/ 0 赞/ 315 阅读