前段时间做的毕业设计，一直没有时间发出来，现在分享出来，希望大家能够批评指正，共同提高。因为我们学校的OJ是基于华中科大的，所以整个项目是建立在HUSTOJ基础上的，本次的毕业设计也在这个基础上的。这里的抽象语法树的建立用到了GCC的部分功能，分析之前先通过增加编译参数-fdump-translation-unit生成.tu的文件，不过生成的这个语法树是文本的，所以这里还需要对这个文本抽象语法树通
一、语法分析（一）语法树的定义 语法树应该是一种什么样的直观形式，首先它是一颗树，每个节点都有一个语法符号，根节点是开始符，每个节点的子节点从左到右连在一起都是符合某一个语法规则，满足这样的条件即为语法树。eg：while分析while(E)
{
F
}
//语法树可以在条件E处生长，循环体F可以从F处生长
//一直到最后都变成终极符的时候是一个具体的循环语句，如果不建立这种形式
转载
2023-12-07 04:02:38
186阅读
语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。简单说，语法树就是按照某一规则进行推导时所形成的树。 有了语法树，我们就可以根据其规则自动生成语句，但是语法树本身是死的，在日常生活中我们会有很多并不符合语法树的情况，比如： 我们转换一种思想，我不在意一句话对与不对，而是判断这句话出现概
转载
2023-07-14 21:22:21
179阅读
短语（直接短语、句柄）以及语法树一.短语、直接短语、句柄设文法 G=(VN,VT,P,S) ，且 U∈VN，x,y,u ∈V*短语若有 S⇒*xUy⇒+xuy，则u称为句型xuy相对于U的短语注意：一个短语，一定要讨论句型，并且一定要讨论是相对于哪一个部分。观察定义可以看到，U和u的上下文，也就是x和y是一样的，U通过多步推导的到u（x和y没有进行推导）。通过这样严格的定义，短语u才可以规约为U举
转载
2024-01-03 22:57:15
39阅读
1. 梳理第二章的内容，写一篇理解与总结。符号串：符号的又穷序列称为符号串。有字母表中的任意符号组成的序列都是符号串。什么符号也不包含的符号串称为空符号串，以希腊字母 ε 表示。句子：仅含有终结符的句型是文法的一个句子。文法：文法是定义描述语言的语法结构的一组形式规则， 一个程序语言的文法之目的就是用适当条数的语法规则把该程序语言的全部成分描述出来， 分为0 型文法（短语文法）、1
树的应用：解析树（语法树）将树用于表示语言中句子， 可以分析句子的各种语法成分， 对句子的各种成分进行处理语法分析树主谓宾，定状补程序设计语言的编译词法、语法检查从语法树生成目标代码自然语言处理机器翻译、语义理解树的应用： 表达式解析我们还可以将表达式表示为树结构叶节点保存操作数，内部节点保存操作符全括号表达式((7+3)*(5-2))由于括号的存在，需要计算*的话，就必须先计算7+3和5-2，表
转载
2023-10-28 11:02:08
153阅读
写此篇有以下几个原因：1，我发现我自己学python这么久了（今年2月份开始），也不知道有这种进阶的语法，只是对其中的某些部分有点点的了解。2，我是偶然间看到python技能树，原先是不知道CSDN里面有这个的。3，最近做的项目涉及了yolov3，我也感觉我自己缺了很多东西，项目实战也是更新到了《Opencv项目实战：07 人脸识别和考勤系统》，越来越难了，感觉只学习了opencv的我有点不够用了
转载
2024-01-10 21:21:41
41阅读
摘要：本文以华为图引擎使用的cypher查询语言为例，将查询语句的解析结果（语法树）在jupyterLab上可视化。作者： 蜉蝣与海。“语法解析”和“词法解析”是计算机理解查询语句的重要一环。而词法和语法的解析依赖于一定的文法规则，对这些文法规则生成的语法树进行可视化，可以降低查询语言的理解成本。本文以华为图引擎使用的cypher查询语言为例，将查询语句的解析结果（语法树）在jupyterLab上
转载
2023-07-10 17:35:06
234阅读
基础能力要求：基于antlr4框架用Python/Golang实现对Java的AST级别解析 AST：抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现。抽象语法
转载
2023-12-18 20:45:42
78阅读
# 使用HanLP实现依存树的完整指南
在自然语言处理(NLP)中，依存分析是一项重要的任务，它帮助我们理解句子中词语之间的关系。HanLP是一个强大的NLP工具包，它提供了方便的依存分析功能。本文将教你如何使用HanLP实现依存树，适合刚入行的小白。
## 流程概述
下面是实现“HanLP依存树”的基本步骤，你可以在后续部分中一步一步学习如何实现这些步骤。
| 步骤 | 描述
Python 元语法 MetaGrammarPython的语法文件Grammar定义了Python的文法规则，该语法文件也有其文法，Python的程序pgen用来将语法文件生成graminit.h/graminit.c，用来编译Python的编译器，具体来说，元语法在pgen程序里面，用来解析Python的语法文件Grammar/Grammar，生成Python语法的DFA状态图，以及用来将实际的
转载
2023-12-18 22:18:45
93阅读
如果你想了解vue等框架，或是ESLint、Webpack、Babel、vue@cli等工程化、自动化的前端工具的运行原理、实现逻辑，那么你是必须要懂得AST。 AST十分强大，能帮你吃透现在流行的前端工具的真理，成为工程师的工程，而不仅仅是搬
转载
2023-08-30 08:16:04
285阅读
1. 梳理第二章的内容，写一篇理解与总结。 编译原理第二章文法与语言理解与总结：一个程序设计语言是一个记号系统，如同自然语言一般，它的完善定义应该包括语法和语义两个方面。就类似我们学习英语一样，语法是组织一切单词得出句意的手段，编译原理的语法亦是一样的。而阐明语法的一个工具就是文法，知识形式语言理论的基本概念之一。语言则就是我们的程序设计语言，每个句子构成的规律就是语法，每个句子的含义则
转载
2023-12-11 16:25:30
101阅读
AST（抽象语法树）在计算机科学中，抽象语法树（abstract syntax tree 或者缩写为 AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。无论是LL(1)文法，还是LR(1)，或者还是其它的方法，都要求在语法分析时候，构造出相同的语法树，这样可以给编译器后端提供了清晰，统一的接口。即
转载
2024-08-16 22:59:06
174阅读
建表CREATE TABLE Persons(Id int , LastName varchar(255))插入INSERT INTO Table VALUES (Value,Value,Value);
INSERT INTO Table (Column,Column) VALUES (Value,Value);
INSERT INTO Table SELECT ... FROM ... WHE
# HanLP 预测语法频次实现流程
作为一名经验丰富的开发者，我将带领你学习如何实现"hanlp 预测语法频次"。下面是整个实现流程的步骤表格：
| 步骤 | 动作 |
| ------ | ------ |
| 步骤一 | 安装 HanLP |
| 步骤二 | 加载语料库 |
| 步骤三 | 分析预测语法频次 |
接下来，让我们逐步进行实现。
## 步骤一：安装 HanLP
首先，我
原创
2023-07-19 11:26:38
852阅读
在处理自然语言处理（NLP）时，分词是一个重要的预处理步骤。分词可以将连续的文本分解成易于处理的单元，例如词或短语。HanLP是一个优秀的NLP工具库，提供了高效且灵活的分词能力，适合多种语言和场景的应用。处理“hanlp分词语法”时，确保理解各种分词模式的选择及其应用至关重要。下面我们将探讨如何在此过程中建立备份策略、恢复流程、以及应对灾难场景，同时考虑工具链的集成。
## 备份策略
为确保分
树是一种非常重要的数据结构，它是非线性结构，它不是Python内置的数据结构；树：非线性结构，每个元素可以有多个前驱和后继；树是n(n>=0)个元素的集合空树；树的根Root； 树中除了根结点外，其余元素只能有一个前驱，可以有零个或多个后继； 3.递归定义 树T是n(n>=0)个元素的集合。n=0时，称为空树。
转载
2024-02-02 18:33:09
50阅读
字典树一般使用在前缀名搜索中，例如我要搜索自己微信朋友中的某个好友，只需要输入它的前几个字，系统就会给我返回一个包含这些字符的姓名集合。大致效果如下所示： 再没有任何限制的条件下我们最简单的实现是把这些所有的字符串存放在一个容器中（List,Set）查询时挨个遍历，利用String.startWith(“prefix”)来进行搜索但这样有几个问题 第一、首先存储资源比较浪费 第二、查询效率比较低，
转载
2023-07-12 16:14:38
63阅读
python数据结构教程第四课树形结构是复杂结构中最简单的一类，这是一类非常重要的结构，在实际中使用广泛，反映了许多计算过程的抽象结构一、简介1.树2.二叉树二、二叉树和树的抽象数据类型（ADT）三、二叉树的python实现1.二叉树的list实现2.二叉树的遍历操作3.二叉树的链表实现四、二叉树的应用——Huffman Tree五、树的python实现一、简介二叉树是树的子集，具有树的全部特性，
转载
2023-10-25 09:39:55
84阅读
