输入的文法（第一行是终结符）将文法保存在txt中，命名为text.txt，与LR1.cpp放在同一目录中即可运行。 text.txt abcde S->aAd S->bAc S->aec S->bed A->e 实现代码： LR1.cpp #include<fstream> #include<ios ...
分类：
编程语言 时间：
2020-05-07 21:27:07
阅读次数：
129
所需软件 1. office 2016 以上版本，用来编辑文档 2. mathtype 下载相应版本，是word中的一个插件，显示在word菜单栏，用来将Latex代码转换为word公式的。 安装：按照引导直接安装即可，不用更改安装目录， " 下载地址 " 3. mathpix 下载相应版本，通过截 ...
分类：
其他好文 时间：
2020-05-06 13:36:50
阅读次数：
61
自顶向下的语法分析 一、自顶向下语法分析 1.定义 2.不足 不能处理左递归 不能处理复杂的回溯技术 3.例 4.算法构造 FIRST FOLLOW LL ( 1 ) 文法 二、预测分析 1.递归下降的预测分析 递归下降预测分析器 2.非递归下降的预测语法分析 例 ...
分类：
其他好文 时间：
2020-04-21 23:43:39
阅读次数：
70
解释器模式简介 解释器模式（interpreter），给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示解释语言中的句子。 解释器模式需要解决的是，如果一个特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器， ...
分类：
其他好文 时间：
2020-04-05 15:37:00
阅读次数：
78
从马尔科夫链到隐马尔科夫模型 在前面几篇的内容里，我们介绍了马尔科夫链，下面我们接着来说说隐马尔科夫模型，它的英文全称是 Hidden Markov Model，也就是我们经常看到的 HMM 模型。隐马尔科夫模型是一种统计模型，它广泛地应用在语音识别、词性自动标注、概率文法等自然语言处理的各个应用领 ...
分类：
其他好文 时间：
2020-04-01 19:37:13
阅读次数：
107
一、概念：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 二、UML示意图 上下文Context存储了需要解释的表达式信息。定义一个抽象Expression类和一个接受表达式上下文用来的Interpret接口，终结符表达式和非终结符表达式（非终结符表 ...
分类：
其他好文 时间：
2020-03-22 17:30:34
阅读次数：
60
解释器模式 解释器模式（Interpreter Pattern）提供了评估语言的语法或表达式的方式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在SQL解析、符号处理引擎等。 介绍 意图：给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句 ...
分类：
其他好文 时间：
2020-03-16 14:44:49
阅读次数：
56
基本概念 字母表 字母表$\Sigma$：有穷符号集合 字母表上的运算 乘积 $\Sigma$1$\Sigma$2 = { ab|a$\in$$\Sigma$1, b$\in$$\Sigma$2 } n次幂 字母表的n次幂：长度为n的符号串构成的集合 $\Sigma$0 = { $\varepsil ...
分类：
编程语言 时间：
2020-03-16 14:42:37
阅读次数：
64
nltk.parse句法分析 1).上下文无关文法 2).递归下降解析器 3).图表分析，动态规划 from nltk.parse import * parser = CoreNLPParser(url='http://localhost:9966') tokens = 'Rami Eid is s ...
分类：
其他好文 时间：
2020-03-16 09:22:31
阅读次数：
72
语法制导翻译： 定义：语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的 功能：给定词法单元流，通过向一个文法产生式附加一些语义动 作，语法制导分析产生语法分析树，并实现翻译动作 相关概念： 属性：表示与某个程序构造相关的任意的量，因为用文法符号(终结符号或非终结符号)来表示程序构造 ...
分类：
其他好文 时间：
2020-03-07 16:10:18
阅读次数：
80
