编译原理中判断一个文法是否是DFA有穷自动机

下列是判断某个语法是否是DFA有穷自动机代码的一个例子,判断的例子如图下图:import java.util.*;public class DFA {char startState; //保存开始符char[] test; //保存非终结符a,b,c,dchar[] state; //保存终结符1,2,3,4,5,6,7char[][] transTable; //保存每一个终结符与非终结符产生的终结符char[] endState; //保存结束符public DFA
摘要由CSDN通过智能技术生成

下列是判断某个语法是否是DFA有穷自动机代码的一个例子,判断的例子如图下图:

在这里插入图片描述

import java.util.*;
public class DFA {
char startState; //保存开始符
char[] test; //保存非终结符a,b,c,d
char[] state; //保存终结符1,2,3,4,5,6,7
char[][] transTable; //保存每一个终结符与非终结符产生的终结符
char[] endState; //保存结束符
public DFA() {
startState = ‘1’;
test = new char[] {‘a’,‘b’,‘c’,‘d’};
state = new char[] { ‘1’, ‘2’, ‘3’,‘4’, ‘5’, ‘6’,‘7’ };
transTable = new char[][]{ {‘3’,‘2’,’ ‘,’ ‘},
{‘4’,‘2’,’ ‘,’ ‘},
{’ ‘,‘6’,‘3’,‘5’},
{’ ‘,‘7’,‘3’,‘5’},
{‘4’,’ ‘,’ ‘,’ ‘},
{’ ‘,‘6’,’ ‘,’ ‘},
{’ ‘,‘6’,’ ‘,’ '}};
endState = new char[] { ‘6’,‘7’ };

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 实验内容 1、定义一个右线性正规文法,示例如(仅供参考) G[S]:S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e 实验前要考虑清楚用哪种数据结构存储上述文法。 2、构造其有确定自动机,如 3、利用有确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”。 K:=S; c:=getchar; while ceof do {K:=f(K,c); c:=getchar; }; if K is in Z then return (‘yes’) else return (‘no’) 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)输入正规文法。RG到FA (2)将NFA化为DFA (3)输入一个字符串判断是否符合文法。 ①最开始记A为开始状态a为第一个字符。 ②然后A经过字符a到达下一个状态记为B,A状态指向B状态,a指向字符串的下一个字符。 ③循环②步直到B状态为终态时停止则该字符串符合该文法或a指向最后一个字符时都没到终态停止则该字符窜不符合该文法。 2.3 实验流程 ①预习实验,实验前阅读实验指导书和阅读书本。 ②通过书本了解判断文法原理。首先在纸上模拟文法判断过程。 ③上机实现模拟过程。 ④调试程序,知道能得到预期的结果。 2.4 实验的基本技术设计方案 (用到哪些技术,包括编译原理,程序设计,离散数学等的哪些技术) ①java的基础语法。 ②数据结构里的结构体及简单算法。 ③编译原理的理论知识。 ④运用了java里的一些集合类。 2.5 数据结构 class edge { char PriorityState; char ch; char NextState; edge(char p,char c, char n){ PriorityState = p; ch = c; NextState = n; } @Override public String toString() { return "edge [PriorityState=" + PriorityState + ", ch=" + ch + ", NextState=" + NextState + "]"; } } 2.6 实验输入输出 2.7 实验设计语言 Java语言。 3. 实验主要源代码及分析说明

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值