Skip to content

Latest commit

 

History

History
96 lines (80 loc) · 3.62 KB

README.md

File metadata and controls

96 lines (80 loc) · 3.62 KB
Raw

Lexer Parser

This project is a software function to perform lexical and syntactic analysis

  Ps. Description in PT-BR

Atividade - Compiladores - Analisador Lexico e sintático

Descrição

Desenvolvido em C++ com o compilador g++ v. 5.0.4 Sistema Operacional: Ubuntu 16.04 LTS

Software desenvolvido para disciplina de Compiladores II.

Descrição da atividade

Implementar analisador SINTÁTICO utilizando a linguagem algorítmica LALGOL Método: Análise Sintática Descendente Preditiva Recursiva Descrição da linguagem: Arquivo linguagem lalgol.pdf no site Livre uso de qualquer linguagem de programação (não conter métodos prontos) Realizar Integração com Analisador Léxico desenvolvido em Compiladores I

Tratamento de erros: Pânico – Ponto confiável para continuar a análise sintática – Análise da Linguagem LALGOL

Utilização

codigo para compilação:
   $ g++ main.cpp -o compilador

codigo para execução:
   $ ./compilador -p teste

Estrutura de diretórios

.
|-- lexerParser
|	|-- analisadorLexico.h (biblioteca criada para o lexer)
|	|-- analisadorSintatico.h (biblioteca criada para o parser)
|	|-- main.cpp  (main)
|	|-- teste.txt (arquivo de teste de linguagem
|	|-- teste1.txt (outro arquivo de teste da linguagem)

#Parâmetros

Parâmetro                       Descrição
-p <caminho>                    Especificar caminho             
-l                              Ativar a saida do analizador lexico
--h                             Ajuda

Descrição da linguagem LALGOL

1. <programa> ::= program ident ; <corpo> .
2. <corpo> ::= <dc> begin <comandos> end
3. <dc> ::= <dc_v> <dc_p>
4. <dc_v> ::= var <variaveis> : <tipo_var> ; <dc_v> | λ
5. <tipo_var> ::= real | integer
6. <variaveis> ::= ident <mais_var>
7. <mais_var> ::= , <variaveis> | λ
8. <dc_p> ::= procedure ident <parametros> ; <corpo_p> <dc_p> | λ
9. <parametros> ::= ( <lista_par> ) | λ
10. <lista_par> ::= <variaveis> : <tipo_var> <mais_par>
11. <mais_par> ::= ; <lista_par> | λ
12. <corpo_p> ::= <dc_loc> begin <comandos> end ;
13. <dc_loc> ::= <dc_v>
14. <lista_arg> ::= ( <argumentos> ) | λ
15. <argumentos> ::= ident <mais_ident>
16. <mais_ident> ::= ; <argumentos> | λ
17. <pfalsa> ::= else <cmd> | λ
18. <comandos> ::= <cmd> ; <comandos> | λ
19. <cmd> ::= 	 read ( <variaveis> ) |
		 write ( <variaveis> ) |
		 while <condicao> do <cmd> |
		 if <condicao> then <cmd> <pfalsa> |
		 ident := <expressao> |
		 ident <lista_arg> |
		 begin <comandos> end
20. <condicao> ::= <expressao> <relacao> <expressao>
21. <relacao> ::= = | <> | >= | <= | > | <
22. <expressao> ::= <termo> <outros_termos>
23. <op_un> ::= + | - | λ
24. <outros_termos> ::= <op_ad> <termo> <outros_termos> | λ
25. <op_ad> ::= + | -
26. <termo> ::= <op_un> <fator> <mais_fatores>
27. <mais_fatores> ::= <op_mul> <fator> <mais_fatores> | λ
28. <op_mul> ::= * | /
29. <fator> ::= ident | numero_int | numero_real | ( <expressao> ) 

Comentários entre chaves { }
Identificadores e números são itens léxicos da forma:
- ident: seqüência de letras e dígitos, começando por letra
- número inteiro: seqüência de dígitos (0 a 9)
- número real: pelo menos um dígito seguido de um ponto decimal e de uma seqüência de um ou mais dígitos