chapter 03 questions & answers

25
Revision of Ch03 Lexical Analysis 2013 Mr.: Ahemd Elmasry www.FanniaBackbone.wikispaces.com 4/1/2013

Upload: mr-ahmed-elmasry

Post on 08-Nov-2014

179 views

Category:

Documents


1 download

DESCRIPTION

Compilers :Chapter 03 Questions and Answers

TRANSCRIPT

Page 1: Chapter 03 Questions & Answers

Revision of Ch03

Lexical

Analysis

2013

Mr.: Ahemd Elmasry www.FanniaBackbone.wikispaces.com

4/1/2013

Page 2: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

2

Fannia Backbone Compilers Course :

Monday, May 13, 2013

جميع الفصولمذكرات تحضير : فصل : http://fanniabackbone.wikispaces.com/compilers

[email protected]

Page 3: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

3

:

i.

Page 4: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

4

i.

.

Page 5: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

5

Page 6: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

6

Page 7: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

7

Page 8: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

8

:

Page 9: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

9

i.

Page 10: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

01

Page 11: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

00

Page 12: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

02

Page 13: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

03

Let the String X = 123112 , Y = 334

Then:

0. X. Y = 123112334 2. Y. X = 334123112 3. |X| = 6 4. |Y| = 3 5. = 3|X| 1 6. = 3|Y| 2 7. = 1|X| 3 8. = 1|Y| 0 9. X = .ε 123112

01. =R X 211321 00. = RY

433

02. . Y= R X 211321334

Page 14: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

04

}jnq2 ,…., jq , 1jq{

Page 15: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

05

Page 16: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

06

.

Page 17: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

07

Page 18: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

08

Page 19: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

09

Page 20: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

21

Page 21: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

20

Page 22: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

22

Page 23: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

23

Page 24: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

24

[0-9]

0+1+2+3+4+5+6+7+8+9

d\

+9]-[0

+Digit

+

d\

Page 25: Chapter 03 Questions & Answers

Revision Compilers

www.FanniaBackbone.wikispaces.com |

25

[0-9]

+] Digit . [+Digit

+d\[.]+

d\