/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package automatatarea2;
/**
*
* @author Edson
*/
public class Main {
/**
* @param args the command line arguments
*/
public String analizar (String texto) {
// TODO code application logic here
int bandera;
int tabla[][] = new int [6][4]; //se crea la matriz
// letra numero (_) fin de cadena
tabla [0][0] = 1; tabla [0][1] = 5; tabla [0][2] = 1; tabla [0][3] = 5;
tabla [1][0] = 2; tabla [1][1] = 3; tabla [1][2] = 4; tabla [1][3] = 1;
tabla [2][0] = 2; tabla [2][1] = 2; tabla [2][2] = 2; tabla [2][3] = 2;
tabla [3][0] = 3; tabla [3][1] = 3; tabla [3][2] = 3; tabla [3][3] = 3;
tabla [4][0] = 4; tabla [4][1] = 4; tabla [4][2] = 4; tabla [4][3] = 4;
tabla [5][0] = 5; tabla [5][1] = 5; tabla [5][2] = 5; tabla [5][3] = 5;
String reservadas [] = new String [4];
reservadas [0] = "for";
reservadas [1] = "while";
reservadas [2] = "do";
reservadas [3] = "break";
String cadena = texto; // se escribe la cadena para analizarla
String respuesta = null;
int estado = 0, i; // declaracion de variables
for ( i = 0; cadena.length()>i; i++ ) // bucle para analizar la cadena
{
if( cadena.charAt(i) >='a' && cadena.charAt(i) <='z' ) // es el rango para el caracter (letra), en la posicion i
{
estado = tabla[estado][0]; // posicion en la tabla que pertenece a las letras
}
else if(cadena.charAt(i) >='0' && cadena.charAt(i) <='9' ) // es el rango para el caracter (digito), en la posicion i
{
estado = tabla[estado][1]; // posicion en la tabla que pertenece a los numeros
}
else if( cadena.charAt(i) =='_' ) // tambien si la posicion i es un operador (_)
{
estado = tabla[estado][2]; // posicion en la tabla que pertenece al operador (_)
}
else {
estado = 5; // posicion de error
break;
}
System.out.println("i: "+i+" estado: "+estado); // imprime la iteracion y el estado que se produce, donde cada iteracion es caracter analizado
}
bandera = 0;
for (i=0; i<4; i++)
{
if (reservadas[i].equals(cadena))
bandera=1;
}
if (bandera==1)
{System.out.println("palabra reservada");
respuesta = "Palabra reservada, ok";
}
else
{
if( estado !=1 && estado != 2 && estado != 3 && estado != 4 ) // si no es un estado final 1 o 3 no es aceptada la cadena
{System.out.println("palabra no aceptada");
respuesta = "Palabra no aceptada";
}
else
{System.out.println("palabra aceptada");
respuesta = "Palabra aceptada";
}
}
return respuesta;
}
}
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package automatatarea2;
/**
*
* @author Edson
*/
public class Main {
/**
* @param args the command line arguments
*/
public String analizar (String texto) {
// TODO code application logic here
int bandera;
int tabla[][] = new int [6][4]; //se crea la matriz
// letra numero (_) fin de cadena
tabla [0][0] = 1; tabla [0][1] = 5; tabla [0][2] = 1; tabla [0][3] = 5;
tabla [1][0] = 2; tabla [1][1] = 3; tabla [1][2] = 4; tabla [1][3] = 1;
tabla [2][0] = 2; tabla [2][1] = 2; tabla [2][2] = 2; tabla [2][3] = 2;
tabla [3][0] = 3; tabla [3][1] = 3; tabla [3][2] = 3; tabla [3][3] = 3;
tabla [4][0] = 4; tabla [4][1] = 4; tabla [4][2] = 4; tabla [4][3] = 4;
tabla [5][0] = 5; tabla [5][1] = 5; tabla [5][2] = 5; tabla [5][3] = 5;
String reservadas [] = new String [4];
reservadas [0] = "for";
reservadas [1] = "while";
reservadas [2] = "do";
reservadas [3] = "break";
String cadena = texto; // se escribe la cadena para analizarla
String respuesta = null;
int estado = 0, i; // declaracion de variables
for ( i = 0; cadena.length()>i; i++ ) // bucle para analizar la cadena
{
if( cadena.charAt(i) >='a' && cadena.charAt(i) <='z' ) // es el rango para el caracter (letra), en la posicion i
{
estado = tabla[estado][0]; // posicion en la tabla que pertenece a las letras
}
else if(cadena.charAt(i) >='0' && cadena.charAt(i) <='9' ) // es el rango para el caracter (digito), en la posicion i
{
estado = tabla[estado][1]; // posicion en la tabla que pertenece a los numeros
}
else if( cadena.charAt(i) =='_' ) // tambien si la posicion i es un operador (_)
{
estado = tabla[estado][2]; // posicion en la tabla que pertenece al operador (_)
}
else {
estado = 5; // posicion de error
break;
}
System.out.println("i: "+i+" estado: "+estado); // imprime la iteracion y el estado que se produce, donde cada iteracion es caracter analizado
}
bandera = 0;
for (i=0; i<4; i++)
{
if (reservadas[i].equals(cadena))
bandera=1;
}
if (bandera==1)
{System.out.println("palabra reservada");
respuesta = "Palabra reservada, ok";
}
else
{
if( estado !=1 && estado != 2 && estado != 3 && estado != 4 ) // si no es un estado final 1 o 3 no es aceptada la cadena
{System.out.println("palabra no aceptada");
respuesta = "Palabra no aceptada";
}
else
{System.out.println("palabra aceptada");
respuesta = "Palabra aceptada";
}
}
return respuesta;
}
}
//Codigo de la Aplicacion
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
/*
* NewJApplet.java
*
* Created on 14/10/2009, 09:24:31 AM
*/
package automatatarea2;
import javax.swing.JOptionPane;
/**
*
* @author Edson
*/
public class NewJApplet extends javax.swing.JApplet {
/** Initializes the applet NewJApplet */
public void init() {
try {
java.awt.EventQueue.invokeAndWait(new Runnable() {
public void run() {
initComponents();
}
});
} catch (Exception ex) {
ex.printStackTrace();
}
}
/** This method is called from within the init() method to
* initialize the form.
* WARNING: Do NOT modify this code. The content of this method is
* always regenerated by the Form Editor.
*/
@SuppressWarnings("unchecked")
//
private void initComponents() {
jLabel1 = new javax.swing.JLabel();
jLabel2 = new javax.swing.JLabel();
jButton1 = new javax.swing.JButton();
jTextField1 = new javax.swing.JTextField();
jTextField2 = new javax.swing.JTextField();
jButton2 = new javax.swing.JButton();
setBackground(new java.awt.Color(153, 0, 0));
jLabel1.setText("Cadena a analizar");
jLabel2.setText("Respuesta");
jButton1.setText("Analizar");
jButton1.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
jButton1ActionPerformed(evt);
}
});
jButton2.setText("Salir");
jButton2.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
jButton2ActionPerformed(evt);
}
});
javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
getContentPane().setLayout(layout);
layout.setHorizontalGroup(
layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addGroup(javax.swing.GroupLayout.Alignment.TRAILING, layout.createSequentialGroup()
.addContainerGap(79, Short.MAX_VALUE)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
.addGroup(layout.createSequentialGroup()
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addComponent(jLabel1)
.addGroup(layout.createSequentialGroup()
.addGap(18, 18, 18)
.addComponent(jLabel2)))
.addGap(46, 46, 46))
.addGroup(layout.createSequentialGroup()
.addComponent(jButton1)
.addGap(1, 1, 1)))
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING, false)
.addComponent(jTextField1)
.addComponent(jTextField2, javax.swing.GroupLayout.PREFERRED_SIZE, 127, javax.swing.GroupLayout.PREFERRED_SIZE))
.addGroup(layout.createSequentialGroup()
.addGap(49, 49, 49)
.addComponent(jButton2)))
.addGap(75, 75, 75))
);
layout.setVerticalGroup(
layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addGroup(layout.createSequentialGroup()
.addGap(71, 71, 71)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
.addComponent(jLabel1)
.addComponent(jTextField1, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
.addGap(40, 40, 40)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
.addComponent(jLabel2)
.addComponent(jTextField2, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
.addGap(27, 27, 27)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
.addComponent(jButton1)
.addComponent(jButton2))
.addContainerGap(99, Short.MAX_VALUE))
);
}// private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
JOptionPane.showMessageDialog(null,jTextField1.getText());
Main app = new Main();
jTextField2.setText(app.analizar(jTextField1.getText()));
}
private void jButton2ActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
JOptionPane.showMessageDialog(null,"Gracias");
System.exit(0);
}
// Variables declaration - do not modify
private javax.swing.JButton jButton1;
private javax.swing.JButton jButton2;
private javax.swing.JLabel jLabel1;
private javax.swing.JLabel jLabel2;
private javax.swing.JTextField jTextField1;
private javax.swing.JTextField jTextField2;
// End of variables declaration
}
