编译原理实验4——算符优先文法实现表达式求值

1、概述

​ 算符优先分析法(Operator Precedence Parse)是仿效四则运算的计算过程而构造的一种语法分析方法。算符优先分析法的关键是比较两个相继出现的终结符的优先级而决定应采取的动作。

• 优点：简单，有效，适合表达式的分析。
• 缺点：只适合于算符优先文法，是一个不大的文法类。

编译原理实验3——LL(1)文法分析实现

1、LL(1)文法介绍

对文法G的句子进行确定的自顶向下语法分析的充分必要条件是：G的任意两个具有相同左部的产生式A—>α|β 满足下列条件：

（1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = ∅。

（2）α 和 β 至多有一个能推导出 ε。

（3）如果 β *═> ε，则 FIRST(α) ∩ FOLLOW(A) = ∅。

将满足上述条件的文法称为LL(1)文法。

2、实验要求

1. 给定文法构造FIRST集、SELECT集与FOLLOW集。
2. 构造文法预测分析表。
3. 进行语法分析，构造语法分析过程表

超市订单管理系统SMBMS

javaweb实战项目学习笔记，参考视频：狂神说Java

1、基本架构

编译原理实验2——正则表达式->NFA->DFA->MFA

1、词法分析理论基础：有穷自动机（FA）

1.1 起源与定义

• 有穷自动机(Finite Automata，FA)由两位神经物理学家MeCuloch和Pitts于1948年首先提出，是对一类处理系统建立的数学模型；
• 这类系统具有一系列离散的输入输出信息和有穷数目的内部状态（状态：概括了对过去输入信息处理的状况）；
• 系统只需要根据当前所处的状态和当前面临的输入信息就可以决定系统的后继行为。每当系统处理了当前的输入后，系统的内部状态也将发生改变。

JavaWeb 新冠肺炎知识与防护自动问答系统

1、课设说明

1. 问题描述

​ 新冠肺炎给全国人民带来巨大的威胁与灾难。为了更加有效的战胜它，首先需要尽可能了解它的特性与相关的防护知识。本选题的目的是：使用Java语言与技术，设计并实现一个基于因特网平台的“关于新冠肺炎知识与防护自动问答系统”。