/* 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴：：=beginend ⑵：：={；} ⑶：：= ⑷：：=ID：= ⑸：：={+ | -} ⑹：：={* | / ⑺：：=ID | NUM | （） */ #include "stdio.h" #include "string.h" char... ...
分类：
其他好文 时间：
2018-11-03 14:00:29
阅读次数：
191
一、实验要求 不得不想吐槽一下编译原理的实验代码量实在是太大了，是编译原理撑起了我大学四年的代码量... 这次实验比上次要复杂得多，涵盖的功能也更多了，我觉得这次实验主要的难点有两个（其实都是难点...）： 1. 提取左公因子或消除左递归（实现了消除左递归） 2. 递归求First集和Follow集 ...
分类：
其他好文 时间：
2018-10-31 20:04:50
阅读次数：
322
2.2 语法分析 语法分析器（Grammar Parser）将对由扫描器产生的记号进行语法分析，从而产生语法树（Syntax Tree）。整个分析过程采用了上下文无关语法（Context-free Grammar）的分析手段。 由语法分析器生成的语法树就是以表达式（Expression）为节点的树。 ...
分类：
其他好文 时间：
2018-08-17 14:56:57
阅读次数：
209
上一篇文章介绍了手工编译安装Apache，这篇文章将继续之前的文章，介绍如何编译安装Mysql。-二、编译安装Mycql1.首先解压mysql文件到/opt目录。tarzxvf/opt/lamp/mysql-5.5.24.tar.gz-C/opt/2.确认安装gcc、gcc-c++、make、cmakencurses-devel、（字符终端屏幕控制基本库）、bison、（语法分析器）、libaio
分类：
数据库 时间：
2018-05-28 13:39:21
阅读次数：
164
Linux中安装MySQL一、安装前需知1、同安装Apache一样需要将Linux上光盘进行挂载2、安装MySQL需要准备mysql-5.5.24.tar.gz软件包，还需安装环境包，包括：gcc、gcc-c++、make、cmake、ncurses-devel（字符终端屏幕控制基本库）、bison（语法分析器）、libaio-devel（支持同步I/O）的软件包），为解决软件包的依赖关系需要事先
分类：
数据库 时间：
2018-04-30 23:30:43
阅读次数：
228
第四章 词法分析——自上而下分析 4.1语法分析器功能 语法分析是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 自上而下分析面临的问题： 1.文法的左递归问题 2.回溯的不确定性，浪费时间 3.虚假匹配的问题 4.不能准确地确定输入串 ...
分类：
其他好文 时间：
2018-04-27 13:36:28
阅读次数：
159
记录《The Definitive ANTLR 4 Reference》中出现的专业术语： grammar 文法，一种形式化（formal）的语言描述。 syntax 语法 phrase 短语 lexer 词法分析器 parser 语法分析器 parse tree 语法分析树，表示语法如何匹配输入的 ...
分类：
其他好文 时间：
2018-04-09 19:01:59
阅读次数：
170
ANTLR v4是一款强大的语法分析器生成器，可以用来读取、处理、执行和转换结构化文本或二进制文件。通过称为文法的形式化语言描述，ANTLR可以为该语言自动生成词法分析器。生成的语法分析器可以自动构建语法分析树，它是表示文法如何匹配输入的数据结构。ANTLR还可以自动生成树遍历器，用来访问树节点以执 ...
分类：
其他好文 时间：
2018-04-09 17:16:16
阅读次数：
182
Python有两种错误很容易辨认：语法错误和异常。 语法错误 Python 的语法错误或者称之为解析错，是初学者经常碰到的，如下实例 这个例子中，函数 print() 被检查到有错误，是它前面缺少了一个冒号（:）。 语法分析器指出了出错的一行，并且在最先找到的错误的位置标记了一个小小的箭头。 异常 ...
分类：
编程语言 时间：
2018-02-20 10:35:10
阅读次数：
218
一、背景因要修改sql语法分析器代码，然后就开始从零开始学习下lex和yacc1.基础lex只有状态和状态转换，没有栈，善于模式匹配；yacc能处理带栈的FSA(有限状态机)，更适合更复杂的任务。模式匹配原语元字符匹配说明.任意字符(除了换行)\n换行*0次或者多次重复前面的表达式+1次或者多次重复前面的表达式?0次或者1次重复前面的表达式^行的开始$行的结尾a|baorb(ab)+1次或者多次重
分类：
其他好文 时间：
2017-12-20 03:55:21
阅读次数：
317
