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
120

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
CSC305 Summer Lecture 10
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
19
CSC305 Summer Lecture 09
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
43
CSC305 Summer Lecture 08
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
39
CSC305 Summer Lecture 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
50
CSC305 Summer Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
83
CSC305 Summer Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
95
CSC305 Summer Lecture 04
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
78
CSC305 Summer Lecture 03
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
87
CSC305 Summer Lecture 02
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
44

Other Decks in Programming

See All in Programming
kiroでゲームを作ってみた
Avatar for 入井 啓太 iriikeita
0
160
CEDEC2025 長期運営ゲームをあと10年続けるための0から始める自動テスト ~4000項目を50%自動化し、月1→毎日実行にした3年間~
Avatar for アカツキゲームス_Tech akatsukigames_tech
0
120
React 使いじゃなくても知っておきたい教養としての React
Avatar for Yuka O’oka oukayuka
18
5.6k
Claude Code と OpenAI o3 で メタデータ情報を作る
Avatar for laket laket
0
130
中級グラフィックス入門～効率的なメッシュレット描画～
Avatar for Pocol projectasura
4
2.6k
MCPで実現できる、Webサービス利用体験について
Avatar for syumai syumai
7
2.5k
一人でAIプロダクトを作るための工夫 〜技術選定・開発プロセス編〜 / I want AI to work harder
Avatar for r-kagaya rkaga
12
2.5k
マイコンでもRustのtestがしたい その２/KernelVM Tokyo 18
Avatar for Toshifumi NISHINAGA tnishinaga
2
2.2k
Understanding Ruby Grammar Through Conflicts
Avatar for yui-knk yui_knk
1
100
SwiftでMCPサーバーを作ろう！
Avatar for giginet giginet
PRO
2
240
バイブコーディングの正体——AIエージェントはソフトウェア開発を変えるか？
Avatar for Shinichi Takayanagi stakaya
5
880
GUI操作LLMの最新動向: UI-TARSと関連論文紹介
Avatar for Kazuki Fujikawa kfujikawa
0
860

Featured

See All Featured
Designing for Performance
Avatar for Lara Hogan lara
610
69k
Side Projects
Avatar for Sacha Greif sachag
455
43k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
173
14k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
36
2.5k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
90
590k
It's Worth the Effort
Avatar for 3n 3n
185
28k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
83
9.1k
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
301
51k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
10
770
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
Avatar for mongodb mongodb
47
9.6k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
235
140k

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.