Upgrade to Pro — share decks privately, control downloads, hide ads and more …

UP Lecture 13

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Javier Gonzalez-Sanchez Javier Gonzalez-Sanchez PRO
December 16, 2023
Programming
0
140

UP Lecture 13

Compilers
Deriving Trees
(202503)

Avatar for Javier Gonzalez-Sanchez

Javier Gonzalez-Sanchez PRO

December 16, 2023
Tweet

More Decks by Javier Gonzalez-Sanchez

See All by Javier Gonzalez-Sanchez
CSC364 Lecture 09
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
81
CSC307 Lecture 09
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
830
CSC307 Lecture 08
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
670
CSC364 Lecture 08
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
31
CSC307 Lecture 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
550
CSC364 Lecture 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
92
CSC307 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
680
CSC364 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
79
CSC307 Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
500

Other Decks in Programming

See All in Programming
Oxlint JS plugins
Avatar for kazupon kazupon
1
870
なるべく楽してバックエンドに型をつけたい！(楽とは言ってない)
Avatar for HIBIKI CUBE hibiki_cube
0
140
Fluid Templating in TYPO3 14
Avatar for Simon Praetorius s2b
0
130
KIKI_MBSD Cybersecurity Challenges 2025
Avatar for ikema ikema
0
1.3k
ThorVG Viewer In VS Code
Avatar for Nor-s nors
0
770
AIフル活用時代だからこそ学んでおきたい働き方の心得
Avatar for shinoyu shinoyu
0
130
FOSDEM 2026: STUNMESH-go: Building P2P WireGuard Mesh Without Self-Hosted Infrastructure
Avatar for Date Huang tjjh89017
0
160
AgentCoreとHuman in the Loop
Avatar for Har1101 har1101
5
230
生成AIを使ったコードレビューで定性的に品質カバー
Avatar for Chiaki Okamoto chiilog
1
260
AIエージェントのキホンから学ぶ「エージェンティックコーディング」実践入門
Avatar for Masahiro Nishimi masahiro_nishimi
5
420
HTTPプロトコル正しく理解していますか？ 〜かわいい猫と共に学ぼう。ฅ^•ω•^ฅ ﾆｬ〜
Avatar for ♛Heitor Hirose hekuchan
2
680
React 19でつくる「気持ちいいUI」- 楽観的UIのすすめ
Avatar for Hiroshi Morishige himorishige
11
7.3k

Featured

See All Featured
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
50
14k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
281
24k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1032
470k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.1k
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
0
130
Everyday Curiosity
Avatar for Cassini Nazir cassininazir
0
130
Making Projects Easy
Avatar for Brett Harned brettharned
120
6.6k
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
666
130k
Ten Tips & Tricks for a 🌱 transition
Avatar for Manu Carrasco Molina stuffmc
0
65
Claude Code のすすめ
Avatar for schroneko schroneko
67
210k
AI in Enterprises - Java and Open Source to the Rescue
Avatar for ivargrimstad ivargrimstad
0
1.1k

Transcript

  1. jgs Compilers Lecture 13: Deriving trees Dr. Javier Gonzalez-Sanchez [email protected]

  2. jgs Previously …

  3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Layering Rule

    1 Rule 2 Rule 3 Rule 4 Rule 5 . . . . . Leaf (Terminals, i.e., Tokens) Root Start symbol Layers

  4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Precedence Precedence

    of operators + - * / -

  5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Syntax Diagrams

    E A B C

  6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Precedence Precedence

    of operators + - * / - ( )

  7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Syntax Diagrams

    E A B C

  8. jgs Operators

  9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Exercise 4

    Provide a Grammar with Precedence of operators and Associativity for this: 10 + 20 > 15 & -10 != 1 | 20 / ( 10 + 1) < 5

  10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Precedence Precedence

    of operators | & ! < > == != <= >= + - * / - ( )

  11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Exercise 3

    | Handwritten notes ...

  12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Exercise 4

    R EXPRESSION X Y

  13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Exercise 4

    E A B C

  14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Homework |

    Derivation Tree x = ((3 + 5) * 2 > 10) && (8 / (4 + 1) == 1 || 7 - 3 < 2)

  15. jgs Language

  16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Parser PROGRAM

  17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Parser PROGRAM

    We have BODY. What about method definition? What about global variables? What about classes?

  18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Assignment 2

    | Code BODY

  19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Assignment 2

    | Code ASSIGNMENT

  20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Assignment 2

    | Code VARIABLE

  21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Assignment 2

    | Code VARIABLE What about int x = 2 + 2; ?

  22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Assignment 2

    | Code WHILE

  23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Assignment 2

    | Code WHILE What do/while ?

  24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Assignment 2

    | Code IF

  25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Assignment 2

    | Code IF What switch/case?

  26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Assignment 2

    | Code RETURN What about return 2 + 2?

  27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Assignment 2

    | Code PRINT

  28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Assignment 2

    | Code PRINT What about calling a method (any method)?

  29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Parser EXPRESSION

  30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Parser X

  31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Parser Y

  32. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Parser R

  33. Dr. Javier Gonzalez-Sanchez | Compilers | 33 jgs Parser R

    What about >= or <= ?

  34. Dr. Javier Gonzalez-Sanchez | Compilers | 34 jgs Parser E

  35. Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Parser A

  36. Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Parser B

  37. Dr. Javier Gonzalez-Sanchez | Compilers | 37 jgs Assignment 2

    | Code C

  38. Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Assignment 2

    | Code C What about 5 + calculate_xyz() ?

  39. Dr. Javier Gonzalez-Sanchez | Compilers | 45 jgs Questions

  40. jgs Compilers Javier Gonzalez-Sanchez, Ph.D. [email protected] Spring 2025 Copyright. These

    slides can only be used as study material for the Compilers course at Universidad Panamericana. They cannot be distributed or used for another purpose.