syntaxanalyzer课程设计报告.doc

课题问题描述

1. 根据算符优先分析算法，编写一个语法分析程序，可以选择以下三项之一作为分析算法中的输入:
（1）直接输入根据已知文法人工构造的算法优先关系矩阵;
（2）输入已知文法和FIRSTVT、LASTVT集合，由程序自动生成该文法的算法优先关系矩阵;
（3）输入已知文法，由程序自动生成该文法的算法优先关系矩阵。

2. 程序具有通用性，即所编制的语法分析程序能够适用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。

3. 对输入的一个文法和一个单词串，程序能正确判断此单词串是否为该文法的句子，并要求输出分析过程。

设计与应用说明

开发平台：Microsoft Visual Studio 2005
开发语言：C#.NET
代码量：800行
开发时间（CODING & DEBUGGING）：10小时
程序运行所需平台：任何安装了.NET Framework 2.0（或2.0以上版本）的电脑
.NET Framework 2.0（多国语言版）