2021年5月20日
正规式与有限自动机
摘要： 基本概念 1.回顾知识 2.正规式与正规集 2-1.正规式与正规集的概念 2-2.正规式与正规集的优先级 2-3.正规式的性质 确定性有穷状态自动机(DFA) 1.DFA概念 2.DFA的性质 3.从状态转换图构造有穷自动机 4.运行DFA与识别一个字符串 非确定有穷状态自动机(NFA) 正规式和有 阅读全文
posted @ 2021-05-20 21:11 肥泽~ 阅读(134) 评论(0) 推荐(0) 编辑
词法分析程序的设计
摘要： 1.状态转换图 2.状态转换图的实现 阅读全文
posted @ 2021-05-20 20:10 肥泽~ 阅读(42) 评论(0) 推荐(0) 编辑
词法分析概述
摘要： 1.词法分析程序的任务 2.词法分析程序的功能 3.词法分析程序的安排 4.词法分析程序的实现方式 5.词法分析程序的输出形式 阅读全文
posted @ 2021-05-20 19:51 肥泽~ 阅读(56) 评论(0) 推荐(0) 编辑
文法和语言
摘要： 文法和语言 规约和推导 最左推导与最右推导 规范推导 最右直接推导又称为规范直接推导 最右推导又称为规范推导 最右规约与最左规约 最左推导的逆过程是最右规约；最右推导的逆过程是最左规约。最右推导也称为规范推导，由规范推导产生的句型称为规范句型。 句型，句子和语言的定义 文法等价 阅读全文
posted @ 2021-05-20 11:35 肥泽~ 阅读(218) 评论(0) 推荐(0) 编辑