vidrarias

Desenvolvimento de um compilador
BALBY, Bruce Rabelo. Faculdade Pitágoras de São Luís. email
LIMA, Edilson Carlos Silva. Faculdade Pitágoras de São Luís. [e-mail]
Resumo:

Palavras chave: Algritmo e Programação, Gramática, Análise Léxica, Tabela de Simbolos, Análise Semântica, Tabela de Simbolos.
Abstracte:
1 INTRODUÇÃO 2 FUNDAMENTAÇÃO DE TRADUTORES E COMPILADORES PARA APLICAR EM UM PORTUGOL
2.1 ALGORITMO E PORTUGOL

2.2 GRAMÁTICA Uma gramática, de acordo com Ricarte (2008), é uma quádrupla ordenada, representada por G = (V, T, P, S) e que é composta por:
V – Conjunto finito de símbolos variáveis ou não-terminais;
T – Conjunto finito de símbolos terminais disjunto de V;
P – Conjunto finito de Pares, denominados regras de produção tal que a primeira componente é a palavra de (V U T)+ e a segunda componente é palavra de (V U T)*; e
S – Elemento de V denominado variável inicial.
Assim, a partir desse formalismo, são formadas regras para que seja gerada uma linguagem, e consequentemente suas produções. Uma regra é constituída de um par de elementos, onde o primeiro é formado por pelo menos um símbolo não-terminal (V), e o segundo, por símbolos terminais (T) e/ou não-terminais. Os símbolos não-terminais são auxiliares na geração de uma linguagem, já o símbolos terminais, são o alfabeto que constituem essa linguagem. Assim, são representados pela seguinte forma:

V  T, ou seja, toda vez que V for encontrado, poderá ser substituído por T.
Em relação aos tipos de gramática, são especificados 4 tipos de gramáticas, que dentro da hierarquia de Chomsky, esses tipos são hierarquizados baseando-se nas limitações e generalizações de cada uma. Seguindo essa hierarquia, de acordo com a figura 1, a ordem dos tipos de gramáticas ficam da seguinte maneira:
Figura 1 – Hierarquia de Chomsky

Fonte: CARVALHO, 2013 De acordo com Ricarte (2008), a gramática do tipo 0, ou também chamada de irrestritas, não possuem qualquer limitação,