编译原理: 做一个LL(1)语法分析器

最新推荐文章于 2024-04-26 16:47:03 发布
VIP文章 最新推荐文章于 2024-04-26 16:47:03 发布
阅读量3.5k 收藏 18
点赞数 3
文章标签： javascript 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bawei_/article/details/122904228
版权

本文实现了简易LL1语法分析器

最终效果

输入

结果

实验语言

html、css、js

实验环境

Visual Studio Code、Google Chrome

设计概要

输入一组符合LL(1)文法的产生式，分析出其first集、follow集，并且构造其预测分析表，最后用此预测分析表判断某串是否符合此组产生式的规则。

补充

由于作业时间仓促，因此 此语法分析器还有 许多不足之处，例如：
1.没有分析输入文法是否是LL(1)文法、
2.没有做第四部分输入串的显示(只能在源代码里填写)
3.代码优化等
4.敬请大佬指正

代码

关于first集、follow集、预测分析表、串的分析匹配这四个模块的具体构建思路这里就不贴了，可移步其他博主的相关文章查看。如对本文代码有疑惑，欢迎评论、私信…
PS：本人不保证随时都在，但是看见必回。

代码1— index.html
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    //样式部分
    <style>
        *{
     
            padding: 0;
            margin: 0 auto;
        }
        div{
     
            width: 500px;
            height: 1000px;
            position: relative;
            left: -165px;
        }
        .input_num{
     
            display: block;
            position: absolute;
            z-index: 100;
            width: 500px;
            height: 50px;
            line-height: 50px;
            text-align: center;
            left: 150px;
            top: 7px;
        }
        .input_num input{
     
            display: block;
            width: 100px;
            height: 30px;
            border-radius: 17px;
            outline: none; 
            border: 1px solid gray;
            padding: 0 10px;
            position: absolute;
            left: 205px;
            top: 7px;
            text-align: center;
        }
        .text{
     
            display: block;
            width: 170px;
            height: 30px;
            line-height: 30px;
            text-align: center;
            position: absolute;
            left: 40px;
            top: 7px;
        }
        .submit{
     
            display: block;
            width: 50px;
            height: 26px;
            line-height: 26px;
            text-align: center;
            background-color: pink;
            opacity: .7;
            position: absolute;
            left: 355px;
            top: 9px;
            border-radius: 15px;
            font-size: .5em;
            cursor: pointer;
        }
        .input_pro{
     
            width: 500px;
            height: auto;
            position: absolute;
            top: 80px;
            left: 150px;
            
        }
        ul,li{
     
            list-style: none;
        }
        ul{
     
            width: 300px;
            height: auto;
            border: 3px solid gray;
            border-radius: 20px;
            font-size: 16px;
            padding: 10px 20px 40px 20px;
            display: none;
        }
        li{
     
            width: 100%;
            height: 40px;
        }
        .head{
     
            height: 30px;
            line-height: 30px;
        }
        ul li span{
     
            display: block;
            width: 150px;
            height: 30px;
            line-height: 30px;
            text-align: center;
            float: left;
        }
        ul li span input{
     
            width: 90px;
            height: 30px;
            padding: 0 10px;
            border: none;
            border-bottom: 1px solid gray;
            outline: none;
            text-align: center;
        }
        .submit_pro{
     
            display: block;
            width: 50px;
            height: 26px;
            line-height: 26px;
            text-align: center;
            background-color: pink;
            opacity: .7;
            position: absolute;
            left: 355px;
            top: 367px;
            border-radius: 15px;
            font-size: .5em;
            cursor: pointer;
        }
    </style>
</head>
<body>
    <div>
        <div class="input_num">
            <span class="text">请输入产生式的个数：</span>
最低0.47元/天 解锁文章
Bawei_
关注
  • 3
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
编译原理LL1语法分析器（含消除左递归）
06-11
使用MFC实现编译原理LL1语法分析器（含消除左递归）使用MFC实现编译原理LL1语法分析器（含消除左递归）
编译原理-LL1语法分析器（消除左递归+消除回溯）
Jamence的博客
11-25 2万+
编译原理-LL1语法分析器（消除左递归+消除回溯） 实验要求： 要求一 1、 给出文法如下： G[E]： E-&gt;T|E+T; T-&gt;F|T*F; F-&gt;i|(E); 2、 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C++语言或Java语言实现； 3、 利用预测分析程序完成下列功能： 1） 手工将测试的表达式写入文本文件，每个表达...
编译原理-5-LL(1)语法分析器
SpriCoder的博客
02-26 7594
5-LL(1)语法分析器
LL(1)语法分析器的实现
与笑相拥的博客
05-12 2643
LL(1)语法分析器的实现 LL(1)分析器是由LL(1)分析表、语法符号栈和总控程序组成的。实现LL(1)分析器的首要步骤便是构造语法分析表，而语法分析表的构造要借助于头符号集First(α)和后继符号集Follow(A),所以问题的主要矛盾便成为如何实现First集和Follow集的求取。 1. First集的求取 First(x)有两种情况，第一种情况是x属于终极符和非终极符的并集(即x是单个符号)，另外一种情况是x属于终极符和非终极符的闭包(即x=x1x2x3…). ①x属于单个字符： .若ｘ
编译原理之LL(1)语法分析实验（附完整C/C++代码与测试）
轻舟终过万重山
05-24 6962
编译原理实验之LL（1）语法分析实验,使用C语言实现，附带详细注释并测试结果
LL（1）语法分析器
weixin_47500703的博客
07-04 2050
LL（1）语法分析器
编译原理Compiler-ch07- LL(1) 语法分析器
NJUSE 风间的博客
04-23 1294
L : 从左向右 (left-to-right) 扫描输入L : 构建最左 (leftmost) 推导1 : 只需向前看一个输入符号便可确定使用哪条产生式。
编译原理：LL(1)语法分析器的实现（内含代码详细注释）
热门推荐
kailang的博客
04-26 4万+
自顶向下语法分析器的设计与实现 一、说明 这是一个简单的自顶向下语法分析程序——LL(1) 语法分析程序。自顶向下分析也称面向目标的分析方法，也就是从文法的开始符出发，试图推导出与输入单词串相匹配的句子。 预测分析法（LL(1)方法）的基本思想是：从文法开始符S 出发，从左到右扫描源程序，每次通过向前查看 1 个字符，选择合适的产生式，生成句子的最左推导。 二、程序功能及运行截图 功能...
【编译原理】用C++编程实现LL（1）语法分析器
weixin_44795952的博客
12-10 4541
【问题描述】 给定以下文法G[E]： E->TE′ E′->+TE′| ε\varepsilonε T ->FT′ T′->*FT′| ε\varepsilonε F -> a | (E) 构建LL（1）预测分析表，并用C++编程实现LL（1）语法分析器 【输入形式】 一个句子 【输出形式】 若句子语法正确，输出"Syntax analysis is right" 若语法语法错误，输出"Error on syntax analysis" 注：输出不包括引号 【样例输入】 a+a
编译原理之 LL1 语法分析器（Java）
小关同学的博客
05-13 3649
前言：编译原理实验要求做一个语法分析器，所以才有了这个项目 语法分析器 实验要求 PS：这里其实还可以选择算符优先分析法和SLR(1)分析法做的，但是由于我对预测分析法比较熟悉，所以… 测试用例 文字版： //直接左递归 P——>Pa|b V——>Eabc|bc|Vabc|c E——>E+T|T T——>T*F|F F——>(E)|i //间接左递归 S——>i|h|c|t|Qc Q——>Rb|b R——>Ba|a B——>Cf|H C——&.
编译原理实验二 LL(1)语法分析器.zip
04-27
含源代码、讲解视频、实验报告、程序设计思想等。...输入一个LL（1）文法，构造相应的LL（1）预测分析表。2．从键盘读入输入串，由算法判断该输入串是否为该文法的句子，若正确，就通过，若错误就报错。
LL1_编译原理_java_ll1语法分析器_
10-03
构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 3.分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号以及 LL（1）分析表，对输入符号串自上而下的分析过程。
编译原理LL1语法分析器（C++版）源代码
01-05
自己实现的编译原理的LL1语法分析器，是自己的实验作业，用Vs2017实现，可以直接运行，代码注释丰富，希望与大家交流学习！欢迎大家下载！
北邮编译原理课程实验LL1语法分析器.zip
02-28
可实现加分要求，实现所有文法而非课本给定文法的文法分析，并自动构造LL1分析表，仅供学弟学妹们参考思路，请勿直接当作作业提交，严禁发生抄袭等学术不端行为
基于Java LL（1）的语法分析器(编译原理实验)【100012263】
05-18
构造一个自定义语法分析程序，实现语法分析器，基于 LL(1)语法分析方法对输入语句进行分析，并输出结果。 内容描述 此程序用 java 编写。程序读取一个文本文件，并对其中的序列进行语法分析。使用 LL(1)方法自顶向...
vue快速入门（四十六）Router的安装与使用
最新发布
不起眼小菜菜的博客
04-26 381
步骤很详细，直接上教程……
vue2---修饰符
weixin_45503872的博客
04-24 1007
此时有一个问题，如果我们设置了系统修饰符，并不希望有其他的按键组合，比如我们设置ctrl修饰符，此时如果按住ctrl和其他键，然后再点击鼠标，此时也会触发事件监听，所以我需要使用其他的修饰符来设置精确匹配事件。此时People的data返回的是一个对象，不是一个地址，每一个实例拿到的都是个独立，个体的对象，互相不会数据冲突，这个就是vue组件data为什么是函数的原因。data是一个函数，返回的是一个对象，目的是为了让每个组件数据隔离，这个是JavaScript的原理，并不是vue去设计的。
vue 实现级联选择器功能
清音的博客
04-22 510
数组包含了级联选择器的数据源，其中每个对象表示一个选项，包括。组件来实现级联选择器功能,下面是一个示例代码，演示如何使用。组件初始化级联选择器，并设置默认值为单位。对象用于指定数据结构中的属性名，以便。上，可以在初始化时选中指定的值。使用 Element UI 的。中设置初始选中值为单位。组件正确地解析数据。
Redux 状态持久化之 redux-persist 使用示例
笔记、经验、日常分享
04-24 300
同vuex一样，redux中的状态会在刷新浏览器后状态又恢复到初始状态，有些数据想在浏览器刷新后仍然是在最新的状态，不会丢失，就需要借助一些插件实现。本文通过 redux-persist 插件来实现Redux状态的持久化。
编译原理实验二:LL(1)语法分析器
06-06
好的，我可以回答这个问题。LL(1)语法分析器是一种自上而下的语法分析器，用于对源代码进行语法分析。LL(1)表示这种语法分析器使用的是左侧扫描（L）和从左到右读取（L）的方法，同时只需要使用一个向前看符号（1）来确定使用哪个产生式。 在编译原理实验二中，我们需要实现一个LL(1)语法分析器，它能够根据给定的文法和输入的源代码，正确地判断源代码是否符合文法规则。具体来说，我们需要实现以下步骤： 1. 构建文法的预测分析表。 2. 读入源代码，将其转化为词法单元序列。 3. 使用预测分析表进行语法分析，判断源代码是否符合文法规则。 如果源代码符合文法规则，则LL(1)语法分析器将生成语法树或中间代码，并将其传递给后续的编译器阶段。如果源代码不符合文法规则，则LL(1)语法分析器将报告语法错误，并提示开发人员进行修复。 希望我的回答能够帮助你理解LL(1)语法分析器的工作原理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值