自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

描述程序语言的语法结构，需借助于上下文无关文法。文法是描述程序语言的依据，也是编译的依据。识别上下文无关文法所生成的语言的方法是语法分析的关键。本章的目的是研究这些方法

第三章压气机原理与特性 第二节压气机特性 1、压气机流量特性 定义:压气机压比、绝热效率随流量和转速的变化规律,其中流量为自变量,转速是参变量 作用:评价压气机性能的优劣,了解其工作范围,匹配选型 2、流量特性的获得 模拟计算:建立模型用CFD模拟仿真,用于设计 试验获得:用于获得真实特性 试验方法:压气机性能试验台

第3章场效应管 概述 31MOs场效应管 3.2结型场效应管 33场效管应用原理

第四章文法和语言 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

第八章目标程序运行时的组织 8.1概述 8.2数据表示 8.3目标程序运行时的栈式存储组织 8.4参数传递 8.5堆式存储概述

第十章代码生成 一、代码生成要考虑的主要问题 二、基本块的代码生成(在一个基本块范围内 三、考虑如何充分利用寄存器的问题) 四、从dag生成代码

第5章LL(1)文法及其分析程序 5.1自上而下的语法分析 5.2预测分析程序 递归下降子程序 表驱动的预测分析程序 5.3LL(1)分析程序的生成LL(1)文法 FIRSTFOLLOW和集定义和计算 5.4非LL(1)文法的改造

例1文法G0)s→s(1)s→aAd(2)S→bAc (3)s→aec(4)s→bed(5)A→e

LR(0)技术的局限性 没有查看下一符号( Token)决定分析动作仅 仅根据到目前已经看到的东西