Introduction to Regular Expressions and Pattern Matching in Programming, Assignments of Computer Science

An introduction to regular expressions and pattern matching in programming, explaining the concept of regular expressions, their syntax, and how they can be used for pattern matching in various programming languages. It also discusses the benefits and limitations of using regular expressions and provides examples of their usage in different scenarios.

Typology: Assignments

Pre 2010

Uploaded on 02/13/2009

koofers-user-8jy-1
koofers-user-8jy-1 🇺🇸

9 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
  
! "$#&%')(+*,.-$/1023 "4$5687:93;=<?>@28AB$(+(
9!CEDGFIHKJML1NPO1Q.R8S&TVUWYXZL\[^]`_'acbQdNcL\O
egf
,(+(")A?A,hjik4$7+lm<Bn:opI87q28<B("rmCsrmCti4$ "$#vuM4w7txG4$7zy{,A?! +<|4w>(+}4w,A?*28A|)!7qA|-(" +! "k~},!
+},:l!!7q<B!5A|)(!7+$/ +}{*4wyV$<B>@4$x)$2z}l!!7q<B!5\A|$/$>,* +}:("8 k4$xv234w>(" "7q$<B> +(4w> +}
l!!7q<B!5\A|)(8C'uM4w7xc4$7qyE,AB! +<|4w>(+}4wAB*=56n$)>87q$AMP<C$C|/<| (+}4w,A?*!,\A|-V "4V$>-("8 4$x
7q)23 +$>nwA|)(8/128AB$(+(")(8/7+4$xG)(q("4$7q(8/8 +2!CzC
e
<|l${(+},4$7+ &*,)(+237q<|, +<B4w>V4$xE,7+4$5\A|)y4$x-$4w,72z}4w<B23<B>)>nwAB<B(q}=$>,* +})>nw<|l$ +}
xc4$7qyE,AB! +<|4w>@$(kI'C
CEDGFIHKJML1NPO1Q.R8S&TVUWYL\[^]`_'acbQdNcL\ObOjUL\aGNPO
4w>,(+<B*87 +},xG4wABAB4.~<B>,nE7+4$5A|)y@#
*,)AB<|l$87+-7+4$564$ k>,8)*,( "4(+2z})*,,A|{*)AB<|l$87+-@$23 +<|lI<| +<|)(kI/\5/12!/6*/\$>*$C
>
$23 +<Blm<| -KyV)-4w>,A|-¡},!,6)>K! E +<By9!/
/M¢m/v4$7{;gc~t$(+(+,y<| :<B(:<B>,(" +$> +^£
>,84w,(zzC
23 +<|lm<B Z-5yE,(" &>4$ t}!,6)>V! ¢:$>,*$23 +<|lm<B Z-V2yE,(" &>4$ t}!,6)>V!
C
23 +<|lI<| +<|)(&:$>,*5yE,(" &>4$ &4m28287(+<ByE,A| +$>,84w,(+A|-$/¤>,4$7&(+},4w,AB*V$23 +<|lI<| +<|)(¥5
$>*2$>,*$23 +<|lI<| +<|)(&5$>**C
23 +<|lI<| +<|)(&{$>**yE,(" &4m28287(+<ByE,A| +$>,84w,(+A|-$C
23 +<|lI<| Z-@2yE,(" 4I28287568xc4$7+*/~}<BA|:y{(" },!,6)>568xG4$7qI/,5/,2!/$>,**C
P¤oMpm7+)(+( +}<B(,7+4$5\A|)y$(:¦234w>,(" "7q$<?>¤ E(+! +<B("xP$23 +<|4w>K7+4$5A|)y@C§}! {!7+ +}Vl!!7q<¨£
!5\A|)(8/6 +})<|74$7q<|nw<?>,$A*4wy=$<B>,(8/6$>,*© +}234w>,(" "7q$<?>¤ +(zª«Pi4$ "$#%},{4$7q<Bnw<B>,$A*,4wyV$<B>
4$xv¬l!!7q<B!5A|234w> +$<B>,($ABA164w(+(+<B5A|l!$AB)(4$x +}l!!7q<B!5A|568xG4$7q>,!7+-234w>(" "7q$<B> +(
!7q!AB<|)*CuM4w7M("8 v4$x234w>,(" "7z$<B>¤ +(yE,(" ' +}87+8xc4$7+234w> +$<B>$ABAm,>,!7+-234w>,(+ "7q$<B> +(8C
®xv!,,7+4$,7z<B! "$/,*8¯> +}{>4$ +! +<|4w>,(-$4w,(" "4=*,)>4$ " +}7q)AB! +<|4w>,(8C
c51°v<B>*=:(+4wAB +<|4w>4$x +}<B(M,7q4$5A|)yc5m-V},$>,*\,(+<B>n +},5$2q± "7q$2q±m<?>nE$ABn$4$7q<| +},y²~<| +}
xc4$7+~!7q*j2z})2+±I<B>n$>,* +},Ky4w(" ³£Z234w>,(" "7z$<B>)*I£l!!7q<B!5AB¡},)7q<B(" +<?2!C²§`7q<| "4w @ +}
(+ "8(687+xc4$7qy)*5m- +},$A|n$4$7q<| +},yC
P2.7q.~´ +},n$7q!}234w>,(" "7q$<B> V4$x +},7+4$5A|)yC
(q("4m28<?! "~<| +})$2q}>4m*,4$x +},<B(
n$7z!} +}*4wyV$<B>4$x +}234$7+7q)("64w>,*,<B>n:l^!7q<?!5A|$/I!xG "87$ABA6,>!7+-V234w>,(" "7q$<?>¤ +(},.l$
568)>!AB<|)*C
P*\
)>87q! "5-K}$>,*¦ "7q$234$x +}=3pI)28 +<|4w>µ4$x +}$A|n$4$7q<| +}y
¢$(E,7+)(")> ")*
<?>©28A?$(+(8C
)$2q}A|44$¡4$x
¢m/<B>,*<B28! "{ +},¬(+ +! "4$x¥ +}¶m)$>,*© +}¬l^!7z<B!5A|
l!$AB)( +},! !7+7q)y4.l$)*C
¢mCEDGFIH·JML\NPO1Q.R8S¸b]µ¹Kº&[d¹m¹mRbO»U¹b,[^¼!½jP¾$(")*¡4w>
f
,(+(")A?Ah¿i4$7+lI<|n@ÀmCs¢w
f
)28$ABA +}
nw$yV=*)(+237q<B51)*©<B>`28AB$(q(8C{³>¡ +}¬nw$y$/ +}87+V!7+ ~t4\AB)-$87q()/
f
)*`$>,*¡§},<| "$C¬%}8-
!7qVAB$23)*¡4w>Kr(+¶!7+}4$7q<|Á84w> +$A564w!7q*`$(*,<?(+28,(+(")*¡<B>`28A?$(+(8/~<B +}¡7+)*`!  +}VA|8xc
)>*$>,*@~}<| "!  +}7q<Bnw}¤ )>,*C
%}7q,A|)(!7q$#
egf
)*@n$4m)(¯,7q(+ 8C
e
0>@ +})<|7 +7z>/,¬AB.-$87kyE,(" y4dl$: +})<|7\<|)23$C
e
%}8-EyE,(" MyV4.l$ "4:>,)<B}¤564$7q<?>nk(+¶m,!7+$/¤4$7¥<|x +},)<|74$,64w>)> M<B($*^Â+$23)>¤ M "4: +})y@/
~k<| +}@5AB$>,±=4w>@ +}:xc!7(q<B*$/ +}8-28$>}4$4.l$87 +},)y@C
pf3

Partial preview of the text

Download Introduction to Regular Expressions and Pattern Matching in Programming and more Assignments Computer Science in PDF only on Docsity!

! "$#&%')(+*,.-$/1023 "4$5687:93;=<?>@28AB$(+(

9 !CEDGFIHKJML1NPO1Q.R8S&TVUWYXZL[^]`_'acbQdNcL\O

egf ,(+(")A?A,hjik4$7+lm<Bn:opI87q28<B("rmCsrmCti4$ "$#vuM4w7txG4$7zy{,A?! +<|4w>(+}4w,A?28A|)!7qA|-(" +! "k~},! +},:l!!7q<B!5A|)(!7+$/ +}{4wyV$@4$x)$2z}€l!!7q<B!5\A|$/$>,€ +}:("8 k4$xv234w>(" "7q$ +(4w>€ +} l!!7q<B!5\A|)(8C'uM4w7‚xc4$7qyE,AB! +<|4w>ƒ(+}4wAB=56n$)>87q$AM„P< C†$C|/<| ‡(+}4w,A?*ˆ!‰,‰\A|-V "4V$>-Š("8 ‡4$x 7 q)23 +$>nwA|)(8/128AB$(+(")(8/‰7+4$xG)(q("4$7q(8/8 +2!CŒ‹zC

eŽ <|l${(+},4$7+ &,)(+237q<|‰, +V4$xE‰,7+4$5\A|)y4$x‘-$4w,7’2z}4w<B23ˆ)>nwAB<B(q}=$>,ˆ +})>Šnw<|l$ +} xc4$7qyE,AB! +<|4w>@$(kˆ“‚”I•'C

–CEDGFIHKJML1NPO1Q.R8S&TVUWY—L[^]`_'acbQdNcL\O˜bOš™jUL\aG›NPOœ

“’4w>,(+<B*87‡ +},xG4wABAB4.~,nE‰7+4$5A|)y@#

 ,)AB<|l$87+-ƒ7+4$564$ k>,8),( "4ƒ(+2z}),,A|{)AB<|l$87+-@$23 +<|lI<| +<|)(kI/\5/12!/6/\$>ž$C  > $23 +<Blm<| Ÿ-KyV)- 4 w>,A|-¡},!‰,‰6)>K! E +<By€9!/ – /M¢m/v4$7{;g„c~tŠ$(+(+,yŠ<| :<B(:,(" +$> +^£

,84w,(z‹zC  2 3 +<|lm<B Z-5ˆyE,(" &>4$ t}!‰,‰6)>V! ’¢:$>,Š$23 +<|lm<B Z-V2yE,(" &>4$ t}!‰,‰6)>V! – C  2 3 +<|lI<| +<|)(&:$>,ˆ5ˆyE,(" &>4$ &4m28287’(+<ByE,A| +$>,84w,(+A|-$/¤>,4$7&(+},4w,ABV$23 +<|lI<| +<|)(¥ $>Š2$>,Š$23 +<|lI<| +<|)(&5Š$>ˆC  2 3 +<|lI<| +<|)(&{$>ˆƒyE,(" &4m28287’(+<ByE,A| +$>,84w,(+A|-$C  2 3 +<|lI<| Z-@2yE,(" ‡4I28287‚568xc4$7+/~}<BA|:y{(" ‚},!‰,‰6)>ƒ568xG4$7qI/,5‘/,2!/$>,€C

„P¤‹ƒoMpm‰7+)(+( +}<B(‰,7+4$5\A|)y$(:¦234w>,(" "7q$<?>¤ E(+! +<B("xP$23 +<|4w>K‰7+4$5A|)y@Cˆ§}! {!7+ˆ +}Vl!!7q<¨£ !5\A|)(8/6 +})<|74$7q<|nw,$A*4wy=$,(8/6$>,*© +}234w>,(" "7q$¤ +(zª«„Pi4$ "$#%‚},{4$7q<Bnw,$A,4wyV$ 4 $xv¬l!!7q<B!5A|234w> +$,(‚$ABA1‰64w(+(+<B5A|l!$AB)(’4$xš +}l!!7q<B!5A|568xG4$7q>,!7+-ˆ234w>(" "7q$ +( !7q’!‰‰AB<|)C‘uM4w7M("8 v4$x234w>,(" "7z$¤ +(yE,(" ' +}87+8xc4$7+‡234w> +$$ABAm,>,!7+-234w>,(+ "7q$ +(8CŒ‹ ®xv!‰,‰,7+4$‰,7z<B! "$/,8¯> +}{>4$ +! +<|4w>,(-$4wž,(" "4=,)>4$ " +}7q)AB! +<|4w>,(8C „c51‹Š°v=:(+4wAB +<|4w>4$x +}<B(M‰,7q4$5A|)y „c5m-V},$>,\‹,(+n +},5$2q± "7q$2q±m<?>nE$ABn$4$7q<| +},y²~<| +} xc4$7+~’!7qj2z})2+±InŽ$>, +},Ky4w(" ³£Z234w>,(" "7z$)I£ l!!7q<B!5AB¡},)7q<B(" +<?2!C²§`7q<| " 4 w @ +} (+ "8‰(‚‰687+xc4$7qy)Š5m-Š +},$A|n$4$7q<| +},yžC „P2.‹ƒ7q.~´ +},žn$7q!‰}˜234w>,(" "7q$ V4$x +}€‰,7+4$5A|)yžC  (q("4m28<?! "€~<| +}Ž)$2q}>4m,ž4$x +},<B( n$7z!‰}Š +}4wyV$ˆ4$x +}234$7+7q)("‰64w>,,n:l^!7q!7+-V234w>,(" "7q$¤ +(‡},.l$ 5 68)>ž!‰‰AB<|)C „P\‹ (^)  )>87q! "ƒ5-K}$>, ¦ "7q$23Š4$x‚ +}=3pI)28 +<|4w>μ4$x‚ +}Š$A|n$4$7q<| +}y  “‡¢€$(E‰,7+)(")> ")*

©28A?$(+(8C  )$2q} A|44$‰¡4$x  “‡¢m/,*,*© +}¬l^!7z¢mCEDGFIH·JML\NPO1Q.R8S¸Šb]μ¹Kº&[d¹m¹mRˆbOš™»U¹b,[^¼!½j„P¾’$(")¡4w> (^) f ,(+(")A?Ašh¿i4$7+lI<|n@ÀmCs¢w‹ (^) f )28$ABAš +} nw$yV=)(+237q<B51)©28AB$(q(8C{³>¡ +}¬nw$y$/š +}87+V!7+ Ÿ~t4ž‰\AB)-$87q()/ (^) f )*$>,¡§},<| "$C¬%‚}8- !7qV‰AB$23)¡4w>Kžrž(+¶!7+}4$7q<|Á84w> +$A564w!7q$(*,<?(+28,(+(")*¡<B>28A?$(+(8/‘~<B +}¡7+)`!  +}VA|8xc )>ž$>,@~}<| "! ‚ +}7q<Bnw}¤ ‡)>,‘C %}7q,A|)(‡!7q$#

egf )@n$4m)(‚¯,7q(+ 8C e^0 >@ +})<|7‡ +7z>/,¬‰AB.-$87kyE,(" ‚y4dl$: +})<|7‡‰<|)23$C e %}8-EyE,(" MyV4.l$‚ "4:>,)<B}¤564$7q<?>nk(+¶m,!7+$/¤4$7¥<|x +},)<|74$‰,‰64w>)> M<B($^Â+$23)>¤ M "4: +})y@/ ~k<| +}@5AB$>,±=4w>@ +}:xc!7(q<B*$/ +}8-ƒ28$>€}4$‰€4.l$87 +},)y@C

    !" #$&%'(!)+,!-/.0 (!)213' )546& !-76568):9;7<'7>=4686 ;?@?A –

e %}‰AB.-$87 +},! y=!±$)(<| ‡ "4V +},xc!7(+<B*¯,7q(+ &~k,(8C

„P¤‹ƒ7q.~Ž +}‡nw$y "7+8‡xG4$7 +}<B('nw$y$CM°4$7¥234w>,(q<B(" ")>,23-$/mE +}‚28$("‡~}87q’‰<|)23‡yV)- yV4.l$=)<B +}87:A|8xc 4$77q<|nw} 8/š$AB~&.-m(})l$= +},V¯,7q(" 2z},<BAB¡4$x’ž>4I56CBDE7Fy4dl$$/ $>@ +}:(")234w>ž2q},<?AB@234$7+7+)("‰64w>,ƒ "4ˆGIH:J@KLF’y4.l$$C „c51‹@”I4wA|l$: +},<?(‡nw$y{(+nNM¦,<By=^pƒ(")!7z2q}C”I}4d~« +}:¯>,$Al!$AB)(k! )$2q}¡>4I$C‚”m8 f ,(+(")A?A‘h^ i4$7qlm<|n=ÀmCs¢xG4$7$,<| +<|4w>,$A*,8 +$<BAB(8C „P2.‹ž”I4wA|l$V +},<B(nw$yˆ,(qn@$A|‰},^£ 568 +@‰7q,>,,nCV“‡A|)!7qA|-¡yV!7+±©5,7q$>,2z})( +}! :28$> 5 6 ,)A|8 ")C

;CEDGF;O JML1NPO1Q.R8S>PƒaGJv½šbQ R¬¹¤Q.b W[^'O'NcOšœ·W[dL¼¤¹™v[^¹ §})>ž$(+±$)ž "4‰687+xc4$7qy  AB‰},^£Z¾&8 +‰,7q>,nEŠ +},<B(’‰,7+4$5\A|)y@/,,<?28! " +},>4m,)(’ +},! ~k<BABA156‰,7q,>,)CM°v<BABA6@ +}:l^$AB,)(‡xG4$7 +}: "87q>,$A‘>,4m)(,(+n¬ +}:nw<|l$)>žl!$AB)(‚! k +} AB))l$)($>,¡ +},SM¦,<?yV^pž‰,7+4I23),7+$C{•š87qxG4$7qy  A|‰}^£Z¾t8 +ƒ‰7q,>,,nV Z~<?23E4w>¡ +}<B( "7+8$/ ¯7q(" $(+(+,y=n`A|8xc ³£ "4!£ 7q<|nw} =>4Iƒ3pm‰$>(+<|4w>/¥$>* (")234w>,Ž$(+(q,yVn¡7q<Bnw}¤ ³£ "4!£ZA|8xc =>4I 3pI‰$>,(q<|4w>C³>ƒ +},<B(‡ "7+8$/ +}7+4m4$ ‚>4I*<B(’ +}TM 0U^ ‰\AB)-$87)C

6 12 3 6 -1 6 12

A

B C^ D

E F G H

8 5

I J K^ L^ M

N O P Q^ R^ S T

4 7

7

rmCED¨HKJML\NPO1Q.R8SMW:[dL\JMLR.NGQdNcL1ObaWV&Lœ1Nc¼YX[Z»L™'¹macR \ k4.~»yV$>-ƒyV4m)A?(„P,<B(" +23 ’$(q(+<|nw>,y)> +(‡4$xv "7q +}ƒl!$AB)(‚ "4  /\¾k/\$>,*€“‚‹’(+! +<?("xG-1#

„ "]_^aV‹b „"cbed:‹

„ "]f^gV‹>b„"h^id:‹