第5章 查询操作 上

则成功，达不到这种格局则输入串有错误。

栈中符号串+剩余输入串 = 规范句型。
26
规范归约分析算法
1. 在栈底放入# ，在输入串尾附上#; 2. 逐个移入输入符号,当栈顶形成句柄时，进行归约; 3. 重复2 直到输入串已全部进栈，仅剩#, 4. 若栈中归约为#S, 表示分析成功，输入串为合法的 句子,否则为非法句子.
2
5.1 自下而上分析的基本问题

自下而上分析法的基本思想：
从输入串出发，反复利用产生式逐步进行 ‚归约‛，如果最后能归约到文法的开始符 号，则输入串是句子，否则输入串有语法错 误。

各种不同自下而上分析法一个共同特点是：
边输入单词符号（移进栈），边归约；
3
5.1 自下而上分析的基本问题

自下而上分析的基本技术是采用归约栈,如下图所示: #

或者说从文法的开始符号产生句子。

自下而上分析采用的方法是归约，从叶子到根构造分析树。

或者说从句子开始归约出文法的开始符号。

语法树的一个子树：由该树的某个结连同它的所有子孙组成。 在自下而上分析过程中，每一步归约都可画出一棵子树。
例如,上例中的归约过程可描述为如下分析树:
9
例5.2：文法G[S], 其4条产生式如下： ① S→aABe ② A→b ③ A→Abc ④ B→d 对句子abbcde的分析 最右推导 SaABeaAdeaAbcdeabbcde 最左归约 abbcde，aAbcde ，aAde，aABe ，S S S aABe aAde aAbcde abbcde
S （2）每次归约用的句柄： ， (a,(a))， ， ， ， ， ， ( (L,(S)) (L,(L)) (L,S) (L) S (S,(a)) (L,(a)) L )

（1）PB报告 （2）AD报告
（3）DOE报告 （4）NASA报告
• 欧美等国家都有系统的科技报告制度，美国政府科技报告工作始于1945 年，近年来每年产生约60万份科技报告，其中公开发行约6万份。
美国已公开出版的 检索 科技报告文献的主要检索工具
GRA&I是由美国国家技术情报局（National Technical Information Service，NTIS）编辑出版用于四大报告PB、AD、NASA和DOE的文摘性检 索工具。它报道全部的PB报告、所有公开或解密的AD报告、部分NASA报告和
18
目前一些技术报告可通过相关网站检索
美国国家航空和航天局
可查找NASA报告
19
美国能源部（Department of Energy）
可查找DOE报告的解密报告
20
可免费浏览的国家科技报告服务系统
• 2013年开始，我国科技部在国家科技计划中启动了科技报告试点。2014 年，国家科技报告服务系统（/index2.aspx）正式上线，
9
5.4 会议文献
Conference Papers 会议文献 Proceedings 会议资料
是指在学术会议上所做的学术报告、交流的论文及讨论 问题的会议录经整理编辑出版的文献。包含了大量的一次 文献，是整个科技文献的一个重要组成部分。
学术报告会（Conference、 Symposium ） 会议类型： 专题研讨会（Convention，Seminar） 经验交流会（Workshop ） 预印本（Preprint） 论文摘要（Abstracts） 会议程序（Proceedings）
• 有许多科技报告不公开发行，只作内部交流使用。
• 一般分为保密报告（Classified）、非密限制发行报告 （Restricted/Limited）、非密报告（Unclassified）、解密报告 （Declassified）。

运行过程中，可以直接看到屏幕上显示的内容，运行过后，再用D 20F0命令看内存的20F0区域中保存的运行结果，6个大写的英文字母 已经被修改为小写字母： 0061 0062 0063 0064 0065 0066
汇编语言程序设计
1 将寄存器R2和R3的内容相加，结果存入R0。 2 将寄存器R2和R3的内容相加，如果有进位，寄存器R0的内 容置1，否则置0 3 若R1的内容是负数则置R0为-1，否则置0（提示：用TEST） 4 检测R3的是奇数，R0的内容置为1，否则置为0。（提示： 用移位检测C的方法来测量一位） 5 将内存中1000H起始的10个单元的内容取出加2送入原地址。 6 已知内存中1000H起始的10个单元中的数是ASC码，将其取 出送显示。 7 将键盘录入的数存到内存1000H单元中。 8 将键盘录入的10个数存到内存1000H-1009H。
有寄存器寻址，寄存器间接寻址等7种。
从表5.1中可以看出， （A组） INC DR 单操作数（DR的内容加1） （B组） LDRR DR，[SR] 双操作数 （DR [SR]）
（4）从指令的功能区分
有运算、读写内存类指令，输入输出指令，转移 指令，子程序调用指令，置进位标志指令等。
从表5.1中可以看出， （A组） ADD DR ，SR 加运算 （B组） LDRR DR，[SR] 读写内存
41 42 43 44 45 46
A 2080
MVRD R3， 0006 ；指定被读数据的个数
MVRD R2， 20F0 ；指定被读、写数据内存区首地址
(2084) LDRR R0, [R2]
；读内存中的一个字符到R0寄存器
CALA 2100 ；调用子程序(入口地址为2100)，完成显示、

第二节 工作薄与工作表的操作
4．插入、删除行或列 ➢ 插入行（列）：
选择任意多的单元格， （1）在行（列）标题栏上点击右键/插入， （2）选择插入/行（列）命令 ➢ 删除行或列：
选择要删除的行（列）， （1）在行（列）标题栏上点击右键/删除， （2）选择编辑/删除命令
第二节 工作薄与工作表的操作
第三节 公式与函数的使用
➢ 参数的返回值： • 一个数值 • 字符串 • 逻辑值True或False • 单元格地址 2．创建函数： ➢ 利用编辑栏创建： （1）选定要输入函数的单元格。 （2）在编辑栏中输入“=”。 （3）从函数下拉列表中，选择所需函数，添加参数。 （4）点击“确定”按钮 ，完成输入。
四、退出Excel XP
第二节 工作薄与工作表的操作
一、工作薄的操作 1．新建工作薄 2．打开现有工作薄 3．工作薄窗口的操作 ➢ 多个工作薄窗口的操作方法为：
执行“窗口”→“重排窗口”菜单命令 4．保存工作薄 5．关闭工作薄
第二节 工作薄与工作表的操作
二、工作表的操作 1．设定默认工作表的个数 ：
按键功能
PageUp 向上移动一屏
按键 Ctrl+ Home
PageDown 向下移动一屏 Shift+Ctrl+Home
移动到当前行最 Home 左边的单元格
按键功能
移动到 A1 单元格 选中此单元格和第 一个单元格之间的
区域
第二节 工作薄与工作表的操作
2．输入数据 （1）文本型数据：默认在单元格中按左对齐，每个单
5．设置单元格格式：
（1）设置单元格字体
（2）设置单元格边框 （3）设置单元格颜色和底纹
右键点击单元格/设 置单元格格式