方知有

摘要： 语法分析： 定义：决定如何使用一个文法生成一个终结符号串的过程 时间复杂度： 通常语法分析的时间复杂度是 O ( n3 ) 对于程序设计语言，时间复杂度是 O ( n ) 语法分析方法分类： 自顶向下分析法： 定义：指语法分析树结点的构造顺序，构造过程从根节点开始，逐步向叶子节点方向进行 特点：这种 阅读全文

摘要： 语法制导翻译： 定义：语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的 功能：给定词法单元流，通过向一个文法产生式附加一些语义动 作，语法制导分析产生语法分析树，并实现翻译动作 相关概念： 属性：表示与某个程序构造相关的任意的量，因为用文法符号(终结符号或非终结符号)来表示程序构造 阅读全文

摘要： 语法定义： 文法定义： 定义：用以描述程序设计语言语法的表示方法——“上下文无关文法”，简称“文法”，文法自然地描述了大多数程序设计语言构造地层次化语法结构 实例： 如果用变量expr来表示表达式，用变量stmt表示语句，则 相关概念： 产生式：使用箭头(→)表示"可以具有如下形式"，用相关变量表示 阅读全文

摘要： 词法分析： 主要功能：词法分析器从输入中读入字符，并将它们组成词法单元对象 主要步骤： 预读：使用一个变量peek来保存当前已读入的数字或字符的下一个输入字符，来对已读入的字符进行预判，如果当前已读入字符能够识别，则peek设置为空白符。当词法分析器返回一个词法单元时，变量peek要么保存了当前词法 阅读全文

摘要： 数据模型(data model)： 定义：是一种模型，是对现实世界数据特征的抽象。是严格定义的一组概念的集合。 用途：用来描述数据、组织数据和对数据进行操作。 地位：数据模型是数据库系统的核心和基础。 组成要素： 数据结构--描述系统的静态特性： 定义：描述数据库的组成对象以及对象之间的联系 地位： 阅读全文

摘要： 数据库概述： 数据库的4个基本概念： 数据(Data)： 定义：描述事物的符号记录，是数据库中存储的基本对象。 特点： 数据与其语义是不可分的 数据是有结构的：记录是计算机存储数据的一种格式或一种方法 数据的形式不能完全表达其内容 种类：数字、文字、图形、音频、视频、学生的档案记录、订单情况等等。 阅读全文

摘要： 一个简单的语法制导编译器： 该部分的重点是编译器的前端，特别是词法分析、语法分析和中间代码生成。从小事做起，首先建立一个能够将中缀表达式转换为后缀表达式的语法制导翻译器，然后再将其扩展，使之能将某些程序片段转换为三地址码，如图所示： 编译器再分析阶段(前端)把一个源程序划分成各个组成部分，并生成源程 阅读全文

摘要： 1.走向高级程序设计语言 通过语言的代来分类： 第一代：机器语言 第二代：汇编语言 第三代：Fortran、Cobol、Lisp、C、C++、Java这样的一些高级程序设计语言 第四代：为特定应用设计的语言，比如用于生成报告的NOMAD，用于数据库查询的SQL和用于排版的Postscript 第五代 阅读全文

摘要： C语言的编译系统： 预处理：实现文件包含#include<stdio.h>；实现宏展开#define pi 3.1415926；条件编译#if、#ifdef 汇编器：对输入进行两遍扫描。 第一遍：汇编器扫描输入，将表示存储单元的所有标识符都存入符号表，并分配地址。 第二遍：汇编器再次扫描输入，把每个 阅读全文

摘要： 题目描述： 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统一—就如海格告诉哈利的：“17个银西可（Sickle）兑一个加隆（Galleon），29个纳特（Knut）兑一个西可，很容易”。你的任务是编写一个程序来计算A+B，其中A和B是按照“Galleon.Sickle.Knut”的标准格式 阅读全文