This document provides a review for an exam on principles of programming languages. It includes examples of regular expressions for validating email addresses and creating a grammar for validating references in academic papers. It also shows handwritten notes on syntax diagrams and parse trees. The review covers topics that will be on the midterm exam such as defining tokens, drawing DFAs, and writing grammars.

1. CSE340 - Principles of
Programming Languages
Lecture 10:
Midterm Review
Javier Gonzalez-Sanchez
javiergs@asu.edu
BYENG M1-38
Office Hours by appointment

2. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 2
Exam 1 | Review
Draw a DFA equivalent to the regular expression
email2 = character+ . character+ @ character+ . domain
Note:
a*
a+ = a a*

3. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 3
Exam 1 | Review
• Which are the tokens that are been defined?

4. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 4
Exam 1 | Review
Create a grammar to validate well-written references:
Byron Lahey, Audrey Girouard, Winslow Burleson, and Roel
Vertegaal. 2011. Understanding the use of bend gestures in
mobile devices with flexible electronic paper displays. In
Proceedings of the SIGCHI Conference on Human Factors in
Computing Systems (CHI '11). ACM, New York, NY, USA,
1303-1312.

5. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 5
Exam 1 | Review
Create a grammar to validate well-written references:
Byron Lahey, Audrey Girouard, Winslow Burleson, and Roel Vertegaal.
2011.
Understanding the use of bend gestures in mobile devices with flexible electronic
paper displays.
In Proceedings of the SIGCHI Conference on Human Factors in
Computing Systems (CHI '11).
ACM,
New York, NY, USA,
1303-1312.

6. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 6
Exam 1 | Review
Non-terminals
<AUTORS>
<YEAR>
<TITLE>
<CONFERENCE>
<PUBLISHER>
<ADDRRESS>
<PAGES>
Terminals
string
number
.
,
-

7. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 7
Exam 1 | Review
Rules
<REFERENCE> à
<AUTORS> à
<YEAR> à
<TITLE> à
<CONFERENCE> à
<PUBLISHER> à
<ADDRRESS> à
<PAGES> à

8. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 8
Review | Hand written notes

9. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 9
Review | Hand written notes

10. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 10
Review | Hand written notes
Syntax diagram

11. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 11
Review | Hand written notes
Parse tree
(it is incomplete)

12. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 12
Exam 1 | Review

13. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 13
Exam 1 | Review

14. Javier Gonzalez-Sanchez | CSE340 | Summer 2015 | 14
Review | Hand written notes

15. CSE340 - Principles of Programming Languages
Javier Gonzalez-Sanchez
javiergs@asu.edu
Summer 2015
Disclaimer. These slides can only be used as study material for the class CSE340 at ASU. They cannot be distributed or used for another purpose.