Le、 - 博客园

第九次作业-DFA最小化，语法分析初步

摘要： 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]： S →AB A → aA | ɛ B → b | bB 给出句子aaab 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？ 4.P100 阅读全文

posted @ 2019-11-06 21:09 Le、阅读(134) 评论(0) 推荐(0)

第八次作业-非确定的自动机NFA确定化为DFA

摘要： 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 2.将1的NFA确定化 NFA 确定化为 DFA 1. 阅读全文

posted @ 2019-11-01 09:05 Le、阅读(526) 评论(0) 推荐(0)

第七次作业-正规式、正规文法与自动机

摘要： 1.正规式转换到正规文法对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述阅读全文

posted @ 2019-10-23 11:34 Le、阅读(153) 评论(0) 推荐(0)

第六次作业-正规文法与正规式

摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}： S->aA A->bA|a L2={ambn|n≥1,m ≥1}： S->aS S->bS|ε L3={（ab）n|n≥1}： S->abS S->ab|ε 2.将以下正规文法转换到正规式 Z→0AA→0A|0BB→1A|ε 阅读全文

posted @ 2019-10-16 11:20 Le、阅读(135) 评论(0) 推荐(0)

第五次作业-词法分析程序的设计与实现

摘要： #include<stdio.h>#include<stdlib.h>#include<string.h> char prog[800],token[20];int syn,p,m,n,sum=0;char *word[6]={"begin","if","then","while","do","en 阅读全文

posted @ 2019-10-11 20:34 Le、阅读(155) 评论(0) 推荐(0)

第四次作业-文法和语言总结与梳理

posted @ 2019-09-26 22:08 Le、阅读(333) 评论(0) 推荐(0)

第三次作业-语法树，短语，直接短语，句柄

posted @ 2019-09-18 21:05 Le、阅读(176) 评论(0) 推荐(0)

第二次作业---理解文法和语文

摘要： 1. LUD: 全部的字母和数字的集合 LD ：由字母后面跟数字组成的字符串的集合 L4：由四个字母组成的符号串的集合 L*由所有字母组成的符号串的集合 D+ 由一个或若干个数字组成的所有符号串集合 L(LUD)* 以字母开头，后跟字母、数字组成的所以符合串的集合 2. Z->aZb|ab ->ab 阅读全文

posted @ 2019-09-11 22:17 Le、阅读(110) 评论(0) 推荐(0)

第一次作业-了解编译原理

摘要：（1）翻译程序是指把高级语言源程序翻译成机器语言程序的软件。一个翻译程序就是一个编译程序，将高级语言程序（源程序）转化成低级语言程序（目标程序）。汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。区别：如果源语言是像FORTRAN、Pascal或C那样的高级语言，目标语言是像汇编语阅读全文

posted @ 2019-09-04 11:22 Le、阅读(356) 评论(0) 推荐(0)

导航

2019年11月6日

2019年11月1日

2019年10月23日

2019年10月16日

2019年10月11日

2019年9月26日

2019年9月18日

2019年9月11日

2019年9月4日