Universidade Óscar Ribas

Faculdade De Ciências E Tecnologia

Departamento De Engenharia Informática E Comunicação
Compiladores

DESENVOLVER UM ANALISADOR SINTÁTICO

Grupo nº 02

Sala: 408

Turma: Única

Período: Tarde

Docente
_________________________________________

LUANDA,2023
 Universidade Óscar Ribas
Faculdade de Ciências e Tecnologia
Departamento de Engenharia Informática e Comunicação
Sistemas Inteligentes

DESENVOLVER UM ANALISADOR SINTÁTICO

Integrantes do grupo
1. Ângelssica Lopes-20200821
2. Edna Assucena Bastos – 20200298
3. Elizandro Tárcio Ferreira Bandeira-20200101
4. Jomaer ernesto-20201360
5. Kanga Gonçalves João Muku – 20200045
6. Loid da Silva Machado – 20200300
7. Serafina Silvia Izata Gaieta – 20200449
8. Wilson da Graça Bebiano Augusto – 20190599
9. Vilma António Ventura – 20200343

LUANDA,2023
Índice
Índice de figura
 1. Introdução
O processo de desenvolvimento de compiladores e interpretadores envolve várias
etapas, sendo duas delas fundamentais: análise léxica e análise sintática. O
analisador léxico e o analisador sintático são responsáveis por essas etapas, que
desempenham papéis cruciais na compilação e interpretação de programas de
computador.
Em conjunto, o analisador léxico e o analisador sintático desempenham um papel
crucial na compilação e interpretação de programas. Eles garantem que o código
fonte seja corretamente estruturado e siga as regras gramaticais da linguagem de
programação. A correta implementação desses analisadores é fundamental para o
funcionamento adequado de um compilador ou interpretador, contribuindo para a
eficiência, confiabilidade e correção dos programas desenvolvidos.
Neste relatório, serão apresentados os detalhes de implementação de um analisador
léxico e sintático, abordando os algoritmos utilizados, as estruturas de dados
envolvidas e as técnicas aplicadas para garantir a correta análise léxica e sintática do
código fonte. Serão discutidas as vantagens e desvantagens desses analisadores, bem
como suas aplicações práticas. O relatório fornecerá uma visão abrangente dessas
etapas cruciais do processo de compilação, contribuindo para o entendimento e
aprofundamento dos conceitos relacionados à análise léxica e sintática de programas
de computador.

2. Objectivos
OBJETIVO GERAL

Objetivo Geral do Analisador Sintático:

O objetivo geral do analisador sintático é verificar se o código fonte de um
programa segue corretamente as regras gramaticais da linguagem de programação.
Ele analisa a estrutura sintática do programa e constrói uma representação
estruturada, como uma árvore sintática, que reflete a hierarquia e as relações entre
os elementos do programa.
 Em resumo, o objetivo geral do analisador sintático é verificar a estrutura sintática
do código fonte e construir uma representação estruturada que reflita a hierarquia e
as relações entre os elementos do programa

OBJectivos especificos

Objetivos Específicos do Analisador Sintático:

1. Verificar a Sintaxe: O analisador sintático tem como objetivo principal verificar
se o código fonte está em conformidade com as regras gramaticais definidas para a
linguagem de programação. Ele identifica a estrutura sintática do programa e
verifica se as construções gramaticais estão corretas.

2. Construir a Árvore Sintática: O analisador sintático constrói uma estrutura de

dados, como uma árvore sintática, que representa a hierarquia e as relações entre as
construções sintáticas do programa. Essa árvore sintática é usada para análises
semânticas subsequentes, otimizações e geração de código.

3. Identificar Expressões e Declarações: O analisador sintático identifica e agrupa

expressões e declarações dentro do programa. Ele reconhece a estrutura das
expressões e declarações e as associa corretamente na árvore sintática.

4. Resolver Ambiguidades: Em linguagens com regras gramaticais ambíguas, o

analisador sintático tem como objetivo resolver as ambiguidades e determinar a
interpretação correta das expressões. Ele toma decisões com base em regras de
precedência e associatividade para construir a árvore sintática corretamente.

5. Detectar Erros Sintáticos: O analisador sintático tem a responsabilidade de

detectar erros de sintaxe no código fonte. Ele identifica construções sintáticas
inválidas ou mal formadas e fornece informações precisas sobre a localização e a
natureza dos erros.

6. Fornecer Feedback ao Programador: O analisador sintático fornece feedback útil

ao programador sobre possíveis erros de sintaxe. Ele ajuda a identificar e corrigir
problemas no código fonte, tornando o processo de desenvolvimento mais eficiente.

Os objetivos específicos incluem a verificação da sintaxe, a construção da árvore

sintática, a resolução de ambiguidades, a detecção de erros sintáticos e o
fornecimento de feedback ao programador.
O analisador léxico, também conhecido como scanner, é a primeira etapa do
processo de compilação. Sua função é ler o código fonte do programa e identificar
os tokens significativos da linguagem de programação. Tokens podem ser palavras
reservadas, identificadores, símbolos, literais, entre outros elementos léxicos. O
analisador léxico utiliza expressões regulares e autômatos finitos para reconhecer
padrões e separar o código fonte em unidades léxicas.

Analisador Léxico:

Um analisador léxico, também conhecido como scanner, é a primeira etapa de um

compilador ou interpretador. Ele é responsável por ler o código fonte do programa e
dividir em tokens, que são unidades léxicas significativas, como palavras-chave,
identificadores, números, símbolos e operadores.

A principal vantagem do analisador léxico é que ele simplifica o processo de análise

do código fonte, convertendo o texto em uma sequência de tokens que podem ser
mais facilmente manipulados pelo analisador sintático. Além disso, o analisador
léxico pode identificar erros léxicos, como palavras não reconhecidas ou caracteres
inválidos.

No entanto, uma desvantagem do analisador léxico é que ele não consegue capturar
erros de contexto. Por exemplo, se uma variável é usada sem ter sido declarada, esse
tipo de erro só será detectado pelo analisador sintático. Além disso, o analisador
léxico pode ter dificuldade em lidar com ambiguidades na gramática da linguagem.

As aplicações do analisador léxico são encontradas em compiladores,

interpretadores e outras ferramentas de processamento de linguagens de
programação. Ele é responsável por transformar o código fonte em uma sequência
de tokens, que serão utilizados pelo analisador sintático para construir a árvore
sintática.

Padrao , lexemas falata investigar

Um token é uma unidade léxica básica em um programa de computador. Ele

representa uma sequência de caracteres com um significado específico na linguagem
de programação. Os tokens são produzidos pelo analisador léxico durante a etapa de
análise léxica.
Existem diferentes tipos de tokens, que incluem:

1. Palavras reservadas (Keywords): São palavras específicas da linguagem de

programação que têm um significado pré-definido e não podem ser usadas como
identificadores. Exemplos de palavras reservadas em Java são "if", "for", "while",
"class", etc.

2. Identificadores (Identifiers): São nomes dados pelo programador para representar

variáveis, funções, classes, entre outros elementos do programa. Eles devem seguir
regras específicas de nomenclatura e não podem ser iguais a palavras reservadas.
Por exemplo, em Java, "nome", "idade", "calcularSoma" são exemplos de
identificadores.

Além desses, existem outros tipos de tokens, como símbolos (por exemplo,
operadores matemáticos e de comparação), literais (valores constantes como
números e cadeias de caracteres) e comentários (trechos de texto que são ignorados
pelo compilador/intérprete).

O papel do analisador léxico é identificar esses tokens e fornecer ao analisador

sintático uma sequência de tokens para análise da estrutura gramatical do programa.
Cada token é associado a um tipo e pode conter informações adicionais, como o
valor de um literal ou o nome de um identificador.

Em resumo, os tokens são unidades léxicas básicas que compõem um programa,

sendo as palavras reservadas e identificadores tipos importantes de tokens na
maioria das linguagens de programação.

O analisador léxico, também conhecido como scanner, é a primeira etapa de um

compilador ou interpretador, responsável por ler o código fonte e dividir em tokens
significativos. Ele analisa a sequência de caracteres e gera uma sequência de tokens
reconhecidos pela linguagem.

Vantagens do Analisador Léxico:

1. Identificação de Tokens: O analisador léxico é capaz de identificar palavras

reservadas, identificadores, símbolos, literais e outros elementos léxicos presentes
na linguagem de programação. Isso permite que o compilador ou interpretador
compreenda a estrutura do código fonte.

2. Redução de Complexidade: Ao dividir o código fonte em tokens significativos, o

analisador léxico simplifica a tarefa de análise sintática. A estruturação em tokens
facilita a identificação da estrutura gramatical do programa durante as etapas
subsequentes do processo de compilação.

3. Tratamento de Erros: O analisador léxico é capaz de identificar erros léxicos,

como palavras mal formadas, símbolos inválidos ou caracteres não reconhecidos.
Ele pode fornecer mensagens de erro específicas que auxiliam o programador na
identificação e correção dos problemas.

4. Eficiência: A análise léxica é geralmente mais rápida do que a análise sintática e

semântica, pois a verificação de padrões simples em sequências de caracteres é uma
tarefa relativamente rápida. Isso contribui para um processo de compilação mais
eficiente.

Desvantagens do Analisador Léxico:

1. Dependência do Contexto: O analisador léxico não leva em consideração o

contexto global do programa. Ele apenas reconhece tokens individuais, sem analisar
regras gramaticais mais complexas ou relações entre os tokens. Essa falta de
contexto pode levar a alguns desafios na análise correta de certas construções
léxicas.

2. Dificuldade em Lidar com Ambiguidades: Em algumas linguagens de

programação, certas sequências de caracteres podem ter significados diferentes
dependendo do contexto. O analisador léxico, por si só, não é capaz de resolver
essas ambiguidades e pode requerer a ajuda do analisador sintático.

3. Limitações semânticas: O analisador léxico não realiza verificações semânticas

complexas, como verificação de tipos ou escopo de variáveis. Essas verificações são
normalmente realizadas nas etapas de análise sintática e semântica subsequentes.

Em geral, o analisador léxico desempenha um papel fundamental na compreensão

da estrutura léxica do código fonte. Ele fornece uma base sólida para as etapas
subsequentes de análise sintática e semântica, permitindo que o compilador ou
interpretador interprete corretamente o programa.
 o analisador sintático, também chamado de parser, é responsável por analisar a
estrutura gramatical do código fonte. Ele recebe os tokens produzidos pelo
analisador léxico e verifica se a sequência de tokens segue corretamente as regras
gramaticais da linguagem de programação. O analisador sintático utiliza uma
gramática formal, como a gramática livre de contexto, e algoritmos de análise para
construir uma árvore sintática que representa a estrutura hierárquica do programa.

A árvore sintática resultante é utilizada em etapas subsequentes do processo de

compilação, como análise semântica, otimização e geração de código intermediário
ou código de máquina. O analisador sintático também desempenha um papel
importante na detecção de erros sintáticos, fornecendo mensagens de erro claras e
precisas para auxiliar os programadores na correção de problemas.

Analisador Sintático:

O analisador sintático, também conhecido como parser, é responsável por analisar a

estrutura gramatical de um programa de acordo com as regras da linguagem de
programação. Ele recebe a sequência de tokens fornecidos pelo analisador léxico e
constrói uma árvore sintática que representa a estrutura hierárquica do programa.

Uma vantagem do analisador sintático é que ele verifica se o código fonte segue
corretamente as regras gramaticais da linguagem. Ele pode detectar erros sintáticos,
como uma expressão mal formada ou uma estrutura de controle incorreta. Além
disso, o analisador sintático permite a aplicação de análises e transformações
adicionais no programa.

No entanto, uma desvantagem do analisador sintático é que ele pode ser complexo
de implementar, especialmente para linguagens com gramáticas ambíguas ou
complexas. Além disso, o desempenho do analisador sintático pode ser afetado
negativamente em linguagens com regras gramaticais pouco estruturadas.

O analisador sintático tem aplicações em compiladores, interpretadores, ferramentas

de análise estática de código e IDEs. Ele é responsável por construir a árvore
sintática que será utilizada para análises semânticas, otimizações de código e
geração de código intermediário ou código de máquina.
As características do analisador sintático, também conhecido como parser, podem
variar dependendo do algoritmo e da técnica de análise sintática utilizada. No
entanto, aqui estão algumas características comuns do analisador sintático:

1. Estrutura de Dados: O analisador sintático constrói uma estrutura de dados

chamada árvore sintática ou árvore de análise, que representa a estrutura hierárquica
do programa. Essa estrutura é frequentemente uma árvore ou grafo, onde os nós
representam os elementos do programa (como expressões, declarações, etc.) e as
arestas representam as relações entre eles.

2. Verificação de Sintaxe: O analisador sintático verifica se a sequência de tokens

(gerada pelo analisador léxico) segue as regras gramaticais definidas pela linguagem
de programação. Ele utiliza uma gramática formal (como uma gramática livre de
contexto) para realizar essa verificação e determinar se o programa está
sintaticamente correto ou se há erros de sintaxe.

3. Hierarquia de Precedência: O analisador sintático lida com a hierarquia de

precedência dos operadores na expressão. Ele garante que a ordem de avaliação dos
operadores seja respeitada, evitando ambiguidades e erros de interpretação.

4. Tratamento de Ambiguidades: Em linguagens de programação complexas, podem

surgir ambiguidades gramaticais, onde uma sequência de tokens pode ter mais de
uma interpretação válida. O analisador sintático deve ser capaz de resolver essas
ambiguidades de acordo com as regras de precedência e associatividade definidas
pela linguagem.

5. Detecção de Erros: Quando um erro de sintaxe é encontrado, o analisador

sintático deve ser capaz de detectá-lo e relatar informações relevantes sobre a
localização e a natureza do erro. Isso permite ao programador corrigir o problema e
obter um feedback útil durante o processo de desenvolvimento.
6. Construção da Árvore Sintática: Uma vez que a sequência de tokens seja validada
e não haja erros de sintaxe, o analisador sintático constrói a árvore sintática
correspondente ao programa. Essa árvore será utilizada posteriormente para análises
semânticas, otimizações e geração de código.

Essas são algumas das características principais do analisador sintático. Sua

implementação pode variar de acordo com a técnica e o algoritmo escolhidos, mas
seu objetivo central é analisar e estruturar a sequência de tokens de acordo com as
regras gramaticais da linguagem de programação.

O analisador sintático, ou parser, tem uma variedade de aplicações em várias áreas

da computação. Aqui estão algumas das principais aplicações do analisador
sintático:

1. Compiladores: Em um compilador, o analisador sintático é responsável por

analisar a estrutura gramatical do código fonte em uma linguagem de programação
específica. Ele valida a sintaxe do programa e constrói a árvore sintática, que é
usada para realizar análises semânticas, otimizações e geração de código
intermediário ou código de máquina.

2. Interpretadores: Em um interpretador, o analisador sintático desempenha um

papel semelhante ao de um compilador. Ele analisa a estrutura gramatical do
programa e constrói a representação interna que será interpretada e executada pelo
interpretador em tempo real.

3. Análise Estática de Código: O analisador sintático é usado em ferramentas de

análise estática de código para verificar a conformidade do código-fonte com as
regras de uma linguagem específica. Ele pode identificar erros de sintaxe, padrões
de codificação incorretos, vulnerabilidades de segurança e outros problemas
relacionados à estrutura do código.

4. IDEs (Integrated Development Environments): As IDEs usam o analisador

sintático para fornecer recursos avançados de edição e depuração. Isso inclui
recursos como realce de sintaxe, sugestões de código, verificação de erros em tempo
real, refatoração de código e navegação pela estrutura do programa.

5. Verificação de Linguagens Formais: O analisador sintático é usado em teoria das

linguagens formais para verificar se uma sequência de símbolos está de acordo com
a gramática formal de uma linguagem. Isso é útil em várias aplicações, como
processamento de linguagem natural, análise de protocolos de comunicação e
verificação de modelos.

6. Linguagens Específicas de Domínio (DSLs): Ao projetar e implementar

linguagens específicas de domínio, o analisador sintático é usado para definir as
regras gramaticais e a estrutura da linguagem. Ele permite a criação de linguagens
de programação customizadas para um domínio específico, facilitando a
expressividade e a produtividade na solução de problemas nesse domínio.

Essas são apenas algumas das aplicações comuns do analisador sintático. Sua
capacidade de analisar a estrutura gramatical de um programa é essencial em várias
áreas, desde a compilação e interpretação de código até a análise estática e o
desenvolvimento de linguagens específicas de domínio.

Implementar um compilador completo com um analisador sintático detalhado no

NetBeans usando Java exigiria um esforço substancial e ultrapassaria os limites de
uma resposta simples. No entanto, posso fornecer um resumo dos passos envolvidos
e as principais etapas para você ter uma ideia geral do processo. Aqui está uma
descrição geral de como você pode proceder:

1. Definição da Gramática: Comece definindo a gramática da linguagem de

programação que você deseja compilar. A gramática será usada pelo analisador
sintático para verificar a estrutura gramatical do código fonte. Você pode usar uma
notação formal, como a gramática livre de contexto, para descrever as regras
gramaticais.

2. Análise Léxica: Antes de implementar o analisador sintático, você precisa criar

um analisador léxico (scanner) para dividir o código fonte em tokens significativos.
O analisador léxico identifica palavras-chave, identificadores, símbolos e outros
elementos léxicos do código.

3. Escolha do Algoritmo de Análise Sintática: Existem várias técnicas para

implementar um analisador sintático, como LL(k), LR(k) e LALR(1). Você precisa
escolher o algoritmo que melhor se adapte às necessidades da sua linguagem. A
escolha dependerá da complexidade da gramática e das restrições da linguagem.

4. Implementação do Analisador Sintático: Com a gramática definida e o algoritmo

de análise sintática escolhido, você pode começar a implementar o analisador
sintático. O analisador sintático usará a gramática e o conjunto de tokens fornecidos
pelo analisador léxico para construir a árvore sintática do programa.
5. Manipulação da Árvore Sintática: A árvore sintática construída pelo analisador
sintático pode ser usada para realizar análises semânticas, otimizações e geração de
código intermediário ou código de máquina. Você pode implementar essas etapas
adicionais conforme necessário para o seu compilador.

6. Tratamento de Erros: É importante incluir um mecanismo para lidar com erros

sintáticos. O analisador sintático deve ser capaz de detectar e reportar erros,
indicando a localização e a natureza dos problemas encontrados.

7. Testes e Depuração: Realize testes exaustivos para garantir que o analisador

sintático funcione corretamente em diferentes casos de uso. Além disso, utilize
ferramentas de depuração do NetBeans para identificar e corrigir possíveis erros ou
comportamentos indesejados.

8. Integração com o Ambiente de Desenvolvimento: Se você deseja criar um

compilador completo no NetBeans, será necessário integrar o analisador sintático
com outras partes do compilador, como o analisador léxico, análise semântica,
otimizações e geração de código.
Vantagens do Analisador Sintático:

1. Verificação de Sintaxe: O analisador sintático verifica se o código fonte segue

corretamente as regras gramaticais da linguagem. Ele pode identificar erros de
sintaxe e garantir que o programa seja estruturalmente correto.

2. Estruturação do Código: O analisador sintático constrói uma árvore sintática que

representa a estrutura hierárquica do programa. Essa estrutura facilita análises
semânticas, otimizações e a geração de código intermediário ou código de máquina.

3. Detecção de Erros: O analisador sintático pode detectar erros de sintaxe e

fornecer informações úteis sobre a localização e a natureza dos erros. Isso ajuda os
programadores a corrigirem os problemas e obterem um feedback rápido durante o
processo de desenvolvimento.

4. Resolução de Ambiguidades: Em linguagens com regras gramaticais ambíguas, o

analisador sintático pode ser projetado para resolver as ambiguidades e determinar a
interpretação correta das expressões. Isso ajuda a evitar resultados indesejados ou
comportamentos imprevisíveis.
 Desvantagens do Analisador Sintático:

1. Complexidade: A implementação de um analisador sintático pode ser complexa,

especialmente para linguagens com gramáticas complexas ou ambíguas. A seleção
do algoritmo de análise adequado e a construção da estrutura de dados da árvore
sintática podem exigir um conhecimento aprofundado de teoria de compiladores.

2. Desempenho: O processo de análise sintática pode ser custoso em termos de

desempenho, especialmente em linguagens com gramáticas pouco estruturadas. A
busca por regras de produção, o tratamento de ambiguidades e a construção da
árvore sintática podem consumir recursos significativos de processamento.

3. Limitações Contextuais: O analisador sintático, por si só, não pode lidar com
erros ou verificações de contexto mais complexas. Por exemplo, ele não pode
detectar erros como variáveis não declaradas ou incompatibilidades de tipos. Essas
verificações geralmente são realizadas em etapas posteriores, como a análise
semântica.

4. Dependência do Analisador Léxico: O analisador sintático depende do analisador

léxico para fornecer uma sequência de tokens. Se houver erros léxicos não
detectados pelo analisador léxico, o analisador sintático pode produzir resultados
imprecisos ou não esperados.

3. Testes e Resultados

Conclusão

Em conclusão, um analisador sintático desempenha um papel crucial no processo de

compilação de um programa de computador. Sua principal função é verificar se o
código fonte segue corretamente as regras gramaticais da linguagem de
programação, garantindo a correta estruturação do programa.

Ao analisar a estrutura sintática do código fonte, o analisador sintático constrói uma

árvore sintática que representa a hierarquia e as relações entre os elementos do
programa. Essa árvore sintática serve como base para análises semânticas,
otimizações e geração de código intermediário ou código de máquina.
Uma das principais vantagens do analisador sintático é sua capacidade de detecção
de erros de sintaxe. Ele é capaz de identificar erros e fornecer informações úteis para
o programador, como a localização e a natureza dos problemas encontrados. Isso
permite que os erros sejam corrigidos de forma eficiente durante o processo de
desenvolvimento.

No entanto, é importante observar que o analisador sintático também apresenta

algumas limitações. Ele depende do analisador léxico para fornecer uma sequência
de tokens significativos, e não realiza verificações semânticas complexas, como
verificação de tipos ou escopo de variáveis. Além disso, a implementação de um
analisador sintático pode ser complexa, especialmente para linguagens com
gramáticas ambíguas ou complexas.

Apesar das limitações, o analisador sintático desempenha um papel fundamental na

compilação de programas, ajudando a garantir a correta estruturação e interpretação
do código fonte. Ele contribui para a eficiência, confiabilidade e correção dos
programas desenvolvidos, sendo uma peça essencial no processo de
desenvolvimento de compiladores e interpretadores.
Referências Bibliográficas

1. https://johnidm.gitbooks.io/compiladores-para-humanos/content/part1/syntax-
analysis.html
2. https://pt.wikipedia.org/wiki/An%C3%A1lise_sint%C3%A1tica_(computa
%C3%A7%C3%A3o)
3. https://www.professores.uff.br/emarques/wp-content/uploads/sites/48/2017/08/
Compiladores-Analisador-Sintatico.pdf
4. https://pt.wikibooks.org/wiki/Constru%C3%A7%C3%A3o_de_compiladores/
An%C3%A1lise_sint%C3%A1tica
5. https://repositorio.ufsc.br/bitstream/handle/123456789/183898/Gals.pdf?
sequence=-
6. https://www.infoescola.com/portugues/analise-sintatica-e-analise-morfologica/
exercicios/