正规文法与有限自动机的相互转换(3)

总结

经过一周的努力，终于把《编译原理》这门课的大作业做完了，由于学习理论的时候总是感觉这门课程特别的复杂，有许多繁琐的东西，起初以为课程设计的内容会更加的复杂，后来认真看了题目，和相对应于课本上的内容，我的这个题目还真的很简单，只是用到了“数组”、“图”这两个数据结构，再就是有两个二层嵌套的循环就能够应对这个题目了。

有限自动机用于构造词法分析程序，正规文法用于构造语法分析程序，它们分别是语言的识别工具和定义工具，在构造高级程序设计语言的编译程序时占有举足轻重的地位。有限自动机作为语言词法的识别工具，必须能够识别由文法定义的所有词法范畴；而文法作为语言语法的定义工具，也必须有能力定义有限自动机能识别的所有词法范畴的规则。从这一意义上讲，有限自动机和正规文法在描述语言的能力上就存在着等价性，而由这些等价性推导出来的相互转换方法，在构造编译程序时具有一定的检测和指导作用。

由于时间有限，这次的课程设计中我没有考虑到不确定的自动机转换成正规文法的情况，在以后的学习中一定将这种更加复杂的情况考虑进去，让自己的程序更加的完整。

经过一学期的编译原理这门课程的学习，我们深深的了解到了编译器结构的复杂程度，更了解了我们学习的高级语言的强大功能，我们做的课程设计只是一个完整编译器的冰山一角。后面还有更多需要我们更加需要懂得的东西。

参考文献

[1]陈火旺等.程序设计语言编译原理(第3版)[M].北京：国防工业出版社，2000. 7 [2]胡元义.编译原理教程（第二版）[M].西安：西安电子科技大学出版社，2006.8 [3]刘坚.编译原理基础[M].西安：西安电子科技大学出版社，2002. 4 [4]吕映芝.编译原理[M].北京：清华大学出版社，1998 .5

第 9 页 共 13 页

附录

#include using namespace std;

int main() {

int n, m;

//n为自动机状态的总数目 //m为自动机终结符的数目 int n_midd_stat, n_final_stat; //n_midd_stat为中间状态的数目 //n_final_stat为终态的数目

cout << \请输入自动机共有的状态数目：\ cin >> n;

char* stat = new char[n];

cout << \请输入开始状态：\ cin >> stat[0];

cout << \请输入中间状态的个数：\ cin >> n_midd_stat;

cout << \请输入分别中间状态：\ for(int i1 = 0; i1 < n_midd_stat; i1++) { }

共 13 页 第 10 页

cin >> stat[i1 + 1];

n_final_stat = n - n_midd_stat - 1; cout << \最后分别输入终态：\ for(int i2 = 0; i2 < n_final_stat; i2++) { }

cout << \请输入终结符的数目：\ cin >> m;

char* terminal = new char[m]; cout << \请分别输入终结符：\ for(int i3 = 0; i3 < m; i3++) { }

cout << endl;

//构造自动机 int i, j,k;

char** f = new char*[n]; for(k=0;k

cout << \构造自动机：\ for(i = 0; i < n; i++) {

for(j = 0; j < n; j++) {

共 13 页 第 11 页

cin >> stat[n_midd_stat + 1 + i2];

cin >> terminal[i3];

f[k]=new char[n];

}

}

cout << \状态\能否直接推出状态\

<< stat[j];

if((i == 0) && (j == 0)) { } else { }

cin >> f[i][j];

cout << \

cout << \若能则输入相应的终结符，否则输入\\\

cout << endl;

//转换成对应的文法

cout << \由此自动机转换成的对应的文法为：\

cout << \ for(int i4 = 0; i4 < n; i4++) { }

cout << \

cout << \

共 13 页 第 12 页

if(i4 != 0) { }

cout << stat[i4];

cout << \

for(int i5 = 0; i5 < m; i5++) { }

cout << \

cout << \

cout << stat[0] << \ cout << \其中P为：\

for(i = 0; i < n; i++) { }

for(j = 0; j < n; j++) { }

if(f[i][j] != '0') { }

cout << stat[i] << \

if(i5 != 0) { }

cout <

cout << \

共 13 页 第 13 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库正规文法与有限自动机的相互转换(3)在线全文阅读。