P. 1
lec02-lexicalanalyzer

lec02-lexicalanalyzer

|Views: 6,474|Likes:
Published by Rahul Pandey

More info:

Published by: Rahul Pandey on Mar 23, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

08/04/2013

pdf

text

original

‡ To write regular expression for some languages can be difficult, because

their regular expressions can be quite complex. In those cases, we may

use regular definitions.

‡ We can give names to regular expressions, and we can use these names

as symbols to define other regular expressions.

‡ A regular definition is a sequence of the definitions of the form:

d

1 p r

1

where d

i is a distinct name and

d

2 p r

2

r

i is a regular expression over symbols in

.

{d

1,d

2,...,d

i-1}

d

n p r

n

basic symbols

previously defined names

14

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->