一，要知道什么是终结符和非终结符。 终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。 非终结符：不是终结符的都是非终结符。（非男即女，呵呵） 如：A——>B，则A是非终结符。 （一般书上终结符用小写，非终结符用大写。） 二，文法产生语言句子的基本思想：从识别符号（开 ...
分类：
其他好文 时间：
2016-10-19 23:54:53
阅读次数：
230
内容： 编译与解释 文法 正规式(几乎每次考到) 有限自动机(重点) 表达式(偶尔考到) 传值与传址(考到频率高) 多种程序语言特点 编译过程： 编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言，以后执行这个程序的时候，就不用再进行翻译了。 解释型语言，是在运行的时候将程序翻译成 ...
分类：
编程语言 时间：
2016-10-15 09:26:21
阅读次数：
279
解释器模式，简单来讲就是一个简版的编译器，如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。解释器模式能对一些较频率执行的文法转换为一种特定的文法类型，不过解释器模式也有其不足，就是如果文法较为复杂的话，就得需要将每一个文法转换成至少一个类，如果包含 ...
分类：
其他好文 时间：
2016-10-14 06:48:03
阅读次数：
114
1，判断一个文法是否存在二义性一个文法，如果它的一个句子有两棵或两棵以上的语法树，则称此句子具有二义性。如果一个文法含有二义性的句子，则该文法具有二义性。这里的二义性是指语法结构上的。如果一个句子具有二义性，那么对于这个句子的结构可能有多种“正确”的解释。通..
分类：
其他好文 时间：
2016-10-08 02:58:29
阅读次数：
371
1，句型，句子和语言：从文法的开始符号出发，利用其中的产生式逐步推导出待分析的符号串，如果能推导出这个符号串则表明此符号串是该文法的一个句型或句子。否则便不是。句型与句子的区别在于符号串是否全部由终结符构成，如果经过多步推导出的符号串全部由终结符构成就是句子..
分类：
编程语言 时间：
2016-10-06 23:12:56
阅读次数：
236
高级程序设计语言的三个基本因素：语法：描述语言成分的构成规则（包括词法规则和语法规则）语义：描述语法成分的含义语用：描述语法成分的使用方法形式语言理论（formallanguagetheory）是用数学方法研究自然语言（如英语）和人工语言（如程序设计语言）的产生方式、一般性质..
分类：
编程语言 时间：
2016-10-05 01:19:07
阅读次数：
405
编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。编译原理是计算机专业设置的一门重要的专业课程。编译器是将汇编或高级计算机语..
分类：
其他好文 时间：
2016-10-02 07:14:44
阅读次数：
177
1.词法与文法分析程序功能： 主要语句：begin<语句串>end 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“成功”，否则输出“错误”。 2.符号与种别码对照表： 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 < 20 ...
分类：
其他好文 时间：
2016-10-01 00:23:56
阅读次数：
223
1.词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组构成的序列。 其中：syn为单词种别码。 token为存放的单词自身字符串。 2.符号与种别码的对照表 3.词法规则 <字母> A a|b|c|……y|z<数字> A→1|2|3|4|5|6|7|8|9S→A|SA|SA0 <整数 ...
分类：
其他好文 时间：
2016-10-01 00:21:42
阅读次数：
257
恢复内容开始 词法分析程序的功能 输入：所给文法的源程序字符串 输出：二元组（syn,token或sum）构成的序列 其中syn为单词种别码；token为存放的单词自身字符串；sum为整形常数。 例如：对源程序begin x=9;if x>9 then x:=2*x+|/3;end#的源文件，经过词 ...
分类：
其他好文 时间：
2016-10-01 00:20:32
阅读次数：
157
