#includechar curr;char YF[300];int N=-1;void T();void E();void F();void e();void t();void error();void scaner();void main(){ char ch; int i=0; ...
分类：
其他好文 时间：
2015-12-30 17:00:19
阅读次数：
183
许多数据结构——如树和堆，操作——如类型推断和类型合一、数学实体——如斐波那契数和分形图，以及算法，如快速排序、树遍历和递归下降分析，都采用递归定义。实体和操作的递归定义用它自身来定义它的对象。虽然这些定义咋看起来好像是无限循环，但实际上并非如此，这是因为基准范例的定义，一般会定义一个特例，他不依赖...
分类：
其他好文 时间：
2015-12-28 22:05:01
阅读次数：
167
#include#include #define ok 1#define error 0#define MAXREGLUARLONG 30#define MAXSTATELONG 30 #define MAXCAHRSLONG 30 typedef int state;...
分类：
其他好文 时间：
2015-12-16 19:14:21
阅读次数：
187
假如定义形如"{}[]()"或者"{[()]}"的模式为valid,"[{]"或者"(("的模式为invalid，那么我们可以使用一个stack或者递归下降的方法实现.这里我先用stack实现一次.实现的思路是.当遇到开始符号时('[','{'或者'('),我们就将其push进栈。当遇到结束符号的时...
分类：
编程语言 时间：
2015-11-07 23:12:11
阅读次数：
256
回归分析是一种统计学上分析数据的方法，目的在于了解两个或多个变数间是否相关、相关方向与强度，并建立数学模型以便观察特定变数来预测研究者感兴趣的变数。更具体的来说，回归分析可以帮助人们了解在只有一个自变量变化时因变量的变化量。
回归分析是建立因变数Y与自变数X之间关系的模型，可以有一个自变量X，也可以超过一个自变量（X1, X2 … Xi）。 回归分析目的在于找出一条最能够代表所有观测资料的函数（...
分类：
其他好文 时间：
2015-08-17 21:48:41
阅读次数：
1269
Lua 最初使用的是 Yacc 生成的语法分析器，后来改为手写的递归下降语法分析器（Recursive descent parser）。因为一般在语言发展的早期，语言的语法还没有稳定下来，变动可能会比较多，用工具可以快速的验证自己的...
分类：
其他好文 时间：
2015-08-14 15:59:05
阅读次数：
742
这学期学编译原理，课程设计是为SNL文法实现一个词法分析器，和递归下降法或LL（1）分析法实现的语法分析器。
总程序：
1）Program::=ProgramHead DeclarePart ProgranBody .
2）ProgramHead::=program ProgranName
3）ProgranName::=ID
4）DeclarePart::=TypeDecpa...
分类：
其他好文 时间：
2015-06-14 15:15:46
阅读次数：
528
得到token序列后，我们就可以采用递归下降法对其进行语法分析。如果没有语法错误，打印token序列,提示没有语法错误,否则，打印已经匹配的token，提示语法错误。（下面程序使用vs2013编译）
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-06-14 15:15:24
阅读次数：
337
一.语法分析介绍语法分析是编译过程的核心部分，它的主要任务是按照程序语言的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行语法检查，为语义分析和代码生成做准备。执行语法分析任务的程序叫语法分析程序或语法分析器。二.所实现的语义分析和代码生成程序能处理什么语句(1)简单变量的声明...
分类：
其他好文 时间：
2015-05-09 17:26:26
阅读次数：
250
上篇笔记介绍了语法分析相关的一些基础概念，本篇笔记根据龙书第2.5节的内容实现一个针对简单表达式的后缀式语法翻译器Demo。
备注：原书中的demo是java实例，我给出的将是逻辑一致的Python版本的实现。
在简单后缀翻译器代码实现之前，还需要介绍几个基本概念。
1. 自顶向下分析法（top-down parsing）
顾名思义，top-down分析法的思路是推导产生式时，以产生式开始...
分类：
编程语言 时间：
2015-04-06 14:19:05
阅读次数：
384
