-
Notifications
You must be signed in to change notification settings - Fork 20
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
material das aulas de 16 e 21 de Novembro
- Loading branch information
1 parent
e9f537b
commit 60bbb60
Showing
3 changed files
with
72 additions
and
18 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,30 @@ | ||
| # IF688 - Teoria e Implementação de Linguagens Computacionais | ||
|
|
||
| ## Análise Sintática --- Introdução a Bottom-Up Parsing | ||
|
|
||
| ### Objetivo | ||
|
|
||
| O objetivo desta aula é introduzir conceitos fundamentais relacionados à _bottom-up parsing_, como _handles_, prefixos viáveis, e análise _shift-reduce_, bem como apresentar como criar *parsers bottom-up* por meio da construção de autômatos de itens LR(0), representando prefixos viáveis. | ||
|
|
||
| ### Questões para Discussão | ||
|
|
||
| - Quais as desvantagens de usar gramáticas LL(1)? | ||
| - Como funciona um _parser bottom-up_, intuitivamente? | ||
| - O que significa reduzir um item a partir de um _handle_? | ||
| - Como identificar _handles_, e saber quando reduzir? | ||
| - Como construir uma tabela de _parsing_ automaticamente a partir do autômato de itens LR(0)? | ||
|
|
||
| ### Vídeos | ||
|
|
||
| - [Análise Sintática - Introdução a Bottom-Up parsing](https://www.youtube.com/watch?v=ZgJXvOUWDXg&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ) | ||
| - [Análise Sintática - Reduções Problemáticas e Handles](https://www.youtube.com/watch?v=oUC3dBsdhfg&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=2) | ||
| - [Análise Sintática - Análise Shift-Reduce](https://www.youtube.com/watch?v=xlYFJzAjl-8&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=3) | ||
| - [Análise Sintática - Prefixos Viáveis](https://www.youtube.com/watch?v=O34N2YQw3ho&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=4) | ||
| - [Análise Sintática - LR(0) parsers](https://www.youtube.com/watch?v=d9QvTiDl9eI&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=5) | ||
| - [Análise Sintática - Construindo tabelas de parsing LR](https://www.youtube.com/watch?v=BBFsBJjkjHo&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=6) | ||
| - [Análise Sintática - Algoritmo de parsing usando tabelas LR](https://www.youtube.com/watch?v=WRLQWO7xg4Y&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=7) | ||
|
|
||
| ### Links Relacionados | ||
|
|
||
| - [Bottom-up Parsing](https://en.wikipedia.org/wiki/Bottom-up_parsing) | ||
| - [LR parser](https://en.wikipedia.org/wiki/LR_parser) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,24 @@ | ||
| # IF688 - Teoria e Implementação de Linguagens Computacionais | ||
|
|
||
| ## Bottom-up Parsing e gramáticas LR(k) | ||
|
|
||
| ### Objetivo | ||
|
|
||
| O objetivo desta aula é apresentar os conceitos fundamentais relacionados à parsers LR(1), introduzir o conceito de itens LR(1) na construção de autômatos de prefixos viáveis. | ||
|
|
||
| ### Questões para Discussão | ||
|
|
||
| - Que tipos de conflito podem surgir a partir da estratégia LR(0)? | ||
| - Como construir autômatos que reconhecem prefixos viáveis, a partir de itens LR(1)? | ||
| - Como construir uma tabela de _parsing_ automaticamente a partir do autômato de itens LR(1)? | ||
|
|
||
| ### Vídeos | ||
|
|
||
| - [Análise Sintática - Conflitos Shift-Reduce](https://www.youtube.com/watch?v=4pYcDYqrPj8&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=8) | ||
| - [Análise Sintática - LR(1) parsing](https://www.youtube.com/watch?v=07gZ5TxNjD4&list=PLHoVp5NAbKJacS1u8HDoQR6lp8mk6iHwJ&index=9) | ||
|
|
||
| ### Links Relacionados | ||
|
|
||
| - [LR(1) Parsing](https://en.wikipedia.org/wiki/Canonical_LR_parser) | ||
| - [Practical LR(k) Parser Construction](http://david.tribble.com/text/lrk_parsing.html) | ||
| - [DeRemer, Franklin L. (1969). Practical Translators for LR(k) languages (Ph.D.). MIT.](http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-065.pdf) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters