全球旧事资料 分类
词法分析总体概述:扫描器设计。具体要求:设计一个扫描器,该扫描器是一个子程序,其输入是源程序字符串,每调用一次,就输出一个以内部形式表示的单词符号。(1)单词符号及其内部表示单词符号keyvarco
stoperate注:其中关键字保留,不支持将关键字作为变量名。(2)输入预处理1词法分析器工作的第一步就是输入源程序文本。2预处理工作会剔除源程序中多余的空格(将多个空格换行符合并成一个)。3能识别这样的单行注视将其过滤掉。4将固定字长的过滤过字节放到循环扫缓冲区,并记录扫描位置,下次继续从上次扫描结尾继续扫描取固定字长。5本程序设计为255个字节,最大单个标识符长度不能超过255个字节。(3)输入缓冲区设计扫描缓冲去一分为二。种别编码0123单词的属性值在变量表中的下标变量名字的字符串常量的整型值运算符在运算符表中的下标能识别单行注视并过滤由单词的语法规则出发、画出识别单词的状态转换图,然后用程序实现
起点指示器
搜索指示器
每半个缓冲区可容纳256个字符,两个半区互补。如果搜索指示器从单词起点出发搜索到半区边缘尚未到达单词的终点,那么就调用预处理程序,另其把后序的256个字符装进另半区4缓冲区中字符的存放其中如下代码在缓冲区里的存放
fabc
Aa

Bb

cc

2

(5)识别单词符号的状态装换图
空白
0数字字母,()其他
字母或数字
1
数字
3
5
6
7
10
11
12
13
非字母与数字
非数字


2
4
8
9
b语法分析总体概述:具体要求:采用自下而上规约过程,根据算符优先文法。设计、编写和调试算法优先分析程序,了解算法优先分析器的组成结构
以及对文法的要求,掌握实现通用算法优先分析算法的方法。(1)算符优先文法定义算符优先文法是一种自下而上的分析方法,其文法的特点是文法的产生式中不含两个相邻的非终结符。自上而下的分析方法,通常要求文法的产生式不含左递归,如LLI文法就是一种可以自上而下分析的文法。假定G是不含ε产生式的算符文法。对于任何一对终结符a、b,我们说:(1)(2)a等于b当且仅当文法G中含有形如P→ab或P→aQb的产生式;a小于b当且仅当G中含有形如P→aR的产生式,而Rb或
RQb;(3)a大于b当且仅当G中含有形如P→Rb的产生式,而Ra或RaQ;个条件之一:2文法SDEDTspeL如果一个算符文法G中的任何终结符对(ab)之多满足下述三abr
好听全球资料 返回顶部