正则表达式和有穷机

原创 2004年06月30日 09:17:00

     说起正则表达式,说起来开心,用起来头疼。比Perl的语法还要难受。
    比如:
            要匹配类似(a+(a+a)+(a))这样的表达式,
            你觉得用Regex要怎么写呢?
(?>(?<=/(|[+]|/A)(?<left>/()(?=[a-zA-Z_]|/()|(?<=[0-9a-zA-Z_]|/))(?<right-left>/))(?=[+]|/)|/z)|(?<=/(|[+]|/A)(?<var>(?<id>[a-zA-Z_](?:[0-9a-zA-Z_])*))(?=/)|[+]|/z)|(?<=/)|[0-9a-zA-Z_])(?<operator>[+])(?=/(|[a-zA-Z_]))+

   当然 就像黑客很喜欢Perl一样,也有牛人就喜欢正则表达式:
 我的NfaGen2到底是用来干什么的?
 不光程序牛还总:吊胃口V——预告篇

http://zh.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%E8%87%AA%E5%8A%A8%E6%9C%BA

 

http://blog.joycode.com/sumtec/posts/26057.aspx

正则表达式及其他

Tuesday, June 29, 2004 4:10 PM

什么是正则表达式呢?正则表达式实际上是一个主要用来描述字符串匹配的工具,当然也可以用来匹配其它的东西例如二进制数据,用在字符串方面可能是最常见的。说到这里,可能大家会联想到如下几个主题:

用正则表达式捕获标识符——随便说

Wednesday, June 30, 2004 12:39 PM

假设只接受public/private两个修饰符,并且只接受void/bool/int三个返回类型,接受字段、属性和函数。函数不允许有参数,属性有get/set(为简单起见,先get后set),字段只能是bool/int两个类型(不允许初始化)。函数和

 

版权声明:本文为博主原创文章,在不删除、修改文章内容的情况下,可以自由转载。

确定有穷自动机

确定有穷自动机 思路: 将状态与对应的行,符号与对应的列 索引进行映射,输入规则为状态转换表,之后输入待判断的字符串,判断是否会被自动机接受 package com.parting_s...
  • xinshoushanglu2333
  • xinshoushanglu2333
  • 2017年04月08日 11:35
  • 351

【自动机】简单的正则表达式匹配

leetcode regular expression matching
  • u010743187
  • u010743187
  • 2017年02月17日 12:25
  • 512

自动机理论、语言和计算导论---有穷自动机:确定型有穷自动机(DFA)

这种自动机在读任何输入序列后只能处在一个状态中 确定型,指的是:在每输入上,存在且仅存在一个状态,自动机可以从当前状态转移到这个状态。(此处对比非确定型,即可同时处在几个状态中) NFA与DFA之间的...
  • u011296723
  • u011296723
  • 2016年09月07日 08:26
  • 420

编译原理学习周入门教程--(8)编译程序第一个工作阶段-词法分析(有穷自动机)

上篇我们介绍了词法分析阶段单词的识别工具--正规式。本篇介绍正规式的识别装置--有穷自动机。            之所以称为有穷自动机?我想这和人们把把不同的设计模式起了名字一样,和同样是java代...
  • lovesummerforever
  • lovesummerforever
  • 2013年06月07日 22:37
  • 5488

确定有限状态自动机(维基百科)

确定有限状态自动机[编辑] 维基百科,自由的百科全书 在计算理论中,确定有限状态自动机或确定有限自动机(英语:deterministic finite auto...
  • yhb1216776494
  • yhb1216776494
  • 2013年08月06日 09:08
  • 1849

正规式转确定有穷自动机(NFA)

正规式转确定有穷自动机(NFA)
  • qq_26071477
  • qq_26071477
  • 2016年10月17日 20:19
  • 4402

【学习笔记】编译原理-有限自动机

定义: 不确定的有限自动机(NFA): 一种数学模型 (1) 一个有限的状态集合S (2) 一个输入符号集合∑(不包含ε) (3) 一个转换函数move: S X (∑ U {ε}) -> P(S...
  • u011328934
  • u011328934
  • 2014年06月23日 10:58
  • 3291

自己动手开发编译器(三)有穷自动机

http://www.cnblogs.com/Ninputer/archive/2011/06/10/2077991.html 上回我们说到用正则表达式来表示词法分析中的单词规则。正则表达式的规则...
  • danteLiujie
  • danteLiujie
  • 2016年06月08日 23:21
  • 854

形式语言与自动机_笔记整理(一)_有穷自动机与正则表达式

Finite Automata Regular Expression
  • Vitalia
  • Vitalia
  • 2017年12月24日 09:02
  • 58

编译原理词法分析之NFA与自动机的最小化

非确定有限自动机的定义: 非确定有限自动机是一NFA是一个五元组(∑, S, S0, f, Z),其中 ∑是一个有穷字母表,它的每个元素称为一个输入字符 S是状态集合 S0是初始状态的...
  • lk142500
  • lk142500
  • 2015年03月23日 10:26
  • 2103
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:正则表达式和有穷机
举报原因:
原因补充:

(最多只允许输入30个字)