Trabalho de Paradigmas de Programação

09 outubro, 2006 Sem comentários »

Curso de Sistema de Informação
Disciplina Paradigmas de Programação
Fábio José Rodrigues Pinheiro

Escrever um programa (em qualquer linguagem de programação) que contenha um analisador léxico e um analisador sintático para a seguinte gramática:

atribuição → id = expr
id → A | B | C
expr → id + expr
| id * expr
| (expr)
| id

Tal programa deve reconhecer todas as sentenças possíveis geradas por essa gramática.
Exemplos:
A + B
A + C + B
(((A)))
A = B * (A + C)

Agradecimentos a Manoel Teixeira.

PLAIN TEXT
CODE:
  1. #include
  2. #include
  3. #include
  4.  
  5. using namespace std;
  6.  
  7. int analiza(); // Função principal, dá inicio ao analisador sintático
  8. const char * str_replace(string o, char * r, string s); // Função para tirar os espaços da sentença
  9. void analizador_lexico(); // Analisador Léxico - Função para obter o próximo token
  10. void expressao(); // Analisador Sintático
  11. void debugador(); // Funçao de Debug
  12.  
  13. int pos,p_aberto,token,xerro,debug_on=0; // posição expressão,parênteses abertos,próximo token,mensagem de erro, argumento
  14. string sentenca; // sentença capturada pelo teclado
  15. enum token {id,op,p_esq,p_dir,igual,fim}; // tokens permitidos
  16.  
  17. int main(int argc, char *argv[]) // função principal
  18. {
  19. cout <<" Escrever um programa (em qualquer linguagem de programa‡Æo) que contenha um \n";
  20. cout <<" analisador l‚xico e um analisador sint tico para a seguinte gram tica:\n";
  21. cout <<"\n  ->  = \n"; cout <<"  -> A | B | C\n"; cout <<"  ->  + \n";
  22. cout <<"        |  *  \n"; cout <<"          | ()\n"; cout <<"        |  \n";
  23. cout <<"\n Ex:\n  A + B \n  A + C + B\n  (((A)))\n  A = B * (A + C) ";
  24. if (argv[1]) {if (strcmp(argv[1],"debug") == 0) debug_on=1;} // verifica o argumento de debug
  25. while (1) {    // laço principal
  26. pos = 0; p_aberto = 0; xerro = 0; // zera os valores para multiplas consultas
  27. if(debug_on) cout <<"\n\n **** MODO DEBUG LIGADO **** \n\n";
  28. cout <<"\n\n Digite a senten‡a ou 0 (zero) para sair: \n";
  29. getline(cin, sentenca); strupr((char *) sentenca.c_str()); sentenca = str_replace(" ","",sentenca);
  30. if (sentenca == "0") break;
  31. if (analiza()) { cout <<"\n Senten‡a v lida!\n"; }
  32. else { cout <<"\n Senten‡a inv lida!\n"; }
  33. cout <<sentenca <<"\n";
  34. }
  35. return EXIT_SUCCESS;
  36. }
  37.  
  38. const char * str_replace(string o, char * r, string s){
  39. int i;
  40. string t;
  41. while (s.find(o,0) <string::npos){
  42. for (i=0;i
  43. t = s[i];
  44. if (strcmp (t.c_str(),o.c_str())==0) s.replace(i,1,r);
  45. }
  46. } return s.c_str();
  47. }
  48.  
  49. int analiza() {
  50. analizador_lexico();
  51. if (token == id) { // Caracteriza: atribuição e expr
  52. analizador_lexico();
  53. if (token == igual) { // Caracteriza: atribuição
  54. analizador_lexico();
  55. expressao();
  56. } else {
  57. if (token == op) { // Caracteriza: expressão
  58. analizador_lexico();
  59. if( token == fim) { cout <<"ERRO 1: Fim inesperado! \n"; return 0;}
  60. else expressao();
  61. } else { cout <<"ERRO 2: Operador +, * ou = esperado! \n"; return 0;}
  62. }
  63. } else expressao();
  64. switch (xerro) {
  65. case 0: return 1;  break;
  66. case 1: return 0; break;
  67. }
  68. }
  69.  
  70. void debugador() {
  71. if(debug_on) cout <<"DEBUG: sentenca[pos]: " <<sentenca[pos] <<" pos: " <<pos <<" token: " <<token <<" p_aberto: " <<p_aberto <<"\n";
  72. }
  73.  
  74. void analizador_lexico() {
  75. debugador();
  76. if (pos <sentenca.length()) {
  77. switch (sentenca[pos]) {
  78. case 'A':
  79. case 'B':
  80. case 'C':
  81. token = id;
  82. break;
  83. case '+':
  84. case '*':
  85. token = op;
  86. break;
  87. case '=':
  88. token = igual;
  89. break;
  90. case ')':
  91. token = p_dir;
  92. break;
  93. case '(':
  94. token = p_esq;
  95. break;
  96. default:
  97. token = fim;
  98. cout <<"ERRO 3: Caracter nÆo reconhecido " <<sentenca[pos] <<pos << "  \n";
  99. xerro=1;
  100. break;
  101. }
  102. } else token = fim;
  103. pos++;
  104. }
  105.  
  106. void expressao() {
  107. debugador();
  108. if (token == id) {
  109. analizador_lexico();
  110. if (token == op) {
  111. analizador_lexico();
  112. expressao();
  113. } else {
  114. if (token == p_dir && p_aberto> 0) { p_aberto--; analizador_lexico(); expressao();}
  115. else {
  116. if (token == fim) {
  117. if (p_aberto> 0) { cout <<"ERRO 4: Fechamento de parˆnteses esperado! \n"; xerro=1; return; }
  118. else return;
  119. } else { cout <<"ERRO 5: Operador +,* esperado!\n"; xerro=1; return; }
  120. }
  121. }
  122. } else {
  123. if (token == p_esq) {p_aberto++; analizador_lexico(); expressao();}
  124. else {
  125. if (token == p_dir && p_aberto> 0) {
  126. p_aberto--; analizador_lexico(); expressao();
  127. if (token == fim && p_aberto == 0 ) return;
  128. else {cout <<"ERRO 6: Caracter nÆo esperado! \n"; xerro=1; return;}
  129. } else {
  130. if (token == fim) {
  131. if (p_aberto ==0) return;
  132. else {cout <<"ERRO 7: Parˆnteses desbalanceados! \n"; xerro=1; return;}
  133. } else {analizador_lexico();expressao();}
  134. }
  135. }
  136. }
  137. }

Categoria : C++, Programação por Thiago Melo

Post a Comment