编译原理Java实现——完整的自顶向下语法分析过程

最新推荐文章于 2021-03-10 16:26:50 发布
最新推荐文章于 2021-03-10 16:26:50 发布
阅读量1.1k 收藏 8
点赞数 1
分类专栏： 编译原理 文章标签： 编译原理实验 代码实现 语法分析 自顶向下
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46202073/article/details/109487419
版权

前排提示——本文只提供思路和代码运行效果

具体的可运行代码移步这里进行下载（免费的）：【编译原理实验】Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串

下载的Java代码是直接可运行的，且在注释中包含了10个以上的测试用例

 
 

完整的自顶向下语法分析过程

  • 求emptyOK和emptyNO
  • 求First集
  • 求Follow集
  • 求Select集
  • 判断是否为LL(1)文法
  • 提取公因式（尝试转化为LL1文法）
  • 消除左递归（尝试转化为LL1文法）
  • 生成预测分析表
  • 表驱动的LL(1)分析程序

 

实现效果

在这里插入图片描述

samarua
关注
专栏目录
编译原理笔记04-语法分析自顶向下
笔记|思路|总结
04-04 1820
自顶向下分析概述 引言 在第一章绪论中曾介绍过语法分析的基本任务就是根据给定的文法，识别输入句子中的各类短语，并构造它的分析树。 如果输入串的各个单词恰好自左至右的在分析树的各个叶结点上，那么这个子串就是该语言的一个句子，否则就不是。 按照分析树的构造方向，我们可以把语法分析分为两类。 第一类是从分析树顶部的根节点向底部的叶节点方向构造分析树，这种方法称为自顶向下的分析方法。 第二类是从分析树底部的叶节点向顶部的根节点方向构造分析树，这种方法称为自底向上的分析方法。 自顶向下分析 从分析树的顶部(根节点
编译原理自顶向下语法分析源代码+实验报告
08-12
编译原理自顶向下语法分析源代码+实验报告
【编译原理实验】Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串
11-04
编译原理Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串
java自顶向下语法分析——递归子程序
06-26
设计递归子程序算法，处理各个非终结符。在语法分析的过程中以缩进格式打印语法分析树。将实现词法分析函数scan( )作为子程序，进行测试。
自顶向下语法分析器 （java实现）
fice1989的专栏
12-08 4557
这里只给出语法分析器的关键代码 /** * 自顶向下（递归下降方法）的语法分析器 * AUTHOR:方剑冰 * DATE:2009.12.7 * * 语法规则： * stmt → BEGIN sentences end # * sentences → sent ; sentences * | ε * sent → evaluate
java有界面语法分析器_自顶向下语法分析器 （java实现）
weixin_39861734的博客
02-27 335
这里只给出语法分析器的关键代码/*** 自顶向下(递归下降方法)的语法分析器* AUTHOR:方剑冰* DATE:2009.12.7** 语法规则：* stmt → BEGIN sentences end #* sentences → sent ; sentences* | ε* sent → evaluate* evalute → ID := expr* expr → item + item...
Test2.rar 编译原理实验二 递归向下词法分析器 Java实现
05-15
递归下降分析是一种自顶向下的解析方法，它利用一系列的递归函数来解析输入的语法结构。在Java中实现递归下降词法分析器，我们通常会创建一个类，包含多个方法，每个方法对应一种特定的词素类型。当匹配到相应的输入...
编译原理语法分析——LL(1)分析表的实现.pdf
07-10
《编译原理》课程中的语法分析是编译过程的关键部分，而LL(1)分析法是一种广泛应用的自左向右、最左推导、仅使用一个输入符号预测的语法分析方法。LL(1)分析表的实现是实现编译器语法分析阶段的重要任务。 在编译器...
北邮编译原理实验二：语法分析程序的设计与实现
11-19
3. **语法分析方法**：实验可能涵盖了两种常见的语法分析方法：自底向上（LL解析）和自顶向下（LR解析）。LL解析从输入的左端开始，尝试匹配左递归；LR解析从右端开始，试图找到一个右递归。 4. **解析器构造工具**...
语法分析之自顶向下包含语法分析程序代码
hehe_www2012的博客
04-20 1854
这里解答的语法分析题是以此链接中的实验二为背景：语法分析实验 1.有文法： E->E+T|E-T|T T->T*F|T/F|F F->i 2.通过该文法实现对句子（如：12+33/3*3-45）进行语法分析，若有错则指出哪一个有错。 首先我们需要知道该文法的作用，总的来说就是句子（12+33/3*3-45）与文法进行匹配，若...
JAVA 自上而下的语法分析程序 递归下降
06-26
编制语法分析程序，要求能将词法分析输出的单词文件用给定的语法规则书写的源程序进行语法分析，输出相应的语法分析结果和错误信息。 关于错误信息：不要求错误种类，只需给出出错位置. 简单的表达式文法如下： E->E+T|E-T|T T->T*F|T/F|F F->(E)|i 正确源程序例： 23+(x1+x2)*count-40 错误源程序例： book+(56+)-24
自顶向下预测分析语法分析程序
12-28
编译原理实验，自顶向下预测分析语法的分析程序，文本中写了具体实验步骤和源代码，有问题可直接向我询问，知无不答。
自顶向下语法分析器
05-25
本资源为c语言编写递归下降语法分析程序，解压重新编译即可运行。
语法分析器 java实现
03-28
识别i + * 组成的串，如i+i*i i*i*i*i+i等
自顶向下语法分析器的设计与实现
06-03
这是一个简单的自顶向下语法分析器，其中的预测分析表是固定给出的，而分析过程严格按照教材的流程图走，输出的结果是表达式的分析栈。
Java集合之ArrayList自顶向下源码解析
浩然的博客
03-10 165
ArrayList ArrayList整体架构 首先看一下ArrayList的类继承关系，源码中的签名为 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable public abstract class AbstractList<E> extends Ab...
编译原理 非递归实现自上而下语法分析 JAVA实现
qq_39800266的博客
11-21 2292
目的：熟练掌握自上而下的语法分析方法，并能用程序实现。 要求： 1. 使用的文法如下： E -&gt;TE ' E -&gt;+ TE '| e T -&gt;FT ' T '-&gt;* FT '| e F -&gt;(E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，非递归预测分析方法可以任选其一来实现。...
自顶向下的语法分析
darknight
04-17 733
语法分析 消除直接左递归 A => A α | β 修改后： A => β A' A' => α A' | ε 例如 E => E + T | T　　　# α为+T，β为T T => T * F | F　　　 # α为*F，β为F F => (E) | id　　　　# 不含左递归，直接照抄下来 修改成 E => T E’ E’ => + T A’ ...
编译原理实验2——语法分析java
最新发布
05-23
语法分析是编译原理中的重要部分，它的作用是将词法分析阶段得到的词法单元序列转换成抽象语法树（AST）或语法分析树（Parse Tree），以便于后续的语义分析、中间代码生成和目标代码生成等环节的进行。在本次实验中，我们将使用Java语言实现一个简单的语法分析器。 实验要求： 1. 实现自顶向下的递归下降分析器。 2. 支持的文法如下： ``` <program> ::= <stmts_list> <stmts_list> ::= <stmt> | <stmts_list> <stmt> <stmt> ::= <if_stmt> | <while_stmt> | <assign_stmt> <if_stmt> ::= if <condition> then <stmts_list> end <while_stmt> ::= while <condition> do <stmts_list> end <assign_stmt> ::= <id> = <expr> <condition> ::= <expr> <relop> <expr> <expr> ::= <term> | <expr> <addop> <term> <term> ::= <factor> | <term> <mulop> <factor> <factor> ::= <id> | <number> | '(' <expr> ')' <relop> ::= '<' | '>' | '=' | '<=' | '>=' | '<>' <addop> ::= '+' | '-' <mulop> ::= '*' | '/' <id> ::= <letter> | <id> <letter> | <id> <digit> <number> ::= <digit> | <number> <digit> <letter> ::= A | B | ... | Z | a | b | ... | z <digit> ::= 0 | 1 | ... | 9 ``` 注意：文法中的关键字 if、then、end、while、do、and 等均为保留字。 3. 实现的语法分析器应具备以下功能： - 能够识别出语法正确的程序，并输出相应的语法分析树或抽象语法树。 - 能够识别出语法错误的程序，并给出相应的错误提示信息。 - 能够处理注释和空格等无意义的字符。 4. 实验提交要求： - 实验报告，包括程序设计和实验结果分析。 - 程序源代码。 实验设计思路： 1. 根据给定的文法，设计语法分析器的语法规则和对应的产生式。 2. 编写相应的Java代码，将文法转换为递归下降分析器所需要的形式。 3. 实现从输入的源代码中读取词法单元序列的功能。 4. 实现递归下降分析器的核心算法，对输入的词法单元序列进行语法分析，并构建相应的语法分析树或抽象语法树。 5. 在语法分析过程中，需要处理注释和空格等无意义的字符，以便于正确识别语法错误。 6. 在语法分析过程中，需要对输入的源代码进行错误检查，并给出相应的错误提示信息。 7. 输出语法分析树或抽象语法树，以便于后续的语义分析、中间代码生成和目标代码生成等环节的进行。 实验结果分析： 经过实验测试，我们的语法分析器能够正确地识别出合法的程序，并输出相应的语法分析树或抽象语法树。同时，它也能够正确地识别出语法错误的程序，并给出相应的错误提示信息。总的来说，本次实验取得了较好的实验效果。 实验源代码： 见下方代码框：
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值