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

UP Lecture 13

Avatar for Javier Gonzalez-Sanchez Javier Gonzalez-Sanchez
PRO
December 16, 2023
Programming
0
110

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
CSC486 Lecture 14
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
150
CSC486 Lecture 13
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
100
CSC486 Lecture 12
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
100
CSC486 Lecture 11
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
59
CSC486 Lecture 10
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
99
CSC486 Lecture 08
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
85
CSC486 Lecture 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
140
CSC486 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
120
CSC486 Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
120

Other Decks in Programming

See All in Programming
ビカム・ア・コパイロット
Avatar for Kento.Yamada ymd65536
1
130
In geheimer Mission: AI Agents entwickeln
Avatar for Jörg Neumann joergneumann
0
110
個人開発の学生アプリが企業譲渡されるまで
Avatar for akidon0000 akidon0000
2
1.2k
MySQL初心者が311個のカラムにNot NULL制約を追加していってALTER TABLEについて学んだ話
Avatar for hatsu hatsu38
2
140
Jakarta EE Meets AI
Avatar for ivargrimstad ivargrimstad
0
900
note の Elasticsearch 更新系を支える技術
Avatar for chov(Kohei T) tchov
9
3.6k
最速Green Tea 🍵 Garbage Collector
Avatar for kuro kuro_kurorrr
1
120
AWS Summit Hong Kong 2025: Reinventing Programming - How AI Transforms Our Enterprise Coding Approach
Avatar for Ernest Chiang dwchiang
0
140
fieldalignmentから見るGoの構造体
Avatar for kuro kuro_kurorrr
0
140
generative-ai-use-cases(GenU)の推しポイント ～2025年4月版～
Avatar for Hideyuki Nagata hideg
1
390
音声プラットフォームのアーキテクチャ変遷から学ぶ、クラウドネイティブなバッチ処理 (20250422_CNDS2025_Batch_Architecture)
Avatar for Koki Senda thousanda
0
420
複雑なフォームの jotai 設計 / Designing jotai(state) for Complex Forms #layerx_frontend
Avatar for Masayuki Izumi izumin5210
6
1.6k

Featured

See All Featured
Fontdeck: Realign not Redesign
Avatar for Paul Robert Lloyd paulrobertlloyd
84
5.5k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
267
13k
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
38
1.8k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
172
14k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
159
23k
BBQ
Avatar for Matthew Crist matthewcrist
88
9.6k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
68
11k
Why Our Code Smells
Avatar for Brandon Keepers bkeepers
PRO
336
57k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
The Illustrated Children's Guide to Kubernetes
Avatar for Chris Short chrisshort
48
49k
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
71
4.8k

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.