我是靠谱客的博主 贪玩咖啡豆,最近开发中收集的这篇文章主要介绍dfa敏感词过滤算法 java_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

1 实验目的

根据自己确定的正规表达式,编写、调试一个词法分析程序,对语句进行词法分析,从而更好理解词法分析原理。

2 内容描述

此程序用java编写。程序读取一个文本文件,并对其中的内容进行词法分析,此程序实现了对java程序简单的词法识别,可识别一部分保留字、标识符、操作符,一部分标点符号,同时可以识别行注释(形如//)和块状注释(形如/**/)。最终将识别的token写入指定文件名的文件,输出格式为{“type=”,”code=”,”error=”},对不符合可识别格式的字符进行错误处理。

3 思路方法

  • 针对要识别的单词符号写出正则表达式
  • 构造出每个正则表达式对应的NFA
  • 合并所有NFA,并化简为DFA
  • 基于DFA编写代码
  • 代码思路参考核心算法部分

4 假设

  • AR1:保留字的优先级高于标识符
  • AR2:输入的文件是正常的简单的java程序
  • AR2:输入的java程序有大小限制,代码行数限制约20行及以内。

b4d7c34da8b271ee8a8c8f9f2838c5cb.png

465eacf3e478d88b52f065b305e562be.png

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1781.html

最后

以上就是贪玩咖啡豆为你收集整理的dfa敏感词过滤算法 java_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...的全部内容,希望文章能够帮你解决dfa敏感词过滤算法 java_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(40)

评论列表共有 0 条评论

立即
投稿
返回
顶部