语言分类: 强制式(命令式或面向语句) 函数式 逻辑式 面向对象

三. 含数组元素的赋值语句的翻译 1. 数组元素的地址计算公式 (1)数组定义的一般形式

语言特点：允许递归，允许动态数组，允许过程嵌套定义

一. 优化的定义 优化是一种等价的，有效的程序变换等价——不改变程序运行结果有效——时空效率要高

可见,非终结符P产生一系列i:T形式的说明语句

在程序中,用户用标识符定义了不少名 字来代表不同的数据对象,编译程序将这 些名字保存在符号表中。符号表除了记 录名字本身而外,还记录了与名字关联的 各种属性信息

1. LR(K) 分析法 自底向上的LR分析法是指从左向右扫描 输入串,每次分析由分析栈中符号及向前 搜索K个输入符号,以确定作为产生式右部 的短语(句柄)是否已在分析栈的栈顶形成, 从而决定应采取的动作。这种分析方法称 为LR(K)分析法。一般只考虑K1的情况

构成:下推栈,预测分析表,控制程序,输入串 1. 预测分析表 形式:M[A,a]矩阵, AVN,a VT{$} 内容:A→α或出错标志(空白)

文法是语言的生成系统，而自动机是语言的识别系统。自动机分为:图灵机、线性有界自动机、下推自动机、有限自动机

一、选择题（每小题 1 分，共 10 分） 1. ISO 标准规定绝对尺寸方式的指令为（ ）。 (A) G90 (B) G91 (C) G92 (D) G98 2. 加工程序段的结束部分常用（ ）表示。 (A) M02 (B) M30 (C) M00 (D) LF