2008-03-05

你知道正则表达式的形式化定义吗?

关键字: 正则表达式
正则表达式想必大家都用过,确实是很好很强大的东东。但是正则表达式的形式化定义各位知道吗?最近无聊看一本编译方面的书时,里面正好讲到了这个,还是挺有意思的。发出来和大家分享。 首先,正则表达式是一种符号表示法,是为了用有限的描述来详细说明(可能)无限的语言。也就是说正则表达式是针对某个特定语言的,可以说每个正则表达式都定义了一种语言。每个正则表达式代表一个字符集。在正则表达式中,需要定义如下几个概念:符号:对语言字母表中的每个符号a,正则表达式a表示仅包含字符串a的语言。或:对于给定的两个正则表达式M和N,可以利用或操作(|)连接为一个新的正则表达式:M|N。若一个字符串属于语言M或语 ...
随着Web 2.0浪潮的兴起,很多传统的C/S结构的应用开始飞快地出现在互联网上。编写文档有Writely,看RSS有抓虾。这不,一个叫meebo的在线IM工具又映入了大家的眼帘,并赢得一片喝彩。meebo现在支持四种IM工具的在线聊天:AIM或ICQ、Yahoo!Messenger、Jabber或GTalk、MSN。乍一看这已经是很不错的功能了。如果你不在使用自己的电脑,而当前的电脑上又没有这些IM的客户端软件,那么meebo就帮了大忙了。但是在我看到meebo这个东东的时候,第一个想到的问题就是:我凭什么相信它?我要使用meebo登陆我的MSN,就要输入用户名和密码,那这些重要的信息不就让 ...
AspectJ领导者兼Interface21首席科学家Adrian Colyer的文章还是值得一看的。Simplifying Enterprise Applications with Spring 2.0 and AspectJ把现有Web Application从一种Framework转到另一种Framework从来就不是简单的事儿,看看这位老兄的经历。Struts to Stripes - A Road Worth Traveling挺长的一篇文章,介绍了Ajax开发的常见错误和陷阱,Ajax开发人员必看。Ajax Mistakes架构师眼中的软件质量是什么样子的呢?An Architec ...
Ten Common Misconceptions About Spring...虽说是Common Misconceptions,但是我觉得大多数人其实都懂的啊,也不算是误解吧。Pragmatic SOA: Introducing the WOA/ClientThe SOA will reach: Web-Oriented ArchitectureWeb-Oriented Architecture来袭咯,真是不让人消停啊...
写完也谈“轮子理论”才发现,那边“Spring和轮子”的事情已经闹得这么大了。幸好我在随笔里没提到Spring,老天保佑这把火不要烧到我身上啊。不过在这里说一些和气的话,也不知道有多少当事人能够看见,我是无名小卒,没人光顾我的Blog,可能多半也是做个无用的好人吧。大家多多少少都是搞技术的,应该也都是很有涵养的人。为了这些事情就发这么大脾气,说那么多粗话,放那么多豪言壮语,多不值得。网络本来已经很虚了,Blog现在更是虚得要命,为什么我们这些做技术的人还要让它更虚下去呢。我觉得,比起那些什么美女Blog,什么名人Blog,什么用下半身出名的Blo ...
我已经记不清第一次听说“轮子理论”是什么时候了,反正是很久以前了,在浏览一个国外的技术网站时偶然看见的。当时觉得挺有道理的,觉得它不仅适用于软件开发领域,更是很通用的生活哲学。后来,随着很多自称遵循“轮子理论”的开源框架的出现,身边的人开始越来越多的和我提起“轮子理论”这个字眼儿。一时间,它好像变成了软件开发社区中的时髦词汇,如果谁不知道的话,都不好意思跟别人打招呼。然而我自认是一个具有人文精神的程序员,而人文精神的特点就是反思和独立思考。看着这么多人对“轮子理论”赞不绝口、顶礼膜拜,我总觉得自己有 ...
道德的起源 把五只猴子关在一个笼子里,上头有一串香蕉。实验人员装了一个自动装置,一旦侦测到有猴子要去拿香蕉,马上就会有水喷向笼子,而这五只猴子都会一身湿。首先有只猴子想去拿香蕉,当然,结果就是每只猴子都淋湿了。之后每只猴子在几次的尝试后,发现莫不如此。于是猴子们达到一个共识:不要去拿香蕉,以避免被水喷到。后来实验人员把其中的一只猴子释放,换进去一只新猴子A。这只猴子A看到香蕉,马上想要去拿,结果,被其他四只猴子海K了一顿。因为其他四只猴子认为猴子A会害他们被水淋到,所以制止他去拿香蕉。A尝试了几次,虽被打的满头包,依然没有拿到香蕉。当然,这五只猴子就没有被水喷到。后来实验人员再把一只旧猴子释放 ...
一位顶尖的市场人才写的一篇出色的Blog,让我们这些以程序员自居的人去了解marketing是什么样子的。总结一下他的观点:marketing是不可重复的、不确定的。 marketing不是理性的,而programming是。对于programming,相同的方法若成功一次,就会每次都成功。marketing可不是这样,它就像海森堡的不确定性理论一样,即使以前成功过,这次也可能不会成功。 marketing比修改bug更难于做计划。marketing的开支当然很容易清算,但是结果却很难预料。这是因为等式两边都有人的因素。 大多数的市场人员对该做什么没有一点儿线索。因此 ...
从某报纸转来的,看看就得了,表当真,不然我就被上误导的罪名啦... 1.请介绍一下你自己。 这是外企常问的问题。一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有,其实,外企最希望知道的是求职者能否胜任工 作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出 积极的个性和做事的能力,说得合情合理外企才会相信。外企很重视一个人的礼貌,求职者要尊重考官,在回答每个问题之后都说一句“谢谢”。外企喜欢有礼貌的 求职者。 2.在学校你最不喜欢的课程是什么? ...
下面是Omnicore公司为宣传他们的IDE产品X-develop而做的一个几款IDE比较的表格,从中我们可以看出很多有趣的东西来。 X-develop VS.net VS.net + Resharper IDEA Eclipse Language Support ...
4月5日,SourceForge.net在 LinuxWorld Expo大会的Slashdot Lounge上宣布了第一届SourceForge.net Community Choice Awards的结果,许多熟悉的project都获得了不错的成绩。其中Best Overall Winner出乎我的意料,竟然是Azureus这个BT Client软件,可见资源分享的重要性啊~想想国内还有人叫嚣封杀BT,还真是挺有意思的。 具体获奖情况
日本的一家公司要招聘10名员工,过一段严格的面试,公司从三百多应徵者中选出了10位佼佼者。放榜这天,一个叫水原的青年看见榜上没有自己的名字,悲 痛欲死,回到家中便要切腹自杀,幸好亲人及时抢救,水原没有死成。正当水原悲伤之时,从公司却传来好消息:水原的成绩原是名列前茅的,只是由于电脑的错误 导致了水原的落选。正当水原一家人欣喜若狂之时,从公司又传来消息:水原被公司除了名。原因很简单,公司老板说:如此小的挫折都受不了,这样的人在公司是 不成什么大事的。 美国的一家公司要招聘10名员工,过一段严格的面试,公司从三百多应徵者中选出了10位佼佼者。放榜这天,一个叫汤姆的青年看见榜上没有自己的名字,悲 ...
Apple终于放下了自己高贵的头,面对Windows,走向了妥协。当Apple的官方网站上“自豪”的打出Macs do Windows, too.的时候,大家多少都读懂了里面的一丝无奈。 几乎没人否认Apple电脑是世界上最美丽的电脑,Mac OS是世界上最美丽而且方便使用的操作系统。多少次当我们流着口水看着这些精美的堪称艺术的机器,除了唏嘘它高昂的价格,更多的是不能同时运行Windows的遗憾。 我不想在这里挑起操作系统之争,但是有关Windows,Unix/Linux和Mac OS的讨论是永无休止的。有一点事实是,无论我们认为Windows如何丑陋,我们都或多或 ...
BEA终于公开发布了构建在Eclipse平台上的Workshop产品。想想不久前的 WebLogic Workshop 8.1时代,我还在感叹从微软VB组挖过来的人才做出的软件界面和易用性就是好;如今,BEA已经把自己的当家产品移植到了Eclipse阵营中去 了...... 怎么说呢?大势所趋吧......鉴于本人对Eclipse的态度问题,我不觉得这是件好事儿。将来的BEA要依赖于Eclipse,而Eclipse在IBM的大旗下命运究竟如何,我很担心。 God bless Eclipse!God bless BEA!
下载了一个SugarCRM4.0.1来玩儿,装好以后第一个感觉除了界面挺好看以外就是,怎么速度这么慢? Web UI是用PHP写的,我对PHP不熟,是不是用PHP实现很复杂的Web UI时就是会慢一些啊?还是说Apache需要调优一下?我用JSP和Flex都实现过比较复杂的Web UI,速度都是挺快的,不知道SugarCRM这个是什么原因...
View Poll Results: Distribution of the Year Red Hat 34 1.36% ...
大家一定对 Google 十分熟悉了吧?除了最常规的搜索功能,它还具有很多十分另类的技巧。下面就列举一些给大家看看。 1、搜索在线摄像头监视站点 在Google中输入inurl:"ViewerFrame?Mode=",你会获得无数个未经加密的网络摄像机监视到的画面。无聊的时候玩玩,可以满足一下我们的好奇心。此外,打开这个站点www.opentopia.com/hiddencam.php ,在“from”中选择“China”,你还可以看到国内的某处网络摄像机画面. 2、让Google搜索结果在新窗口中打开 默认情况下Google的搜索结果 ...
林德璋先生是我的软件工程课程的老师,大概60岁左右,很是精神矍铄的一位老人,早年旅居国外多年,如今回国教书,能遇到这样的老师,真是我一大幸事!林先生学识很深,经验丰富,有涵养又不失幽默,典型的中西文化结合的代表。下面是他在课上的一些精彩之谈,搜集起来,回味无穷~(和老罗语录不同,行内人一看边知)。 一些小朋友连婚都没有结,学什么项目管理! 世界上哪里见过全是boy的软件公司?将来生了baby,也要和孩子沟通嘛,所以每个team里面必须要有1名girl!(林老师规定的组建team的要求之一) ××著名软件工程大师居然也去鼓吹XP,我们认为他应该呆在意大利唱Opera ...
AllenYoung
  • 浏览: 137410 次
  • 来自: 上海交通大学软件学院
  • 详细资料
搜索本博客
最近加入圈子
存档
最新评论