// 实验存档

截图：

代码：

<!DOCTYPE html>

<html>

<head>

    <meta charset="UTF-8">

    <title></title>

    <link href="https://fonts.googleapis.com/css?family=Noto+Serif+SC" rel="stylesheet">

    <style>

        main {

            /*对子元素开启弹性布局*/

            display: flex;

            /*弹性元素在必要的时候换行*/

            flex-wrap: wrap;

            /*将弹性元素居中*/

            justify-content: center;

        }

        textarea,

        button {

            font-family: 'Noto Serif SC', STFangSong, serif;

            font-size: 17px;

        }

    </style>

</head>

<body>

    <main>

        <textarea name="input" rows="20" cols="40"></textarea>

        <textarea name="output" rows="20" cols="40"></textarea>

        <button name="execute">Execute</button>

    </main>

    <script>

        let inputBox = document.querySelector("textarea[name=input]");

        let outputBox = document.querySelector("textarea[name=output]");

        let btnExecute = document.querySelector("button[name=execute]");

        btnExecute.addEventListener("click", event => {

            startAnalyzing(inputBox.value);

        });

        /*

            对下列文法，用递归下降分析法对任意输入的符号串进行分析：

            （1）E->eBaA

            （2）A->a|bAcB

            （3）B->dEd|aC

            （4）C->e|dC

            输入一以#结束的符号串，例如eadeaa#为合法符号串

         */

        function startAnalyzing(s) {

            str = s;

            cur = 0;

            E();

            outputBox.value = str + "为合法符号串!";

        }

        function E() { // E->eBaA#

            match('e');

            B();

            match('a');

            A();

            match('#');

        }

        function A() { // A->a|bAcB

            if (str[cur] === 'a') {

                match('a');

            } else if (str[cur] === 'b') {

                match('b');

                A();

                match('c');

                B();

            } else {

                report("存在语法错误，字符位置为：" + cur);

            }

        }

        function B() { // B->dEd|aC

            if (str[cur] === 'd') {

                match('d');

                E();

                match('d');

            } else if (str[cur] === 'a') {

                match('a');

                C();

            } else {

                report("存在语法错误，字符位置为：" + cur);

            }

        }

        function C() { // C->e|dC

            if (str[cur] === 'e') {

                match('e');

            } else if (str[cur] === 'd') {

                match('d');

                C();

            } else {

                report("存在语法错误，字符位置为：" + cur);

            }

        }

        function match(ch) {

            if (cur < str.length && str[cur] === ch) ++cur;

            else report("存在语法错误，字符位置为：" + cur);

        }

        function report(s) {

            outputBox.value = s;

            throw new Error(s);

        }

    </script>

</body>

</html>

编译原理 #02# 简易递归下降分析程序（js实现）的更多相关文章

  1. 作业十一——LL(1)文法的判断，递归下降分析程序

    作业十一——LL(1)文法的判断,递归下降分析程序 判断是否为LL(1)文法 选取有多个产生式的求select,只有一条产生式的无需求select 同一个非终结符之间求交集,全部判断为空后则为LL(1 ...

  2. 编译原理之LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不 ...

  3. 编译原理：LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不 ...

  4. 十一次作业——LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不 ...

  5. LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da | ε (3)B -> cC (4)C -> aADC | ε (5)D -> b | ε 验证文法 G ...

  6. 第十一次作业 LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不 ...

  7. 第十一次 LL(1)文法的判断，递归下降分析程序

    1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不 ...

  8. 【编译原理】TEST递归下降演示

    MyUtil.java package Util; import Value_Final.RRule; public class MyUtil { /** * 判断字符串是否是关键字 * @param ...

  9. 编译原理实验之SLR1文法分析

    ---内容开始--- 这是一份编译原理实验报告,分析表是手动造的,可以作为借鉴. 基于  SLR(1) 分析法的语法制导翻译及中间代码生成程序设计原理与实现1 .理论传授语法制导的基本概念,目标代码结 ...

随机推荐

  1. OSS内文件如何设置为无时间限制的下载链接

    OSS内文件如何设置为无时间限制的下载链接 想把一些文件上传到OSS里,把OSS当网盘用,做成分享的下载链接 发现获取的链接都是有时间限制的 有没有取消这个时间限制的功能或者方法 请将object的权 ...

  2. Lombok 介绍

    Lombok使用 介绍 在项目中使用Lombok可以减少很多重复代码的书写.比如说getter/setter/toString等方法的编写. IDEA中的安装 打开IDEA的Setting –> ...

  3. Spring Security Session并发控制原理解析

    当使用spring security 的标签,如下,其中<sec:session-management>对应的SessionManagementFilter.从名字可以看出,这是一个管理S ...

  4. Express全系列教程之(二)：Express的路由以及动态路由

    一.Express路由简介 路由表示应用程序端点 (URI) 的定义以及响应客户端请求的方式.它包含一个请求方时(methods).路径(path)和路由匹配时的函数(callback); app.m ...

  5. 推荐一个Monokai风格的EditPlus配色方案

    如何配置 找到EditPlus的配置文件editplus_u.ini,该文件默认在:系统盘:\Users\用户名\AppData\Roaming\EditPlus目录中.将其中的内容替换为如下即可: ...

  6. SQL两表之间：根据一个表的字段更新另一个表的字段

    update table1 set field1=table2.field1,field2=table2.field2from table2where table1.id=table2.id

  7. KMP初步

    KMP算法专门用于处理字符串匹配问题. 开始学习的时候觉得很有道理,但是一些细节总觉得有些模糊,所以一直觉得懵懵懂懂.今天思考了一下,总结一下,希望对大家也有帮助. 朴素的字符串匹配算法就是一个一个字 ...

  8. Spring AOP 切点(pointcut)表达式

    这遍文章将介绍Spring AOP切点表达式(下称表达式)语言,首先介绍两个面向切面编程中使用到的术语. 连接点(Joint Point):广义上来讲,方法.异常处理块.字段这些程序调用过程中可以抽像 ...

  9. linux 返回上次历史目录

    我们使用linux的转换目录命令 cd 时经常会遇到想回到cd之前目录的情况,比如不小心按了 cd 回车,跳出了工作目录,又想回到刚刚的目录. 这种情况下,就用到了我们这篇博客的主角 cd - . c ...

  10. 深入理解Java虚拟机8-chap12-13-斗者5星

    一.操作系统与内存 通过在处理器与内存之间添加一层访问及更新速度更快的高速缓存,可以一定程度解决处理器与内存速度的矛盾 引入新问题:缓存一致性,即每个处理器只与自己的缓存交互,如果操作的是内存中的同一 ...