美文网首页
PL/0简单编译系统(四)

PL/0简单编译系统(四)

作者: Shiyi001 | 来源:发表于2017-01-17 15:39 被阅读0次

语法分析和语义分析

由于本项目使用的是递归下降子程序法,对每一个PL/0中的语法成分都进行了分析,并单独编写为一个过程。

函数名 功能
program() <主程序>::=<分程序>.
block() <分程序>::=[<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句>
conDeclare() <常量说明部分>::=const <常量定义>{,<常量定义>}
conHandle() <常量定义>::=<标识符>=<无符号整数>
varDeclare() <变量说明部分>::=var<标识符>{,<标识符>}
proc() <过程说明部分>::=<过程首部><分程序>{;<过程说明部分>}; <过程首部>::=procedure<标识符>;
body() <复合语句>::=begin<语句>{;<语句>}end
statement() <语句>::=<赋值语句> or <条件语句> or <当循环语句> or <过程调用语句> or <复合语句> or <读语句> or <写语句> or <空>
condition() <条件>::=<表达式><关系运算符><表达式> or odd<表达式>
expression() <表达式>::=[+ or -]<项>{<加法运算符><项>} <加法运算符>::=+ or -
term() <项>::=<因子>{<乘法运算符><因子>} <乘法运算符>::=* or /
factor() <因子>::=<标识符> or <无符号整数> or '('<表达式>')'

其中每个语法成分的分析按照语法图进行,并同时进行符号表管理及Pcode代码生成。

各个语法的描述图如下:

程序语法描述图1 程序语法描述图2 程序语法描述图3 程序语法描述图4

词法分析
符号表管理
语法和语义分析
Pcode生成
出错管理

相关文章

  • PL/0简单编译系统(四)

    语法分析和语义分析 由于本项目使用的是递归下降子程序法,对每一个PL/0中的语法成分都进行了分析,并单独编写为一个...

  • PL/0简单编译系统(一)

    上文中我们介绍了PL/0的文法,接下来我们将介绍一个完整的编译系统各个部分~ 编译系统介绍 一个经典的编译程序一般...

  • PL/0简单编译系统(二)

    词法分析 词法分析又称词法分析器或者扫描器,是编译程序的基本子程序之一。本项目采用手工方式设计并实现词法分析程序。...

  • PL/0简单编译系统(三)

    符号表管理 符号表是编译过程中编译程序用来记录源程序中的各种名字(即标识符)的特性信息的表格,符号表的每一个登记项...

  • PL/0简单编译系统(零)

    本学期修了《编译原理》这门课。课程大作业是实现一个PL/0编译器。接下来将记录在实现过程中的心得、遇到的问题和解决...

  • PL/0简单编译系统(六)

    出错管理 在编译过程中,既可能出现语法错误,也可能出现语义错误(如变量未声明等)。本项目将错误分为24类,如下表所...

  • PL/0简单编译系统(五)

    Pcode生成 P-code 语言是一种栈式机的语言。此类栈式机没有累加器和通用寄存器,有一个栈式存储器,有四个控...

  • OLLVM in Android Studio

    0x01 Ollvm编译 系统: macos 10.15.6 在之前的macos系统上,编译ollvm还是比较流畅...

  • Pl0编译器源码阅读

    写在前面 其实这个是我的编译原理一次作业的草稿,也是第一次阅读编译器的源码,虽然比较简单,但是也是第一次,分享一下...

  • 递归算法:0/1背包问题

    1、环境配置: 系统:win10 编程语言:C++ 编译器:DevC++ 2、问题描述: 简单的0/1背包问题:设...

网友评论

      本文标题:PL/0简单编译系统(四)

      本文链接:https://www.haomeiwen.com/subject/aooubttx.html