Exercícios 03. Questão 1.5) Qual o estado do AFD após processar a sentença w = abbbbaaaaab? A sentença w L?

Transcrição

1 Exercícios 03 CENTRO UNIVERSITÁRIO DE BRASÍLIA - UniCEUB 1 a Questão: Codifique no programa JFLAP o AFD definido sobre o alfabeto Σ={a,b, que reconhece sentenças de determinada linguagem L, conforme apresentado abaixo e faça o que se pede : Questão 1.1) Este AFD reconhece um número finito ou infinito de sentenças? Questão 1.2) Quais são os estados não finais deste AFD? Questão 1.3) Quais são os estados finais deste AFD? Questão 1.4) Qual o estado do AFD após processar a sentença w = abbbb? A sentença w L? Questão 1.5) Qual o estado do AFD após processar a sentença w = abbbbaaaaab? A sentença w L? Questão 1.6) Qual o estado do AFD após processar a sentença w = abbbbaaaaa? A sentença w L? Questão 1.7) Qual o estado do AFD após processar a sentença w = abbbbaba? A sentença w L? Questão 1.8) Qual o estado do AFD após processar a sentença w = babbbbaba? A sentença w L? Questão 1.9) A linguagem L, que está formalmente definida pelo AFD apresenta um número finito ou

2 infinito de sentenças? Questão 1.10) Após a codificação do AFD, teste no JFLAP as seguintes sentenças: (1) bbbb (2) abbbba (3) abbbbab (4) abbbbaba 2 a Questão: Codifique no programa JFLAP os AFD s dos exercícios 1,2, 7 e 8 apresentados abaixo. Em seguida responda: Questão 2.1) Para cada AFD, teste no JFLAP uma sentença que deve ser aceita e uma sentença que não deve ser aceita pelo mesmo. Questão 2.2) Responda para cada AFD: Questão 2.2.1) Este AFD reconhece um número finito ou infinito de sentenças?

3 Questão 2.2.2) Quais são os estados não finais deste AFD? Questão 2.2.3) Quais são os estados finais deste AFD? CENTRO UNIVERSITÁRIO DE BRASÍLIA - UniCEUB Questão 2.2.4) A linguagem L, que está formalmente definida pelo AFD apresenta um número finito ou infinito de sentenças? 3 a Questão Definição do problema: Um vendedor de mercadorias disponibilizou seu banco de dados na Internet para consulta. Uma das tabelas refere-se aos dados das mercadorias vendidas. O nome da tabela é TB01MERC. Um dos campos desta tabela é o campo D_CODMERC, referente ao código da mercadoria, que é um número inteiro entre 0 e inclusive. Um usuário na Internet pode consultar os dados desta tabela escolhendo os produtos a serem listados, digitando intervalos numéricos diversos, usando os operadores relacionais >, >=, <, <=, =, E e OU. Veja abaixo alguns exemplos de expressões corretas que o usuário pode digitar para realizar as consultas: Exemplos de expressões corretas Exemplos de expressões corretas > = 1267 > >= 200 E < 7738 > 5322 E <= OU >= >= 336 E <=885 OU >15 E < 45 E =98 OU = 133 < OU > OU = >=10 E <= 20 OU >=50 E <= 70 OU >= 85 E < Espera-se que as expressões sejam corretamente digitadas. As expressões incorretas podem ser: Expressão incorreta Exemplo Não iniciam com algum operador relacional 77 OU > 45 Apresentam ao final da expressão o conectivo lógico E ou > 55 OU OU Apresentam espaço(s) em branco entre o > e = ou entre > = 55 < e = Apresentam um número com 6 ou mais dígitos > E < 43 Condifique no programa JFLAP um AFD para avaliar se a expressão digitada pelo usuário na tela da Internet está ou não correta. Após a codificação do AFD, teste no JFLAP as seguintes expressões: (1) > 8999 E < OU = 7777 (2) > 8999 OU < = OU = 600 (3) <333 E <= 555 OU >= 44 OU =675 (4) > E <=

4 4 a Questão: Codifique no programa JFLAP um AFD sobre o alfabeto Σ={a,b,c que reconheça SENTENÇAS da linguagem L onde as sentenças tenham, obrigatoriamente, um número par de primitivas a, ao menos uma subpalavra ca, e terminem obrigatoriamente com a sequência ba. 5 a Questão Construa um AFD sobre o alfabeto Σ={a,b,c que reconheça SENTENÇAS da linguagem L onde as sentenças tenham, obrigatoriamente, um número ímpar de primitivas b, nenhuma subpalavra ac, e iniciem obrigatoriamente com a sequência bc, 6 a Questão Condifique no programa JFLAP um AFD sobre o alfabeto Σ={a,b,c que reconheça SENTENÇAS da linguagem L onde as sentenças tenham, obrigatoriamente, um número par de primitivas c e ao menos uma subpalavra bb. Obs.: considere zero uma quantidade par. 7 a Questão Condifique no programa JFLAP um AFD sobre o alfabeto Σ={a,b,c que reconheça SENTENÇAS da linguagem L onde as sentenças tenham, obrigatoriamente, um número par de primitivas a, nenhuma subpalavra ac, e iniciem obrigatoriamente com a sequência bc. Obs.: considere zero uma quantidade par. 8 a Questão Exercícios a Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc como prefixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui zyx como prefixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bca como subpalavra. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyx como subpalavra. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui aba como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {i, j, k, que reconheça a linguagem L = {w w possui kiki como sufixo.

5 Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {1, 2, 3, que reconheça a linguagem L = {w w possui 121 como prefixo e 231 como subpalavra. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz como prefixo e xx como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {i, j, k, que reconheça a linguagem L = {w w possui kkj como subpalavra e iji como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc como prefixo, acb como subpalavra e cab como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui abc como prefixo, dad como subpalavra e ccd como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {1, 2, 3, que reconheça a linguagem L = {w w possui 121 como prefixo e 123 como subpalavra. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz como prefixo e yzz como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {i, j, k, que reconheça a linguagem L = {w w possui kkj como subpalavra e jij como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc como prefixo, cbc como subpalavra e abb como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz como prefixo, xzy como subpalavra e zyz como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {0, 1, que reconheça a linguagem L = {w w possui 001 como prefixo, 101 como subpalavra e 011 como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui y como prefixo, yx como subpalavra e xzx como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xy como prefixo, yzx como subpalavra e xzx como sufixo.

6 Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui abcd como prefixo, cdba como subpalavra e abab como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui dada como prefixo, daba como subpalavra e baba como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bac ou abc como prefixo, abb como subpalavra e bca como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui yz como prefixo, xyx ou yxy como subpalavra e zz como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bac como prefixo, cba como subpalavra e bca ou ccb como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui c como prefixo, aa ou bb como subpalavra e cac ou cbc como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui zz ou xz como prefixo, yyx ou xxz como subpalavra e yzy ou yy como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz ou zyx como prefixo, xyy ou xzz como subpalavra e xyx ou xzx como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui ca como prefixo, bcc ou bca como subpalavra e abb ou acc como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui bca ou dac como prefixo, dbc ou bab como subpalavra e cba ou cac como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz ou zyx como prefixo, zxy ou zyz como subpalavra e yxy ou yyz como sufixo.

7 Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc ou bab como prefixo, cba ou cab como subpalavra e acb ou aab como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, w, que reconheça a linguagem L = {w w possui xyw ou wzz como prefixo, wzx ou wyx como subpalavra e xyy ou xwz como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui acd ou bab como prefixo, babc ou bcdb como subpalavra e dba ou bcb como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xyz ou zyx ou yzy como prefixo, xyy ou xzx ou xxz como subpalavra e yxy ou yzy ou yxx como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc como prefixo, cbb ou caa como subpalavra e bab como sufixo, caso a subpalavra seja cbb, ou aba como sufixo, caso a subpalavra seja caa. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui baa como prefixo, cac ou aba como subpalavra e caab ou cabb como sufixo, caso a subpalavra seja cac, ou abca ou acca como sufixo, caso a subpalavra seja aba. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, que reconheça a linguagem L = {w w possui palavras no formato anbm. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, que reconheça a linguagem L = {w w possui palavras no formato (aabb)n ou (bbaa)n. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, que reconheça a linguagem L = {w w possui jogo ou jogatina ou sex ou sensual como subpalavra. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, que reconheça a linguagem L = {w w possui ftp ou ssh como prefixo, games ou cars ou money como subpalavra e net ou com como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, que reconheça a linguagem L = {w w possui pop ou http como prefixo, arara ou carro ou rural como subpalavra e tcp ou udp como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) que reconheça os tokens da linguagem de programação SIMPLE, ou seja, que implemente o analisador léxico dessa linguagem de programação, definida em A Linguagem Simple.

8 Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui acb ou cac como prefixo, baa ou cba como subpalavra e acb ou bac como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui acdb como prefixo, babc como subpalavra e abab como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui yxx ou zyy como prefixo, yzx ou xzz como subpalavra e zyy ou xxy como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bac ou cbc como prefixo, bca ou caa como subpalavra e abc ou cac como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui abc ou cba como prefixo, acc ou abb como subpalavra e cbb ou caa como sufixo, caso a subpalavra seja acc, ou bab ou bcb como sufixo, caso a subpalavra seja abb. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, w, que reconheça a linguagem L = {w w possui xyw ou wzw como prefixo, wzx ou ywx como subpalavra e xyy ou xwz como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bbc ou acc como prefixo, cab ou bcb como subpalavra e bba ou abc como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, k, que reconheça a linguagem L = {w w possui yyz como prefixo, yzkk como subpalavra e kyk como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, que reconheça a linguagem L = {w w possui bca ou bab como prefixo, abc ou bac como subpalavra e aca ou cca como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {a, b, c, d, que reconheça a linguagem L = {w w possui abcd ou dcba ou baba como prefixo, badcd ou abcbc ou ccdab como subpalavra e bcca ou cdac ou dabc como sufixo. Q.8 - Exerc Desenvolva um Autômato Finito Determinístico (AFD) sobre o alfabeto Σ = {x, y, z, que reconheça a linguagem L = {w w possui xy ou xzcomo prefixo, yxy ou zxz como subpalavra e yxx ou yzz como sufixo, caso a subpalavra seja yxy, ou zxx ou zyy como sufixo, caso a subpalavra seja zxz.

9 Definição do problema: 9 a Questão DESCRIÇÃO DO PROBLEMA CENTRO UNIVERSITÁRIO DE BRASÍLIA - UniCEUB Construção de um interpretador de expressões regulares. Um vendedor de mercadorias disponibilizou seu banco de dados na Internet para consulta. Uma das tabelas refere-se aos dados das mercadorias vendidas. O nome da tabela é TB01MERC. Um dos campos desta tabela é o campo D_CODMERC, referente ao código da mercadoria, que é um número inteiro entre 0 e inclusive. Um usuário na Internet pode consultar os dados desta tabela escolhendo os produtos a serem listados, digitando intervalos numéricos diversos, usando os operadores relacionais >, >=, <, <=, =, E e OU. Veja abaixo alguns exemplos de expressões que o usuário pode digitar para realizar as consultas: Exemplos > > > 5322 E <= OU >= OU = 133 < OU > OU = = 1267 (obs.: este exemplo mostra ser obrigatório operador relacional) >= 200 E < 7738 >= 336 E <=885 OU >15 E < 45 E =98 >=10 E <= 20 OU >=50 E <= 70 OU >= 85 E < 99 Espera-se que as expressões sejam corretamente digitadas. As expressões incorretas podem ser: Não iniciam com algum operador relacional (por exemplo: 77 OU > 45) Apresentam ao final da expressão o conectivo lógico E ou OU (por exemplo: > 55 OU ) Apresentam espaço(s) em branco entre o > e = ou entre < e = (por exemplo: > = 55) Apresentam um número com 6 ou mais dígitos (por exemplo: > E < 43)

10 (1) Usando JFLAP, desenhar um AFD (Autômato Finito Determinístico) que represente a aceitação ou não das expressões regulares possíveis de serem geradas para o problema. (2) Implemente um código (em Pascal, Delphi, C ou Java) para o AFD desenhado usando exclusivamente, como estrutura de dados, vetor de tipo string e variável de tipo integer e/ou string, para simular uma máquina AFD : (2.1) variável tipo vetor de string para simular a FITA do AFD. (2.2) variável tipo integer, para simular a posição do cabeçote de leitura do AFD. (2.3) variável tipo string para armazenar o estado corrente do AFD. (3) Na implementação: Ofereça um campo tipo texto para digitação da expressão de consulta, nos moldes dos exemplos acima. Como saída, após o processamento do AFD para a expressão, imprima EXPRESSÃO INCORRETA se for o caso e, caso contrário, imprima a consulta SQL que será gerada. Veja os dois exemplos abaixo:

11 Note que as expressões acima estão armazenadas na fita do AFD (veja abaixo) Codificação em JAVA Recomenda-se o uso do código Java abaixo para implementação... Não é necessário nenhum ambiente de programação (Eclipse, Netbeans, etc)... basta usar o editor WordPad ou NotePad... Basta entender um pouco do código apresentado e codificar o AFD na função fafdemexecucao (veja o código abaixo) import java.awt.*; import java.awt.event.actionlistener; import java.awt.event.actionevent; import java.util.arraylist; public class AFD01 extends Frame implements ActionListener { int mlargura = 500; FlowLayout mfl = new FlowLayout(FlowLayout.CENTER); Panel mpainel1; Panel mpainel2; Panel mpainel3; Panel mpainel4; Panel mpainel5; Label mlbfita; TextField mfita; Button mbtexecutar; TextArea mtxtexecucao; Button mbtfim; //---> Construtor da Classe AFD01... AFD01() {

12 super("afd - Codigo da mercadoria"); //------> Desenhar "lay-out" da tela... mpainel1 = new Panel(); mpainel2 = new Panel(); mpainel3 = new Panel(); mpainel4 = new Panel(); mpainel5 = new Panel(); mlbfita = new Label("Digite abaixo a sentença desejada"); mfita = new TextField(50); mbtexecutar = new Button("Executar"); mtxtexecucao = new TextArea("Execução"); mbtfim = new Button("Fim"); //------> Disposição dos painéis... mpainel1.setlocation(0,0); mpainel1.setbackground(new Color(255,128,128)); mpainel1.setsize(mlargura,50); mpainel1.add(mlbfita); add(mpainel1); // mpainel2.setlocation(0,50); mpainel2.setbackground(new Color(255,255,255)); mpainel2.setsize(mlargura,50); mpainel2.add(mfita); add(mpainel2); // mpainel3.setlocation(0,100); mpainel3.setbackground(new Color(255,128,128)); mpainel3.setsize(mlargura,50); mpainel3.add(mbtexecutar); add(mpainel3); mbtexecutar.addactionlistener(this); // mpainel4.setlocation(0,150); mpainel4.setbackground(new Color(0,255,0)); mpainel4.setsize(mlargura,150); mpainel4.add(mtxtexecucao); add(mpainel4); // mpainel5.setlocation(0,550); mpainel5.setbackground(new Color(255,128,255)); mpainel5.setsize(mlargura,50); mpainel5.add(mbtfim); add(mpainel5); mbtfim.addactionlistener(this); //------> Mostar janela this.resize(mlargura,600);

13 mfl.sethgap(100); this.setlayout(mfl); this.show(); // //---> Processamento de Sentenca pelo AFD // public void fprocessamentopeloafd() { int vtamanhofita = mfita.gettext().length(); int icursor; String vprimitivalida; String Q; String venter = String.valueOf((char)13) + String.valueOf((char)10); String vaux; //---> loop para processar a fita... Q = "q0"; mtxtexecucao.settext("inicio DO PROCESSAMENTO" + venter + "=========================" + venter); for (icursor = 0; icursor < vtamanhofita; icursor++) { vprimitivalida = mfita.gettext().substring(icursor,icursor+1); if ( (vprimitivalida.equalsignorecase(" ")) && (Q.equalsIgnoreCase("q0")) ) { mtxtexecucao.append(q + " x " + "espaço em branco >>> "); Q = "q0"; // estado é o mesmo... mtxtexecucao.append(q + venter); else if ( (vprimitivalida.equalsignorecase("<")) && (Q.equalsIgnoreCase("q0")) ) { else if ( (vprimitivalida.equalsignorecase(">")) && (Q.equalsIgnoreCase("q0")) ) { //======>>> ALUNO!!!! CODIFICAR AQUI O RESTANTE DO AFD!!!!! //---> Sentença foi aceita? mtxtexecucao.append(venter + " " + venter); if (Q.equalsIgnoreCase("???")) { mtxtexecucao.append("sentença ACEITA!!!" + venter); else { mtxtexecucao.append("sentença REJEITADA!!!" + venter);

14 mtxtexecucao.append(" " + venter); mtxtexecucao.append(venter + "*** FIM ***" + venter); // //---> Listener // public void actionperformed(actionevent e) { if (e.getactioncommand() == "Fim") { System.exit(0); if (e.getactioncommand() == "Executar") { fprocessamentopeloafd(); // //---> Programa principal // public static void main(string[] args) { new AFD01();

15 Apêndice Para gerar um arquivo.jar Para gerar uma arquivo java executável (JAR Java Executable Archive) proceda da seguinte maneira: Certifique-se que o compilador java está instalado na máquina... Compile seu código java até ficar sem erros Agora, na pasta deve existir o arquivo fonte (no caso AFD01.java) e o arquivo bytecode (no caso, AFD01.class) Crie agora o arquivo manifest. No exemplo, vamos criar o arquivo afd01_manifest.txt com o seguinte conteúdo: Arquivo afd01_manifest.txt Manifest-Version: 1.0 Main-Class: AFD01 Note que o importante é escrever o nome da classe principal do código fonte. No exemplo, supondo o programa fonte AFD01.java, a classe principal se chama AFD01 (veja o código fonte acima).

16 Neste momento, os arquivos deste projeto são os seguintes: AFD01.class e afd01_manifest.txt AFD01.java, Finalmente crie seu arquivo executável JAR da seguinte maneira: jar cvfm AFD01.jar afd01_manifest.txt AFD01.class Teste o programa AFD01.jar clicando sobre o ícone do arquivo

17 10 a Questão CENTRO UNIVERSITÁRIO DE BRASÍLIA - UniCEUB Implementar em Java todos os AFDs da 8 a questão (exercícios a 02.53) ** FIM ***