Regular Expressions cheat sheet, Exams of Compiler Construction

Regular Expressions cheat sheet. Basic matching. Each symbol matches a single character: anything1. =E digit in. =% non digit.

Typology: Exams

2021/2022

Uploaded on 07/05/2022

tanya_go
tanya_go 🇦🇺

4.7

(73)

1K documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1




=E  
=% 
=X 
=8 
ʌ
=U 
=S 
=O 
=T ʌ=U =S =O
=4 

<>
  <BFJPV> 
 ? <?BFJPV>

      <BF>
 BCDEF  <BG> 
BCDEFG

  
 

=C     
 =X  =8
=# 
?

 =CDBU=C 


9]: 9  :
 =CDBU]EPHT=C 

9  9
9  9
9  9
9\m^ m 9
9\m^  m 9
9\mn^ m n
 9
       
   

 BC  BCBCCBCCCBCCCC
BC  BCBCBCBCBCBC
      
   
 
  ?C 
 ? C 

 \^<>?] =  
<> 
 =
 =   == 
 =

 
      
 n
 =n
 =C=Xʌ==C 

 
  =C =X FS=C 
NPSF =  !→ 
  !→  



 

 IUUQXXXSFHFYQFSDPN
 
        =S=O=S=O    
  =S  =O  NJUDIP!NJUDIPDPN

Partial preview of the text

Download Regular Expressions cheat sheet and more Exams Compiler Construction in PDF only on Docsity!

5HJXODU([SUHVVLRQVFKHDWVKHHW

%DVLFPDWFKLQJ

(DFKV\PEROPDWFKHVDVLQJOHFKDUDFWHU

 DQ\WKLQJ

=E GLJLWLQ 

=% QRQGLJLW

=X ´ZRUGμ OHWWHUVDQGGLJLWVDQGB =8 QRQZRUG ʌ VSDFH =U WDE =S UHWXUQ =O QHZOLQH =T ZKLWHVSDFH ʌ =U  =S  =O =4 QRQZKLWHVSDFH

&KDUDFWHUFODVVHV

&KDUDFWHUFODVVHV <> PDWFKDQ\RIWKHFKDUDF

WHUVLQWKHFODVV ([ PDWFKHVYRZHOV

8VH? WRVSHFLI\WKHFRPSOHPHQWVHW <?BFJPV>

PDWFKHVQRQYRZHOV LQFOXGLQJQRQOHWWHUV 

8VH  WR  VSHFLI\  D  UDQJH  RI  OHWWHUV <BF>

PDWFKHV BCDEF DQG <BG> PDWFKHV

BCDEFG

%RXQGDULHV

%RXQGDU\FKDUDFWHUVDUHKHOSIXOLQ´DQFKRU

LQJμ\RXUSDWWHUQWRVRPHHGJH EXWGRQRWVH OHFWDQ\FKDUDFWHUVWKHPVHOYHV =C ZRUGERXQGDULHV DVGHÀQHGDVDQ
HGJHEHWZHHQD =X DQG = =# QRQZRUGERXQGDULHV ? WKHEHJLQQLQJRIWKHOLQH  WKHHQGRIWKHOLQH ([ =CDBU=C ÀQGVDPDWFKLQ´WKHFDWLQWKHKDWμ EXWQRWLQ´ORFDWHμ

'LVMXQFWLRQ

9]: 9 RU :

([ =C DBU]EPH T=C PDWFKHVFDWVDQGGRJV

´4XDQWLÀHUVμ

9 RUPRUHUHSHWLWLRQVRI 9

9 RUPRUHUHSHWLWLRQVRI 9

9 RULQVWDQFHVRI 9

9\m^ H[DFWO\ m LQVWDQFHVRI 9 9\m ^ DWOHDVW m LQVWDQFHVRI 9 9\m n^ EHWZHHQ m DQG n LQFOXVLYH LQ VWDQFHVRI 9 %\GHIDXOW TXDQWLÀHUVMXVWDSSO\WRWKHRQH FKDUDFWHU 8VH  WRVSHFLI\H[SOLFLWTXDQ WLÀHU´VFRSHμ ([ BC PDWFKHV BC BCC BCCC BCCCC BC PDWFKHV BC BCBC BCBCBC 4XDQWLÀHUV  DUH  E\  GHIDXOW _JUHHG_ LQ  UHJH[ *RRG  UHJH[  HQJLQHV  VXSSRUW  DGGLQJ WR  D TXDQWLÀHUWRPDNHLW _OD]_  ([ JUHHG\ ? C DDEDDED OD]\ ? C DDEDDED

6SHFLDOFKDUDFWHUV

7KHFKDUDFWHUV ^<> ?] = DQG  LQVLGH

<> KDYHVSHFLDOPHDQLQJLQUHJH[ VRWKH\

PXVWEH´HVFDSHGμZLWK = WRPDWFKWKHP ([ = PDWFKHVWKHSHULRG  DQG == PDWFKHVWKH EDFNVODVK = 

%DFNUHIHUHQFHV

&RXQW\RXURSHQSDUHQWKHVHV IURPWKHOHIW

VWDUWLQJ  ZLWK   :KDWHYHU  LV  PDWFKHG  E\

SDUHQWKHVLVQXPEHU n FDQEHUHIHUHQFHGODWHU E\ =n ([ =C =X ʌ==C PDWFKHVWZRLGHQWLFDOZRUGV ZLWKDVSDFHLQEHWZHHQ %DFNUHIHUHQFHVDUHXVHIXOIRU ÀQGUHSODFH V ([ )LQGLQJ =C =X FS=C DQGUHSODFLQJZLWK NPSF = ZLOOPDS´WKHWDOOHUPDQμ !→ ´WKH PRUHWDOOPDQμDQG´, DPVKRUWHUμ !→ ´, DP PRUHVKRUWμ

$GYDQFHG

5HDGDERXW´QRQFDSWXULQJSDUHQWKHVHVμDQG ´ORRNDKHDGμDQG´ORRNEHKLQGμRQOLQH $OVR YLVXDOL]H\RXUUHJH[HVDVÀQLWHVWDWHPDFKLQHV DW IUUQXXXSFHFYQFSDPN H[FHSWOLQHEUHDNV GHSHQGLQJRQ\RXUHQJLQH 'HSHQGLQJ  RQ  ZKHUH  \RX  JRW  \RXU  ÀOH OLQH  EUHDNV  PD\  EH =S =O RU =S=O $OVR LQ  VRPH  UHJH[  HQJLQHV HJ 7H[W:UDQJOHU  =S DQG =O PDWFKWKHVDPHWKLQJV NJUDIP!NJUDIPDPN