编译原理,正则表示请教 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

编译原理,正则表示请教

编译原理,正则表示请教# Java - 爪哇娇娃

f*y2004-04-26 07:04

1 楼

要定义一个keyword是任意字母组合
,小写字母开头,但是不能是"good"这个词,这种regeular expression怎么表示的? 比如,
< CONSTANT: ["a"-"z"] ( ["a"-"z","A"-"Z","_","0"-"9"] )* >, 但是不能是good,这个乖趺醇渔杂

c*r2004-04-26 07:04

2 楼

([^g]|g[^o]|go[^o]|goo[^d])*
The basic idea is firstly construct an FA which accepts "good", then construct
the complement of the FA.

,
这个乖趺醇渔杂

【在 f****y 的大作中提到】

: 要定义一个keyword是任意字母组合
: ,小写字母开头,但是不能是"good"这个词,这种regeular expression怎么表示的? 比如,
: < CONSTANT: ["a"-"z"] ( ["a"-"z","A"-"Z","_","0"-"9"] )* >, 但是不能是good,这个乖趺醇渔杂

f*y2004-04-26 07:04

3 楼

这个关键字还要是小写字母开头,其他是字母和数字,"_"的组合,怎么一起表示这种规则?

【在 c****r 的大作中提到】

: ([^g]|g[^o]|go[^o]|goo[^d])*
: The basic idea is firstly construct an FA which accepts "good", then construct
: the complement of the FA.
:
: ,
: 这个乖趺醇渔杂

f*y2004-04-26 07:04

4 楼

明白你的意思了,按照这个思路是可以的,不过有一个问题确认一下,[^g]是表示除g的任
意字符组合,这里所谓的任意字符只是字母,和数字吗,是不是和包括很多其他的字符如'
(" "*" 之类?

【在 f****y 的大作中提到】

: 这个关键字还要是小写字母开头,其他是字母和数字,"_"的组合,怎么一起表示这种规则?