// 实验存档

截图：

代码：

<!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. js 对象属性遍历

    function 对象属性遍历(){ var obj = {x:1,y:2,c:3};for (var name in obj){ alert ( obj[name] )} } function 数组 ...

  2. 01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale

    题面:P2925 [USACO08DEC]干草出售Hay For Sale 题解:无 代码: #include<cstdio> #include<cstring> #inclu ...

  3. LeetCode 871 - 最低加油次数 - [贪心+优先队列]

    汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处. 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 s ...

  4. 汇编-13.0-int指令

    1.int指令 int指令的格式为:int n,n为中断类型码,它的功能是引发中断过程. 执行int n指令,相当于引发一个中断号为n的中断过程. (1).取中断类型码n: (2).标志寄存器入栈,I ...

  5. 基于Dockerfile创建docker镜像

    0.先创建一个文件夹img mkdir img 1.Linux上新建3个文件 2.文件内容分别写入 (1)Dockerfile中 # 基于的基础镜像centos FROM centos # 维护该镜像 ...

  6. Python3学习之路~7.5 异常处理

    1.异常基础 在编程过程中为了增加友好性,在程序出现bug时一般不会将错误信息显示给用户,而是现实一个提示的页面,通俗来说就是不让用户看见大黄页!!! try: pass except Excepti ...

  7. WIN7远程桌面连接--“发生身份验证错误。要求的函数不受支持”

    故障现象:WIN7发现远程桌面无法连接了,报“发生身份验证错误.要求的函数不受支持”的错误: 解决办法:开始菜单->运行gpedit.msc 打开配置项:计算机配置>管理模板>系统& ...

  8. request内置对象

    request内置对象(JSP九大内置对象之一)简述:内置对象即已在容器内部创建完成,可以直接调用的对象.容器在接收到客户端的请求后会创建一个对象用于处理请求信息,该对象就是内置对象(属于“javax ...

  9. sping Bean 的生命周期是如何被管理

    1. 实例化一个Bean,也就是我们通常说的new 2. 按照Spring上下文对实例化的Bean进行配置,也就是IOC注入 3. 如果这个Bean实现了BeanNameAware接口,会调用它实现的 ...

  10. Windows环境下安装Oracle数据库

    Windows环境 1.解压文件 1)Oracle下载官网地址: http://www.oracle.com/technetwork/cn/database/enterprise-edition/do ...