Compiladores. Exemplo First/Follow. proc Follow(B N) Gramática LL(1) proc First(α: string of symbols) Observações First/Follow
|
|
- Danilo de Almada Bernardes
- 6 Há anos
- Visualizações:
Transcrição
1 Repet { pro First(α: string of symols) Compildores nálise sintáti (3) nálise LL(1) om tel preditiv. // sejα X 1 X 2 X 3 X n if X 1 T then // so simples onde X 1 é um terminl First(α) := {X 1 else { // X 1 é um não-terminl First(α) = First{X 1 \ {ε; for (i=1 ; i<=n ; i++) { if ε is in First(X 1 ) nd in First(X 2 ) nd in First(X i-1 ) First(α) := First(α) First(X i ) \ {ε if (α =>* ε) then First(α) := First(α) {ε until no hnge in ny First(α) pro Follow( N) Follow() := {; Repet foreh p P do { // Vrre s produções se p == αβ { Follow() := Follow() First(β)\{ε; if ε First(β) then Follow() := Follow() Follow(); end se p == α Follow() := Follow() Follow(); until no hnge in ny Follow(N) Exemplo First/Follow XYZ X X ε Y YZX d Z ezye f First(X) = {, ε Follow(X) = {, d,, e, f First(Y) = {, d Follow(Y) = {e, f First(Z) = {e, f Follow(Z) = {,, d First() = {,, d Follow() = { Oservções First/Follow ó terminis entrm em First e Follow. O lgoritmo de álulo de First(α): É trivil qundoαéum terminl t. vrre s produções X tω qundo α é um não-terminl X; é hto qundo o iníio de ume derivção de X deriv emε. Inluiεpens qundo X pode derivr emε. O lgoritmo de álulo de Follow(X) É reservdo os não-terminis X Inlui o em lguns sos triviis (X == o strt ) Vrre s produções onde X pree à direit ( ωx ω ) É hto qundo X pree no fim (ou logo ntes de lgo que deriv emε) NUNC inlui ε Grmáti LL(1) Condições neessáris: sem migüidde sem reursão esquerd Um grmáti G é LL(1) sse α β * t 1. First(α) First(β) = 2. α * ε implies!(β * ε) 3. α * ε implies First(β) Follow() = LL(1) = leitur Left -> right + derivção mis esquerd (Left) + uso de 1 token lookhed. 1
2 nálise top-down om tel preditiv Os dois métodos presentdos té gor pr fzer nálise desendente usm reursividde. Cd não-terminl tem um proedimento ssoido; Chmds om ou sem retroesso. Pr grmátis LL1 não tem retroesso. Chmds reursivs usm um pilh implíit pilh ds hmds! oreusto! Idéi: de-reursifir o proedimento: Us-se um pilh pr rmzenr os não-terminis enontrdos; Us-se um tel pr orientr s derivções. Reonheedor preditivo om Pilh Tem um uffer em entrd; mr seu fim. Tem um fluxo de síd; Um pilh ujo fundo é mrdo por Iniilizd om (trt) Um tel sintáti preditiv M Pilh 0 * 1 0 Prser preditivo top-down Tel uffer de entrd íd Funionmento do prser ej X o símolo no topo d pilh ej o símolo de entrd (terminl!) nlisr 1. e X = e = : pr e reonheeu um senteni. 2. e X =!= : desempilh X e vnç de um símolo n entrd. 3. e X é não-terminl: Consult tel M(X, ) e for vzi: e ontém X -> UVW, então sustitui n pilh X por UVW (U no topo). lgoritmo pr onstruir tel Re-esrever grmáti pr stisfzer ondições de LL(1) Clulr os onjuntos First e Follow Pr d produção α 1. Pr d First(α) inluir produção αem M[,] 2. e ε First(α) inluir produção αem M[,] pr d em Follow() 3. e ε First(α) e Follow() inluir αto M[,] Tods entrds não definids são erros tel preditiv M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε First() = { Follow() = { Exemplo de tel M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε First() = { Follow() = { 2
3 Exemplo de tel M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε First() = { Follow() = { Exemplo de tel M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε First() = { Follow() = { Exemplo de tel M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε ε First() = { Follow() = { Exemplo de tel M(X, t) Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε ε First() = { Follow() = { Exemplo de tel M(X, t) Usndo tel Tel i-dimensionl: Dimensão 2: Crtere d entrd (terminl) t entrd (X,t) ontém regr de produção plir ε ε First() = { Follow() = { tring: Pilh Entrd ção -> sr -> -> sr sr -> ε sr sr, suesso 3
4 E TE E +TE ε T FT T *FT ε F (E) Id Mis um exemplo... ímolo E E T T F First {(, id {+, ε {(, id {*, ε {(, id Follow {, ) {, ) {+,, ) {+,, ) {*, +,, ) XYZ X X ε Y YZX d Z ezye f Exemplo LL(1) Construir Tel nlisr dff First(X) = {, ε Follow(X) = {, d,, e, f First(Y) = {, d Follow(Y) = {e, f First(Z) = {e, f Follow(Z) = {,, d First() = {,, d Follow() = { Oservção sore Tel tel indi se há migüidde! Mis de um regr num entrd! oluções? Tornr grmáti LL(1) Eliminr miguidde, reursividde... Ver os slides seguintes. Usr um heurísti pr desemptr s regrs Qul? Usr outros lgoritmos do que os top-down! Exemplo totl: if... Then... Else: i E t i E t e E Trnsformções de GLCs Eliminção de produções vzis Eliminção de reursividde à esquerd: reursão diret reursão indiret Ftorção de um grmáti Eliminção de produções vzis (1) Ojetivo: eliminr produções d form ε. lgoritmo: sej G = (N,T,P,) um GLC Etp 1: onstruir N ε, o onjunto de não-terminis que germ plvr vzi: N ε = { ε ; Repit N ε = N ε {X X X 1...X n P tq X 1,...,X n N ε té que o rdinl de N ε não umente. Eliminção de produções vzis (2) Etp 2: onstruir o onjunto de produções sem produções vzis: ger G 1 = (N,T,P 1,), onde P 1 é onstruído omo segue: P 1 = { α α ε; Repit Pr tod α P 1 e X N ε tl que α = α 1 Xα 2 e α 1 α 2 ε Fç P 1 = P 1 { α 1 α 2 té que o rdinl de P 1 não umente 4
5 Eliminção de produções vzis (3) Eliminção de reursividde à esquerd Etp 3: inluir gerção d plvr vzi, se neessário. e plvr vzi pertene à lingugem, então grmáti resultnte é G 2 = (N,T,P 2,), onde P 2 = P 1 { ε Exemplo Com plvr vzi X X X ε em plvr vzi X X X Os: pode ind hver reursão indiret! E -> E+T T T -> T*F F F -> (E) Id Exemplo regr E -> E+T T se torn: E -> TE E -> +TE ε regr T- > T*F F se torn: T -> FT T -> *FT ε Convertendo reursão esquerd pr reursão direit Introduzir Y X X X C X Y CY Y Y Y ε Ftorção de um grmáti Elimin indeisão de qul produção plir qundo dus ou mis produções iniim om mesm form sentenil αβ 1 αβ 2 e torn: αx X β 1 β 2 Exemplo de Ftorção Esquerd Cmd if Expr then Cmd else Cmd Cmd if Expr then Cmd Cmd Outro Ftorndo esquerd: Cmd if Expr then Cmd ElseOp Cmd Outro ElseOp else Cmd ε 5
6 Gerenimento de Erros Reltr erros & reuperr Reltr erros ssim que possível Mensgens de erro dequds Continu pós o erro Evitr st de erros Nível-Frse (lol) x Modo-Pânio Nível frse: tent-se lterr UM símolo pr reuperr. Modo pânio: pul x tokens de entrd té poder voltr fzer nálise. = té enontrr um token de sinronizção. Reuperção em Modo Pânio Pul tokens té que um onjunto de sinronizção é enontrdo Follow() ( sendo no topo d pilh) ímolos de lt hierrqui n grmáti {, for, while, if First() Epsilon produção Pop/Insert um terminl no topo d pilh. diione ções de sinroni pr tel umário nálise top-down possiilit o reonheimento efiiente e simples de grmátis LL(1): Implementção preditiv om tel. sed nos álulos dos onjuntos First/Follow Os: têm sos que não form trtdos (e.g. o + ) Limitção: Qundo grmáti não é LL(1)! Por isso: us-se tmém nálise sendente (ottom-up). 6
Analisadores Descendentes Tabulares; Cjs First Follow
Conteúdo da aula nalisadores Descendentes Tabulares; Cjs First Follow Marcelo Johann nalisadores Descendentes Recursivos com Retrocesso Recursivos Preditivos Conjunto FIRT e Implementação nalisador Preditivo
Leia maisCompiladores. Exemplo. Caraterísticas de Gramáticas. A αβ 1 αβ 2. A αx X β 1 β 2. Lembrando... Gramáticas Livres de Contexto
Compiladores Análise sintática (2) Análise Top-Down Lembrando... Gramáticas Livres de Contexto Análise sintática = parsing. Baseada em GLCs Gramática: S A B Top-Down Bottom-Up S AB cb ccbb ccbca S AB A
Leia maisAnálise Sintática I: Analisadores Descendentes com Retrocesso
Análise intátic I: Anlisdores Descendentes com Retrocesso Definição A nálise sintátic é o processo de determinr se um cdei de átomos (tokens), isto é, o progrm já nlisdo pelo nlisdor léxico, pode ser gerdo
Leia maisAnalisadores Sintáticos. Análise Recursiva com Retrocesso. Análise Recursiva Preditiva. Análise Recursiva Preditiva 05/04/2010
Anlisdores intáticos Análise Descendente (Top-down) Anlisdores sintáticos descendentes: Recursivo com retrocesso (bcktrcking) Recursivo preditivo Tbulr preditivo Análise Redutiv (Bottom-up) Anlisdores
Leia maisAnálise Sintáctica Descendente
Cpítulo 4 nálise intáctic Descendente Os utomátos finitos presentdos no cpítulo nterior são suficientes pr trtr os elementos léxicos de um lingugem de progrmção, o trtmento d estrutur sintáctic de um lingugem
Leia maisRevisão de GLC e Analisadores Descendentes
Conteúdo da aula 1. xemplos de Gramáticas Revisão de GLC e Analisadores Descendentes Marcelo Johann 2. Propriedades: Ambíguas, sem ciclos, ε-livres, fatoradas à esquerda, recursivas à esquerda, simplificadas
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Teori d Computção Professor : ndr de Amo Revisão de Grmátics Livres do Contexto (1) 1. Fzer o exercicio 2.3 d págin 128 do livro texto
Leia maisProjeto de Compiladores Professor Carlos de Salles
Projeto de Compildores 2006.1 Professor Crlos de Slles Trlho 1 Autômto pr Plvrs Reservds Ojetivo do trlho: implementr um progrm que recee como entrd um list de plvrs reservds e define como síd um função
Leia maisCOMPILADORES. Análise sintática. Prof. Geovane Griesang Universidade de Santa Cruz do Sul UNISC Departamento de informática
Universidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES Análise sintática Parte 02 Prof. geovanegriesang@unisc.br Data Conteúdo 23/09/2013 3. Análise Sintática: 3.1 analisadores
Leia maisLinguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação
LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens
Leia maisPlano da aula. Compiladores. Os erros típicos são sintáticos. Análise Sintática. Usando Gramáticas. Os erros típicos são sintáticos
Plano da aula Compiladores Análise sintática (1) Revisão: Gramáticas Livres de Contexto 1 Introdução: porque a análise sintática? Noções sobre Gramáticas Livres de Contexto: Definição Propriedades Derivações
Leia maisPropriedades das Linguagens Regulares
Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões
Leia maisV Análise Sintática. V.1.1 Gramáticas Livres de Contexto Definições de GLC
V Análise Sintática V.1 Fundamentos Teóricos V.1.1 G.L.C V.1.2 Teoria de Parsing V.2 Especificação Sintática de Ling. de Prog. V.3 - Implementação de PARSER s V.4 - Especificação Sintática da Linguagem
Leia maisDCC-UFRJ Linguagens Formais Primeira Prova 2008/1
DCC-UFRJ Lingugens Formis Primeir Prov 28/. Constru um utômto finito determinístico que ceite lingugem L = {w ( ) w contém pelos menos dois zeros e no máximo um }. 2. Use o lgoritmo de substituição pr
Leia maisCompiladores. Análise Sintática
Compiladores Análise Sintática Cristiano Lehrer, M.Sc. Introdução (1/3) A análise sintática constitui a segunda fase de um tradutor. Sua função é verificar se as construções usadas no programa estão gramaticalmente
Leia maisCompiladores Aula 6. Celso Olivete Júnior.
Aula 6 Celso Olivete Júnior olivete@fct.unesp.br Na aula passada Analisadores Sintáticos Descendentes ASD com retrocesso ASD preditivo recursivo não-recursivo 2 ASD Preditivo Recursivo Projeto Parte 2
Leia maisAnálise Sintática (Cap. 04) Análise Sintática Descendente
(Cap. 04) Análise Sintática Descendente Análise Sintática Análise sintática descendente Constrói a árvore de derivação de cima para baixo, da raíz para as folhas, criando os nós da árvore em pré ordem
Leia maisCompiladores. Transformações de GLCs. Plano da aula. Análise Top-Down. Análise Top-Down Exemplo. Gramáticas Livres de Contexto.
Gramáticas Livres de Contexto Análise Top-Down Compiladores ε Análise sintática (2) Análise Top-Down Top-Down AB AB cb A c ccbb B cbb ccbca B ca 2 Transformações de GLCs Eliminação de produções vazias
Leia maisV Teoria de Parsing. Termos Básicos: Parser Analisador Sintático Parsing Analise Sintática Parse Representação da analise efetuada
V Teoria de Parsing Termos Básicos: Parser Analisador Sintático Parsing Analise Sintática Parse Representação da analise efetuada Ascendentes: S + x (* Seq. Invertida Reducao *) dir Exemplo: Descendentes:
Leia maisAnálise Sintática. Análise Sintática. Tipos de Analisadores Gramáticais: PARSERS
Análise Sintática Tipos de Analisadores Gramáticais: PARSERS * Analisadores TOP-DOWN: Árvore de derivação começa pela raiz indo para as folhas => Análise Descendente Tipo LL(1): Left to right / Leftmost
Leia maisLic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ
Li. Ciênis d Computção 2009/10 Exeríios de Teori ds Lingugens Universidde do Minho Folh 6 2. Autómtos finitos 2.1 Considere o utómto A = (Q,A,δ,i,F) onde Q = {1,2,,4}, A = {,}, i = 1, F = {4} e função
Leia maisAnálise Léxica. Construção de Compiladores. Capítulo 2. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Construção de Compildores Cpítulo 2 Análise Léxic José Romildo Mlquis Deprtmento de Computção Universidde Federl de Ouro Preto 2014.1 1/23 1 Análise Léxic 2/23 Tópicos 1 Análise Léxic 3/23 Análise léxic
Leia maisProf. Rômulo Silva. Teoria. Computação. Maio/2007
Prof. Rômulo Silv Teori d Computção Mio/2007 1 Prof. Rômulo Silv Ojetivo dest postil Est postil foi desenvolvid om o ojetivo de filitr o entendimento d Teori d Computção, priniplmente no que se refere
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais (cont.) Referência Teoria da Computação (Divério, 2000)
Teori d Computção Unidde 3 Máquins Universis (cont.) Referênci Teori d Computção (Divério, 2000) 1 Máquin com Pilhs Diferenci-se ds MT e MP pelo fto de possuir memóri de entrd seprd ds memóris de trblho
Leia maisCompiladores. Prof. Bruno Moreno Aula 11 20/05/2011
Compiladores Prof. Bruno Moreno Aula 11 20/05/2011 2- Recursivo preditivo Análise Recursiva Preditiva O símbolo sobre o cabeçote de leitura determina exatamente qual produção deve ser aplicada na expansão
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia maisAnálise Sintáctica. Definições: Conjuntos First() e Follow() Compiladores, Aula Nº 19 João M. P. Cardoso. Conjunto First(β)
Análise Sintáctica Compiladores, Aula Nº 19 João M. P. Cardoso 1 Definições: Conjuntos First() e Follow() 2 Notação T é terminal, NT é nãoterminal, S é terminal ou não-terminal, e α e β representam sequências
Leia maisMAB Análise Sintática. Wednesday, April 4, 12
MAB 471 2012.2 Análise Sintática http://www.dcc.ufrj.br/~fabiom/comp O Front End Código fonte Scanner tokens Parser IR Erros Parser Verifica a corretude gramatical da sequência de palavras e categorias
Leia maisProgramação II. Ordenação (sort) Bruno Feijó Dept. de Informática, PUC-Rio
Progrmção II Ordenção (sort) Bruno Feijó Dept. de Informátic, PUC-Rio Bule Sort Bule Sort Apens de interesse didático e de referênci A idéi é ir comprndo dois vizinhos e trocndo o menor pelo mior té que
Leia maisCompiladores ANÁLISE LEXICAL.
Compildores ANÁLISE LEXICAL www.pedrofreire.com Este documento tem lguns direitos reservdos: Atriuição-Uso Não-Comercil-Não Ors Derivds 2.5 Portugl http://cretivecommons.org/licenses/y-nc-nd/2.5/pt/ Isto
Leia maisAnálise Sintática II: Analisadores Descendentes Preditivos
Análise Sintática II: Analisadores Descendentes Preditivos Exercícios LL(1) = Left to right, Left-most derivation, 1 símbolo look-ahead 1. LL(1): definição 2. Para toda produção A -> α β Se β =>* λ, então
Leia maisMATEMÁTICA. Equações do Segundo Grau. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Equções do Segundo Gru Professor : Dêner Roh Monster Conursos 1 Equções do segundo gru Ojetivos Definir equções do segundo gru. Resolver equções do segundo gru. Definição Chm-se equção do º
Leia maisDEP. INFORMÁTICA - UNIVERSIDADE DA BEIRA INTERIOR
DEP. INFORMÁTICA - UNIVERSIDADE DA BEIRA INTERIOR Eng. Informática Linguagens Formais e Compilação 2º Semestre Resolução da Frequência 1 06/Abril/2011 Pergunta A.1 A.2 A.3 B. B.1 B.2 B.3 B.4 B.5 B.6 C.1
Leia maisMAB Análise Sintática. Wednesday, August 31, 11
MAB 471 2011.2 Análise Sintática http://www.dcc.ufrj.br/~fabiom/comp O Front End Código fonte Scanner tokens Parser IR Erros Parser Verifica a corretude gramatical da sequência de palavras e categorias
Leia maisC Sistema destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO
Pr Ordendo RACIOCÍNIO LÓGICO AULA 06 RELAÇÕES E FUNÇÕES O pr ordendo represent um ponto do sistem de eixos rtesinos. Este sistem é omposto por um pr de rets perpendiulres. A ret horizontl é hmd de eixo
Leia maisComo construir um compilador utilizando ferramentas Java
Como construir um compilador utilizando ferramentas Java p. 1/2 Como construir um compilador utilizando ferramentas Java Aula 6 Análise Sintática Prof. Márcio Delamaro delamaro@icmc.usp.br Como construir
Leia maisLinguagens Formais Capítulo 5: Linguagens e gramáticas livres de contexto
Lingugens ormis Cpítulo 5: Lingugens e grmátics livres de contexto José Lucs Rngel, mio 1999 5.1 - Introdução Vimos no cpítulo 3 definição de grmátic livre de contexto (glc) e de lingugem livre de contexto
Leia maisParsing Preditivo. Antes de ser abordado o Parsing Preditivo, será apresentado o Analisador Sintático Descendente Recursivo.
UPE Caruaru Sistemas de Informação Disciplina: Compiladores Prof.: Paulemir G. Campos Parsing Preditivo Antes de ser abordado o Parsing Preditivo, será apresentado o Analisador Sintático Descendente Recursivo.
Leia maisHierarquia de Chomsky
Universidde Ctólic de Pelots Centro Politécnico 364018 Lingugens Formis e Autômtos TEXTO 1 Lingugens Regulres e Autômtos Finitos Prof. Luiz A M Plzzo Mrço de 2011 Hierrqui de Chomsky Ling. Recursivmente
Leia maisCompilação: Erros. Detecção de Erros: * Analisadores Top-Down - Preditivo Tabular (LL) - Feito a mão. * Analisadores Botton-Up: - Shift-Reduce (SLR)
Compilação: Erros Detecção de Erros: * Analisadores Top-Down - Preditivo Tabular (LL) - Feito a mão * Analisadores Botton-Up: - Shift-Reduce (SLR) * Erros no Lex * Erros no Yacc * Erros na Definição da
Leia maisAlocação sequencial - Pilhas
Alocção seqüencil - pilhs Alocção sequencil - Pilhs Pilhs A estrutur de ddos Pilh é bstnte intuitiv. A nlogi é um pilh de prtos. Se quisermos usr um pilh de prtos com máxim segurnç, devemos inserir um
Leia mais<S> ::= <L><C> <L> ::= l <C> ::= l<c> n<c> n l λ. L(G 1 ) = {a n b 2m n>0 m 0} L(G 2 ) = {lw w {l, n} * } L(G 3 ) = {a n b 2m n>0 m 0}
1) Dds s seguintes grmátics: UNIVERIDADE ETADUAL DE MARINGÁ UEM ENTRO DE TENOLOGIA T DEPARTAMENTO DE INFORMÁTIA DIN BAHARELADO EM INFORMÁTIA DIIPLINA: LINGUAGEN FORMAI E AUTÔMATO PROFEOR: YANDRE MALDONADO
Leia maisLinguagens Formais e Autômatos (LFA)
PU-Rio Lingugens Formis e Autômtos (LFA) omplemento d Aul de 21/08/2013 Grmátics, eus Tipos, Algums Proprieddes e Hierrqui de homsky lrisse. de ouz, 2013 1 PU-Rio Dic pr responder Pergunts finis d ul lrisse.
Leia maisLINGUAGEM DE PROGRAMAÇÃO ESTRUTURADA CAPÍTULO 6 ARRAYS (VETORES E MATRIZES)
LINGUGEM DE PROGRMÇÃO ESTRUTURD CPÍTULO 6 RRYS VETORES E MTRIZES trdução do termo rry pr língu portugues seri rrnjo. Em progrmção, empreg-se este termo pr representção de um vriável com diversos elementos
Leia maisoperation a b result operation a b MUX result sum i2 cin cout cout cin
Módulo 5 Descrição e simulção em VHDL: ALU do MIPS Ojectivos Pretende-se que o luno descrev, n lingugem VHDL, circuitos comintórios reltivmente complexos, usndo, pr esse efeito, lguns mecnismos d lingugem
Leia maisExemplos de autómatos finitos
Exemplos de utómtos finitos s s 2 reconhece lingugem: {x {, } x termin em e não têm s consecutivos} s s 2 reconhece lingugem {x x {, } e tem como suplvr} Deprtmento de Ciênci de Computdores d FCUP MC Aul
Leia maisCompiladores. Análise Sintática
Compiladores Análise Sintática Análise Sintática Vejamos um exemplo, seja a seguinte instrução de atribuição: posicao = inicial + incremento * 60 Na análise sintática tenta-se construir uma frase correta
Leia maisProva de Aferição de Matemática e Estudo do Meio Prova 26 2.º Ano de Escolaridade Braille/Entrelinha 1,5 sem figuras Critérios de Classificação
Prov de Aferição de Mtemáti e Estudo do Meio Prov 26 2.º Ano de Esolridde 2018 Dereto-Lei n.º 17/2016, de 4 de ril Brille/Entrelinh 1,5 sem figurs Critérios de Clssifição 12 Págins Prov 26/Adp CC Págin
Leia mais3. LOGARITMO. SISTEMA DE LOGARITMO
0. LOGARITMO. SISTEMA DE LOGARITMO.. LOGARITMO ritmo. Agor que já "semos" o que é, podemos formlizr definição de Definição Sejm e números reis positivos, om. Chm-se ritmo de n se, o epoente que stisfz
Leia maisTeoria de Linguagens 2 o semestre de 2014 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 23/10.
Pós-Grdução em Ciênci d Computção DCC/ICEx/UFMG Teori de Lingugens 2 o semestre de 2014 Professor: Newton José Vieir Primeir List de Exercícios Entreg: té 16:40h de 23/10. Oservções: O uso do softwre JFLAP,
Leia maisAula 5: Autômatos Finitos Remoção de Não-Determinismo
Teori d Computção Primeiro Semestre, 25 DAINF-UTFPR Aul 5: Autômtos Finitos 3 Prof. Rirdo Dutr d Silv 5. Remoção de Não-Determinismo As lsses de utômtos definids nteriormente são tods equivlentes. Vmos
Leia mais2 Patamar de Carga de Energia
2 Ptmr de Crg de Energi 2.1 Definição Um série de rg de energi normlmente enontr-se em um bse temporl, ou sej, d unidde dess bse tem-se um informção d série. Considerndo um bse horári ou semi-horári, d
Leia maisGramáticas Regulares. Capítulo Gramáticas regulares
Cpítulo Grmátics Regulres Ests nots são um complemento do livro e destinm-se representr lguns lgoritmos estuddos ns uls teórics. É ddo um exemplo de plicção de cd conceito. Mis exemplos form discutidos
Leia maisINTEGRAL DEFINIDO. O conceito de integral definido está relacionado com um problema geométrico: o cálculo da área de uma figura plana.
INTEGRAL DEFINIDO O oneito de integrl definido está reliondo om um prolem geométrio: o álulo d áre de um figur pln. Vmos omeçr por determinr áre de um figur delimitd por dus rets vertiis, o semi-eio positivo
Leia maisCompiladores. A seção das regras. Especificação (F)lex. Plano da aula. Escolha das regras. Compilação típica com FLEX
Compilação típica com FLX Compiladores Análise sintática (1) Noções sobre Gramáticas Livres de conteto dição do teto de especificação No arquivo minhas_regras.l 3 partes: Declarações Regras (Rs -> Ação)
Leia maisA Lei das Malhas na Presença de Campos Magnéticos.
A Lei ds Mlhs n Presenç de mpos Mgnéticos. ) Revisão d lei de Ohm, de forç eletromotriz e de cpcitores Num condutor ôhmico n presenç de um cmpo elétrico e sem outrs forçs tundo sore os portdores de crg
Leia maisVantagens de uma Gramática. Sintaxe de uma Linguagem. Analisador Sintático - Parser. Papel do Analisador Sintático. Tiposde Parsers para Gramáticas
Sintaxe de uma Linguagem Cada LP possui regras que descrevem a estrutura sintática dos programas. specificada através de uma gramática livre de contexto, BNF (Backus-Naur Form). 1 Vantagens de uma Gramática
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 12. Instituto de C
ompiladores Análise Sintática Bruno Lopes Bruno Lopes ompiladores 1 / 12 Front-end Lida com a linguagem de entrada Teste de pertinência: código fonte linguagem fonte? Programa está bem formado? Sintaticamente?
Leia maisALGEBRA LINEAR AUTOVALORES E AUTOVETORES. Prof. Ademilson
LGEBR LINER UTOVLORES E UTOVETORES Prof. demilson utovlores e utovetores utovlores e utovetores são conceitos importntes de mtemátic, com plicções prátics em áres diversificds como mecânic quântic, processmento
Leia maisMaterial Teórico - Módulo Teorema de Pitágoras e Aplicações. Algumas demonstrações do Teorema de Pitágoras. Nono Ano
teril Teório - ódulo Teorem de Pitágors e plições lgums demonstrções do Teorem de Pitágors Nono no utor: Prof. Ulisses im Prente Revisor: Prof. ntonio minh. Neto 30 de mrço de 2019 1 Teorem de Pitágors
Leia maisO Autômato Adaptativo como Modelo de Computação e sua Aplicação em Reconhecimento de Padrões*
O utômto dpttivo como Modelo de Computção e su plicção em econhecimento de Pdrões* I WOPEC Workshop de Pesquis em Engenhri e Computção mury ntônio de Cstro Junior mury@ec.ucd.r Orientdor: Prof. Dr. João
Leia maisOrdenação dos elementos de um vector
Sumário Funções e vetores Menismo de pssgem dos vetores Aplição dos oneitos no desenvolvimento de funções de ordenção e de prour em vetores. Algoritmos de ordenção e de prour em vetores Algoritmo I: Bule-Sort
Leia maisCompiladores Analisador Sintático. Prof. Antonio Felicio Netto Ciência da Computação
Compiladores Analisador Sintático Prof. Antonio Felicio Netto antonio.felicio@anhanguera.com Ciência da Computação 1 Análise Sintática - A Análise Sintática constitui a segunda fase de um tradutor de uma
Leia maisCálculo Numérico Módulo III Resolução Numérica de Sistemas Lineares Parte I
Cálculo Numérico Módulo III Resolução Numéric de Sistems Lineres Prte I Prof: Reinldo Hs Sistems Lineres Form Gerl... n n b... n n b onde: ij n n coeficientes i incógnits b i termos independentes... nn
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Lingugens Formis e Autômtos - 0 emestre 2006 Professor : ndr Aprecid de Amo List de Exercícios n o - 4/08/2006 Observção : os exercícios
Leia maisVETORES. Problemas Resolvidos
Prolems Resolvidos VETORES Atenção Lei o ssunto no livro-teto e ns nots de ul e reproduz os prolems resolvidos qui. Outros são deidos pr v. treinr PROBLEMA 1 Dois vetores, ujos módulos são de 6e9uniddes
Leia maisINE5318 Construção de Compiladores. AULA 4: Análise Sintática
INE5318 Construção de Compiladores AULA 4: Análise Sintática Ricardo Azambuja Silveira INE CTC UFSC E Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira Definições preliminares Parser (Analisador
Leia maisAula 8: Gramáticas Livres de Contexto
Teori d Computção Segundo Semestre, 2014 ul 8: Grmátics Livres de Contexto DINF-UTFPR Prof. Ricrdo Dutr d Silv Veremos gor mneir de gerr s strings de um tipo específico de lingugem, conhecido como lingugem
Leia maisAnálise Sintática Descendente
Análise Sintática Descendente Uma tentativa de construir uma árvore de derivação da esquerda para a direita Cria a raiz e, a seguir, cria as subárvores filhas. Produz uma derivação mais à esquerda da sentença
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 12º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tema II Introdução ao Cálculo Diferencial II
ESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 1º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tem II Introdução o Cálulo Diferenil II Tref nº 1 do plno de trlho nº 7 Pr levr o est tref pode usr su luldor ou o sketh fmilis.gsp
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisAlgoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês
CAL (00-0) MIEIC/FEUP Algoritmos em Grfos (0-0-0) Algoritmos em Grfos: Circuitos de Euler e Prolem do Crteiro Chinês R. Rossetti, A.P. Roch, A. Pereir, P.B. Silv, T. Fernndes FEUP, MIEIC, CPAL, 00/0 Circuitos
Leia maisHewlett-Packard O ESTUDO DA RETA. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DA RETA Auls 01 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário EQUAÇÃO GERAL DA RETA... 2 Csos espeiis... 2 Determinção d equção gerl de um ret prtir de dois de seus pontos...
Leia maisA B C Para colocar letras nas figuras, escrevem-se as letras segundo o sentido contrário ao dos ponteiros do relógio.
Ângulos e triângulos Unidde 6 PLIR 1. Oserv figur. Nos pontos e estão plntds árvores. Pretende-se plntr um árvore num ponto de modo que os pontos, e pertençm à mesm ret. z três desenhos indindo o ponto
Leia maisCompiladores - Análise Preditiva
Compiladores - Análise Preditiva Fabio Mascarenhas 207.2 http://www.dcc.ufrj.br/~fabiom/comp Analisador Preditivo Uma simplificação do parser recursivo com retrocesso que é possível para muitas gramáticas
Leia maisProva elaborada pelo prof. Octamar Marques. Resolução da profa. Maria Antônia Conceição Gouveia.
ª AVALIAÇÃO DA ª UNIDADE ª SÉRIE DO ENSINO MÉDIO DISCIPLINA: MATEMÁTICA Prov elord pelo prof. Otmr Mrques. Resolução d prof. Mri Antôni Coneição Gouvei.. Dispondo de livros de mtemáti e de físi, qunts
Leia maisCompiladores: P ASCAL jr
Compiladores: P ASCAL jr Rogério Eduardo da Silva, M.Sc. 2005/2 Sumário 1 Introdução 1 1.1 Evolução das Linguagens de Programação.................. 1 1.2 Introdução à Compilação............................
Leia maisLL Parser ( TOP-DOWN)
LL Parser ( TOP-DOWN) CT-200 Thiago Silva de Oliveira Duarte Marcus Kimura Lopes TOP DOWN x BOTTON UP PARSER TOP DOWN Algoritmo começa do símbolo de início aplicando produções até alcançar a string desejada
Leia maisCálculo 1 - Cálculo Integral Teorema Fundamental do Cálculo
Cálulo 1 - Cálulo Integrl Teorem Fundmentl do Cálulo Prof. Fbio Silv Botelho November 17, 2017 1 Resultdos Preliminres Theorem 1.1. Sej f : [,b] R um função ontínu em [,b] e derivável em (,b). Suponh que
Leia maisEletricidade Aplicada. Aulas Teóricas Professor: Jorge Andrés Cormane Angarita
Eletriidde Aplid Auls Teóris Professor: Jorge Andrés Cormne Angrit Ciruitos Trifásios Eletriidde Aplid Introdução A gerção, trnsmissão e prte de distriuição de grndes quntiddes de potêni elétri são feits
Leia maisAnálise Sintática Bottom-up
MAB 471 2011.2 Análise Sintática Bottom-up http://www.dcc.ufrj.br/~fabiom/comp Recapitulando parsers top-down Constróem árvore sintática da raiz até as folhas Recursão à esquerda faz parsers entrarem em
Leia maisÁlgebra Linear e Geometria Analítica
Álger iner e Geometri nlti º Folh de poio o estudo Sumário: ü Operções lgris om mtrizes: dição de mtrizes multiplição de um eslr por um mtriz e multiplição de mtrizes. ü Crtersti de um mtriz. Eerios resolvidos.
Leia maisCompiladores - Análise Preditiva
Compiladores - Análise Preditiva Fabio Mascarenhas 205.2 http://www.dcc.ufrj.br/~fabiom/comp Analisador Preditivo Uma simplificação do parser recursivo com retrocesso que é possível para muitas gramáticas
Leia maisINE5317 Linguagens Formais e Compiladores. AULA 10: Anális e S intática
INE5317 Linguagens Formais e Compiladores AULA 10: Anális e S intática baseado em material produzido pelo prof Paulo B auth Menezes e pelo prof Olinto Jos é Varela Furtado Ricardo Azambuja Silveira INE-CTC-UFSC
Leia maisResolução Numérica de Sistemas Lineares Parte I
Cálculo Numérico Resolução Numéric de Sistems ineres Prte I Prof. Jorge Cvlcnti jorge.cvlcnti@univsf.edu.br MATERIA ADAPTADO DOS SIDES DA DISCIPINA CÁCUO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ Sistems
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 30. Instituto de C
ompiladores Análise Sintática Bruno Lopes Bruno Lopes ompiladores 1 / 30 Front-end Lida com a linguagem de entrada Teste de pertinência: código fonte linguagem fonte? Programa está bem formado? Sintaticamente?
Leia maisAnálise sintática. Análise sintática. Top-down ou descendente. Com retrocesso: por tentativa e erro. Preditiva: para gramáticas LL(1) 09/04/2012
Análise sintática Função, interação com o compilador Análise descendente e ascendente Especificação e reconhecimento de cadeias de tokens válidas Implementação Tratamento de erros Prof. Thiago A. S. Pardo
Leia mais3. CÁLCULO INTEGRAL EM IR
3 CÁLCULO INTEGRAL EM IR A importâni do álulo integrl em IR reside ns sus inúmers plições em vários domínios d engenhri, ms tmém em ísi, em teori ds proiliddes, em eonomi, em gestão 3 Prtição de um intervlo
Leia maisSISGP - TUTORIAL PARA ACOMPANHAMENTO DE ATIVIDADES PELO RESPONSÁVEL DE ATIVIDADE
Link pr cesso o SISGP: https://sistems.sede.emrp.r/sisgp/redireciondor.php 1. Login: 2. Clicr em Acompnhmento de Atividdes ; * documento elordo pelo CTI-CNPH, com justes pelo CTI-CTAA e pelo DPD. Págin
Leia maisAproximação de funções de Bessel
Aproximção de funções de Bessel Gonzlo Trvieso 2013-04-05 Sumário 1 Integrção numéric 1 1.1 Integrl definid......................... 1 1.2 Regr do trpézio......................... 1 1.3 Número de intervlos.......................
Leia maisBateria de Exercícios Matemática II. 1 Determine os valores de x e y, sabendo que os triângulos ABC e DEF são semelhantes:
Colégio: Nome: nº Sem limite pr reser Professor(): Série: 1ª EM Turm: Dt: / /2013 Desonto Ortográfio: Not: Bteri de Exeríios Mtemáti II 1 Determine os vlores de x e y, sendo que os triângulos ABC e DEF
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisBNF (Backus-Naur Form) Gramática Livres de Contexto / Estruturas Recursivas
Sintae => Usualmente Gramática Livre do Conteto (GLC) BNF (Backus-Naur Form) Gramática Livres de Conteto / struturas Recursivas comando => IF epressao THN epressao LS epressao epressao => (epressao) OR
Leia maisCOMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL
SHWETZER ENGNEERNG LORTORES, OMERL LTD OMPENSÇÃO NGULR E REMOÇÃO D OMPONENTE DE SEQÜÊN ZERO N PROTEÇÃO DFERENL RFEL RDOSO ntrodução O prinípio d proteção diferenil é de que som ds orrentes que entrm n
Leia mais2.) O grafo de interseção de uma coleção de conjuntos A1;A2;...;An é o grafo que tem um vértice para cada um dos conjuntos da coleção e
UDESC DCC BCC DISCIPLINA : TEG0001 Teori os Grfos PRIMEIRA LISTA DE EXERCÍCIOS 1.) Ientifique pr um os três grfos ixo:. número e nós e ros;. o gru e nó;. Compre som e toos os grus os nós e grfo om o número
Leia maisConstrução de Compiladores. José de Oliveira Guimarães Departamento de Computação UFSCar - São Carlos, SP Brasil
Construção de Compiladores José de Oliveira Guimarães Departamento de Computação UFSCar - São Carlos, SP Brasil e-mail: jose@dc.ufscar.br March 26, 2007 Contents 1 Introdução 2 1.1 Compiladores e Ligadores..................................
Leia maisx u 30 2 u 1 u 6 + u 10 2 = lim (u 1)(1 + u + u 2 + u 3 + u 4 )(2 + 2u 5 + u 10 )
Universidde Federl de Viços Deprtmento de Mtemátic MAT 40 Cálculo I - 207/II Eercícios Resolvidos e Comentdos Prte 2 Limites: Clcule os seguintes ites io se eistirem. Cso contrário, justique não eistênci.
Leia mais- Departamento de Matemática Aplicada (GMA) Notas de aula Prof a. Marlene Dieguez Fernandez. Integral definida
Interl Deinid Nots de ul - pro. Mrlene - 28-2 1 - Deprtmento de Mtemáti Aplid (GMA) Nots de ul - 28-2 Pro. Mrlene Dieuez Fernndez Interl deinid Oservção: esse teto ontém pens prte teóri desse ssunto, não
Leia mais