1.词法分析的功能 词法分析（英语：lexical analysis）是计算机科学中将字符序列转换为单词（Token）序列的过程。进行词法分析的程序或者函数叫作词法分析器（Lexical analyzer，简称Lexer），也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调 ...
分类：
其他好文 时间：
2016-09-30 23:49:24
阅读次数：
209
一个简单语法分析器的设计与实现
实验目的：
1.掌握语法分析的基本任务；
2.掌握语法分析器的工作流程；
3.能设计一个简单的语法分析器，并完成对指定句子的分析。
实验内容：
给定一个LL（1）文法，编制语法分析程序，输出其预测分析表，用LL(1)预测分析程序实现其分析过程并输出分析过程和分析结果。
主要实验内容：
求出预测分析表，需要求解此文法的sel...
分类：
编程语言 时间：
2016-07-03 20:03:20
阅读次数：
673
当一个文法满足LL(1)条件时，我们就可以为它构造一个不带回溯的自上而下分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符。这样的一个分析程序成为递归下降分析器。 例：一个支持 +,*,(,) 的简单文法为（用$表示空字符）： E -> TE' E -> +TE' | $ ...
分类：
其他好文 时间：
2016-06-11 10:24:46
阅读次数：
115
python中至少包括两种错误：语法错误（syntax errors）和异常（exceptions）。 1.语法错误 语法错误，也被称作解析错误 语法分析器指出错误行，并且在检测到错误的位置前面显示一个小“箭头”。 错误是由箭头前面的标记引起的（或者至少是这么检测的）。错误会输出文件名和行号，所以如 ...
分类：
编程语言 时间：
2016-05-31 22:13:53
阅读次数：
206
Second-词法分析编译器阶段
源程序 -> 编译器 -> 目标程序
编译器: 前端 -> 中间表示 -> 后端
前端: 词法分析器 -> 记号 -> 语法分析器
中间表示: 抽象语法树
后端: 语义分析器
词法分析器: 一段程序代码，主要功能是把字符流转变为记号流
词法分析器列子：
字符流输入：if (x > 5)
词法分析结果：IF LPAREN IDENT(x) GT INT(5) RP...
分类：
其他好文 时间：
2016-05-30 15:46:35
阅读次数：
269
一个简单的词法分析器 词法分析（Lexical Analysis) 是编译的第一阶段。词法分析器的主要任务是读入源程序的输入字符、将他们组成词素，生成并输出一个词法单元序列，每个词法单元对应一个词素。这个词法单元序列被输出到语法分析器进行语法分析。 有关原理的介绍参考http://www.cnblo ...
分类：
编程语言 时间：
2016-05-24 20:59:20
阅读次数：
269
设计要求：对于任意输入的一个LL(1)文法，构造其预测分析表，并对指定输入串分析其是否为该文法的句子。
思路：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再根据FIRST和FOLLOW集合构造出预测分析表，并对指定的句子打印出分析栈的分析过程，判断是否为该文法的句子。
指定文法：
//文法
E->TK
K->+TK
K->$
T->FM
M->*FM
M...
分类：
其他好文 时间：
2016-05-23 15:17:17
阅读次数：
309
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.Vector;/**
* 备注：
*
* @author wangcao
* @since 2016-5-21 下午9:02:17
* @version 1.0
*/...
分类：
其他好文 时间：
2016-05-22 12:35:17
阅读次数：
258
首先定义一个语法 自顶向下： 消除直接左递归：将A-A+b/b可以转换为A-bA' A'-+bA’/空 消除间接左递归：为非终结符规定一个任意的顺序。用循环实现只能从小的到大的推导，就转换为直接左递归了。 无回溯的实现：构造First Fllow和First+。 先将起始符号推入栈中，对符号进行推导 ...
分类：
其他好文 时间：
2016-05-16 20:01:35
阅读次数：
132
首先我们来分析一下语法分析器的任务 : 将由词法分析器返回的Tokens(记号流)经过检查和处理生成根据规定的语法规则来生成抽象语法树... 最终大概是这样 (两个输入 一个输出): 然后是语法树, 大概是这样 : 那么接下来看看在这一阶段所需要学习的内容 : 大概就是这样... ...
分类：
其他好文 时间：
2016-05-11 23:20:14
阅读次数：
159
