编译原理课程设计说明书(2)

山东科技大学学生课程设计

正规式和状态转换图：

b)概要设计

① 建立保存编译结果的类：

class Result {

public int style; public string word;

public void init(int s, string w) {

style = s; //单词所属类别 word = w; //单词 } }

② 主程序流程：

2

山东科技大学学生课程设计

c）详细设计（主要模块流程图及算法） ①预处理模块：

流程图：

3

山东科技大学学生课程设计

算法：

private string Pretreatment() {

//去除//注释

for (int i = 0; i < str.Length; i++) {

if (str[i].Contains(\ //判断str[i]中是否存在“//”

{

//将字符串str[i]中‘/’之后内容去掉 string[] strr = str[i].Split('/'); str[i] = strr[0]; } }

4

山东科技大学学生课程设计

//去除换行，将所有输入字符存入一个字符串st1 for (int i = 0; i < str.Length; i++) str1 += str[i] + \ //去除跳格，回车

if (str1.Contains(\ //垂直制表符 str1 = str1.Replace(\ if (str1.Contains(\ //换行 str1 = str1.Replace(\ if (str1.Contains(\ //换行 str1 = str1.Replace(\ if (str1.Contains(\ //制表符 str1 = str1.Replace(\ //去除注释

while (str1.Contains(\ {

str1=str1.Remove(str1.IndexOf(\str1.IndexOf(\

}

//去除多余空格

while (str1.Contains(\ \ {

str1 = str1.Replace(\ \ }

return str1; }

②分析编译模块：

采用超前搜索方法。即，分析当前字符时，超前读入一个字符，

以判断当前字符串是否结束。

流程图：

5

山东科技大学学生课程设计

主要代码：

6