Atitit.词法分析的理论原理
part2
1.
转换图1
1.1.
转换图是由程序流程图改进而成的。同样，转换图也可以等价地转换为程序流程图3
1.2.
2.2.3 构造词法分析器（2）流程程序2-1虽然只有26行，却是词法分析器的核心4
1.3.
单词存储形式就是三元组（单词ID，单词备注，单词行号）。4
1.4.
单词流是如何传递给语法分析器的。...
分类：
其他好文 时间：
2016-04-23 07:36:18
阅读次数：
228
原文地址：编译原理 词法分析
编译原理词法分析词法分析的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用于语法分析。
1.正则表达式对给定的字符集∑={c1,c2,...,cn},归纳定义：
1.空串ε是正则表达式
2.对于任意c∈∑，c是正则表达式
3.如果M和N是正则表达式，则下列表达式也是正则表达式
(1)选择 M|N={M,N}
(2)连接 MN={mn|m∈M,n∈N...
分类：
其他好文 时间：
2016-04-22 20:23:13
阅读次数：
224
//语法错误（syntax error）在语法分析阶段，源代码并未被执行，故不会有任何输出。 /* 【命名规则】 */ 常量名 类常量建议全大写，单词间用下划线分隔 // MIN_WIDTH 变量名建议用下划线方式分隔 // $var_name 函数名建议用驼峰命名法 // varName 定界符建 ...
分类：
Web程序 时间：
2016-04-22 18:34:06
阅读次数：
282
一、简单表达式的翻译器 通过上一篇知道，预测语法分析不能处理左递归的文法（比如对stmt分析，则遇到多个以stmt开头的产生式，这使得向前看符号无法匹配一个分支，而右递归则是可以使用预测分析法处理）。 1. 抽象语法和具体语法 抽象语法：每个内部结点代表一个运算符，该结点的子结点表示这个运算符的分量 ...
分类：
其他好文 时间：
2016-04-19 18:51:09
阅读次数：
157
概述： 未来机器智能化已然成为趋势，现在手机都能听懂英语和普通话，那我大中华几万种方言的被智能化也许也是趋势，我们的方言虽然和普通话相似，但是还是不一样的。这可能需要一个新的语法分析器来帮助我们。 我们的解释器模式就是描述了如何为简单的语言定义一个文法，如何在该语言中表示一个句子，以及如何解释这些句 ...
分类：
其他好文 时间：
2016-04-18 17:04:19
阅读次数：
133
一、编译器前端模型 | >符号表 >| 源程序 （词法分析器） >词法单元 （语法分析器） >语法分析树 （中间代码生成器） >三地址代码 二、语法定义——“上下文无关文法”（context-free grammar） 1.由数位和+、-符号组成 此文法产生式为 组合起来为：expr -> expr ...
分类：
其他好文 时间：
2016-04-17 11:35:34
阅读次数：
306
一. 简介 1.JavaCC是一个词法分析器、语法分析器的生成工具，从功能上类似于语法分析器YACC和词法分析器Lex。 2.跨平台 3.使用JavaCC的基本步骤：编写词法分析的语法文件(.jj 用BNF或EBNF描述)->生成语法分析器代码->整合语法规则和语法分析代码。 二. 安装&使用： 1 ...
分类：
编程语言 时间：
2016-04-09 13:49:51
阅读次数：
218
Razor视图引擎 使用C#语法的Razor视图文件扩展名为.cshtml；使用Visual Basic语法的Razor视图文件扩展名为.vbhtml。文件扩展名指出了Razor语法分析器的编码语言的语法。 Razor语法示例 1、隐式代码表达式：代码表达式（model.Message）将被计算并将 ...
分类：
Web程序 时间：
2016-04-08 00:49:17
阅读次数：
156
一．JavaCC简介 JavaCC(Java Compiler Compiler)是一个用JAVA开发的最受欢迎的语法分析生成器。这个分析生成器工具可以读取上下文无关且有着特殊意义的语法并把它转换成可以识别且匹配该语法的JAVA程序。JavaCC可以在Java虚拟机(JVM) V1.2或更高的版本上 ...
分类：
编程语言 时间：
2016-04-07 13:24:47
阅读次数：
237
hibernate3.jar, Hibernate的库，必须使用的jar包 antlr-2.7.6.jar, 语法分析生成器 语言转换工具，hibernate利用它实现HQL到SQL的转换 cglib-2.2.jar, CGLIB库，Hibernate用它来实现PO字节码的动态生成，非常核心的库，必 ...
分类：
编程语言 时间：
2016-04-06 09:27:16
阅读次数：
179
