毕业论文引言 随着计算机技术的发展与普及，计算机已经成为各行业最基本的工具之一，迅速进入千家万户。因此，掌握计算机应用的基本技能成为新世纪人才不可缺少的基本素质之一。为使计算机能正常工作, 除了构成计算机各个组成部分的物理设备外, 一般说来, 还必须要有指挥计算机“做什么”和“如何做”的“程序”。程序及其有关文档构成计算机软件, 其中用以书写计算机软件的语言称为计算机程序设计语言。 1 计算机程序设计语言简介 计算机程序设计语言是计算机可以识别的语言，用于描述解决问题的方法，供计算机阅读和执行，通常简称为编程语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据,并精确地定义在不同情况下所应当采取的行动。使用程序设计语言往往使程序员能够比使用机器语言更准确地表达他们所想表达的目的。对那些从事计算机科学的人来说，懂得程序设计语言是十分重要的，因为所有的程序都需要程序设计语言才能完成，而计算机的工作是用程序来控制的，离开了程序，计算机将一事无成。 2 开发背景及意义 现有计算器不能计算表达式，这是一个缺陷，为此，开发了一个能直接计算表达式的计算器，这为计算提高了更大的方便，可以大幅度提高计算效率。 第二章 第三章 第一节 递归下降法的描述 3．1．1实现思想 它的主要原理是，对每个非终极符按其产生式结构构造相应语法分析子程序，其中终极符产生匹配命令，而非终极符则产生过程调用命令。因为文法递归相应子程序也递归，所以称这种方法为递归子程序下降法或递归下降法。其中子程序的结构与产生式结构几乎是一致的。文法中每个非终结符对应一个递归过程(子程序)，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式可唯一地确定选择某个候选式进行推导。 3．1．2算法的特点 递归下降法是语法分析中最易懂的一种方法。递归下降法要满足的条件：假设A的全部产生式为Aα1|α2|……|αn ，则必须满足如下条件才能保证可以唯一的选择合适的产生式 predict(Aαi)∩predict(Aαj)=Φ,当i≠j. 3．1．3构造递归下降语法分析程序 采用了递归子程序方法进行语法分析,对文法中的每个非终极符号按其产生式结构产生相应的语法分析子程序,完成相应的识别任务。其中终结符产生匹配命令，非终结符则产生调用命令。每次进入子程序之前都预先读入一个单词。因为使用了递归下降方法,所以程序结构和层次清晰明了,易于手工实现,且时空效率较高。实际的语法分析工作,从调用总程序的分析子程序开始，根据产生式进行递归调用各个分析子程序。 第二节

算术编码和译码实现的字符文件的压缩和解压缩，含有简要的说明文档。

分为encode.cpp和decode.cpp两个文件，运行环境为VC++6.0

1．目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 　　2．设计内容及要求： 算术表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标志符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ [＋｜－]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉｜‘（’〈表达式〉‘）’ 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ 可以选择递归下降法、LL（1）、算符优先分析法、LR法完成以上任务，中间代码选用逆波兰式或四元式。 写出算术表达式的符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。

数据结构课程设计之C++编写的算术表达式求值，支持括号运算、小数运算、支持错误点报错（非法字符、括号不完整、缺运算数、算式不完整等）、支持中间过程显示（输入串、运算数栈、操作符栈）；压缩包内为DevC++项目，也可自建成VC项目运行 注意：包内main.exe是旧版本有问题的编译，请自行删除，运行试用请运行【算术表达式求值-字符界面.exe】

数据结构课程设计\算术表达式求解 c语言实现 超完整（包括任务书，说明书，源代码等）

算术编码的源程序，WORD文档，希望对能用到的人有用！！

Huffman编码和算术编码的C++实现，分别提供了读取文档和手动输入两种输入方式。

Matlab实现算术编码（arithmetic coding），解决underflow问题。输入为一个字符串，输出为entropy, range, bits, ave_bits, codeword.

######Matlab实现算术编码，代码功能：输入一个字符串，输出编码和编码所需位数################