Skip to content

Instantly share code, notes, and snippets.

@devniel

devniel/index.html

Created January 1, 2012 01:28
Show Gist options
  • Save devniel/1545886 to your computer and use it in GitHub Desktop.
Save devniel/1545886 to your computer and use it in GitHub Desktop.
Download ZIP
Analizador Sintáctico
Raw
index.html
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Analizador Sintáctico | While</title>
<style type="text/css">
body {
width:400px;
margin:0 auto;
margin-top:100px;
}
#result {
font:11px Consolas;
padding:10px;
border:1px solid #CCC;
width:400px;
height:auto;
}
textarea {
width:410px;
height:150px;
border:1px solid #CCC;
}
#codigo_fuente {
width:auto;
height:auto;
font:11px Consolas;
position:absolute;
top:0;
right:100;
background:#000;
color:#FFF;
display:none;
}
</style>
<script type="text/javascript">
window.onload = function(){
var ERROR = false;
var HASTA = null;
/*
Author : Daniel Flores.
*/
D = [0,1,2,3,4,5,6,7,8,9];
L = ['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'];
O = ['&&','||'];
S = ['>','<','>=','<=','==',,'!=','==='];
Q = ["+","-","*","/"];
/*
A -> while(BH
B -> VOF
V -> NSI | ISN
O -> && | ||
F -> VG
G -> OF | ){
H -> M | }
M -> R;H
R -> I=K
K -> NQJ
J -> KJ|N
N -> DN'
N'-> DN'|e
I -> LI'
I'-> LI'|e
*/
function error(){
log("<strong>### Error</strong>");
if(!ERROR){
alert("No cumple con la estructura");
HASTA = document.getElementById("result").innerHTML;
ERROR = true;
}
}
function exito(){
if(!ERROR){
log("<strong>!!! ÉXITO</strong>");
alert("ÉXITO!");
}
}
function log(text){
var pas = document.getElementById("result").innerHTML;
pas+=text + '<br/>';
document.getElementById("result").innerHTML = pas;
}
function a(input){
log("Empezando ...");
log("INPUT : " + input);
if(input.substring(0,6) == "while("){
var index = 0;
input = input.substring(6,input.length);
log("While detectado");
index+=b(input);
if(!ERROR)index+=h(input.substring(index,input.length));
}else{
alert("ERROR");
}
}
// H -> M | }
function h(input){
log("------------------- Entro a H ...");
log("INPUT : " + input);
var index = 0;
if(input[0] != '}'){
index+=m(input);
log("Salió de M : " + input.substring(index,input.length));
}else if(input[0] == '}'){
exito();
}else{
error();
}
return index;
}
// M -> R;H
function m(input){
log("------------------- Entro a M ...");
log("INPUT : " + input);
var index=0;
index+=r(input);
if(!ERROR){
if(input[index] == ';'){
index++;
index+=h(input.substring(index,input.length));
log("Salió de H : " + input.substring(index,input.length));
}else{
error();
return false;
}
}
return index;
}
// R -> I=K
function r(input){
log("------------------- Entro a R ...");
log("INPUT : " + input);
var index=0;
index+=i(input);
if(!ERROR){
if(input[index] == '='){
index++;
index+=k(input.substring(index,input.length));
log("Salió de K : " + input.substring(index,input.length));
}else{
error();
return false;
}
}
return index;
}
// K -> NQJ
function k(input){
log("------------------- Entro a K ...");
log("INPUT : " + input);
var index=0;
index+=n(input);
if(!ERROR){
if(input[index] == ";"){
log("Pasó N");
}else{
index+=q(input.substring(index,input.length));
log(input.substring(index,input.length));
if(!ERROR)index+=j(input.substring(index,input.length));
log("Salió de j : " + input.substring(index,input.length));
}
}
return index;
}
//J -> KJ|N
function j(input){
log("------------------- Entro a J ...");
log("INPUT : " + input);
var index = 0;
index+=k(input);
if(!ERROR){
if(index == 0){
index+=n(input.substring(index,input.length));
}else{
index+=j(input.substring(index,input.length));
}
}
return index;
}
//B -> VOF
function b(input){
log("------------------- Entro a B ...");
log("INPUT : " + input);
// V
var index = 0;
index+=v(input);
if(!ERROR){
if(input[index] + input[index+1] == '){'){
index+=2;
index+=h(input.substring(index,input.length));
}else{
// O
var p = index;
index+=o(input.substring(index,input.length));
// F
if(!ERROR)index+=f(input.substring(index,input.length));
}
}
return index;
}
//F -> VG
function f(input){
log("------------------- Entro a F ...");
log("INPUT : " + input);
var index=0;
index+=v(input);
if(!ERROR){
if(index == 0){
error();
return false;
}else{
index+=g(input.substring(index,input.length));
}
}
return index;
}
//G -> OF | ){
function g(input){
log("------------------- Entro a G ...");
log("INPUT : " + input);
var index=0;
var test = input[0] + input[1];
if(test == '){'){
//log("Válido en G : ){");
index+=2;
}else{
index+=o(input);
if(!ERROR)index+=f(input.substring(index,input.length));
}
return index;
}
// O -> && | ||
function o(input){
log("------------------- Entro a O ...");
log("INPUT : " + input);
var index = 0;
var test = input[0] + input[1];
for(var i in O){
if(test == O[i]){
index+=2;
log("Válido en O : " + test);
break;
}
}
return index;
}
// V -> NSI | ISN
function v(input){
log("------------------- Entro a V ...");
log("INPUT : " + input);
var index = 0;
// NSI
index+=n(input);
if(index == 0){
// ISN
index+=i(input);
if(!ERROR)index+=s(input.substring(index,input.length));
var past = index;
log("INDEX : " + index);
if(!ERROR)index+=n(input.substring(index,input.length));
log("INDEX : " + index);
if(past == index)error();
}else{
index+=s(input.substring(index,input.length));
var past = index;
if(!ERROR)index+=i(input.substring(index,input.length));
if(past == index)error();
}
return index;
}
// N -> DN'
function n(input){
log("------------------- Entro a N ...");
log("INPUT : " + input);
var pass = false;
var index = 0;
for(var i in D){
if(input[index] == D[i]){
pass = true;
break;
}
};
if(pass){
//log("Siguiente de B es número: " + input[index]);
index++;
var next;
while((next = n_(input[index])) == true){
//log("Pasó siguiente cifra : " + input[index]);
index++;
break;
}
}
return index;
};
// N' -> DN'|e
function n_(input){
var pass = false;
for(var i in D){
if(input == D[i]){
pass = true;
break;
}
};
return pass;
};
// I -> LI'
function i(input){
log("------------------- Entro a I ...");
log("INPUT : " + input);
var pass = false;
var index = 0;
for(var i in L){
if(input[index] == L[i]){
pass = true;
break;
}
};
if(pass){
//log("Siguiente de B es letra :" + input[index]);
index++;
var next;
while((next = i_(input[index])) == true){
//log("Pasó siguiente letra : " + input[index]);
index++;
}
}
// Tiene siguiente ?
return index;
};
// I' -> LI'|e
function i_(input){
var pass = false;
for(var i in L){
if(input == L[i]){
pass = true;
break;
}
};
return pass;
};
function q(input){
log("------------------- Entro a Q ...");
log("INPUT : " + input);
var index = 0;
for(var i in Q){
log(input[0] + " -> " + Q[i]);
if(Q[i] == input[0]){
index++;
break;
}
}
return index;
}
function s(input){
log("------------------- Entro a S ...");
log("INPUT : " + input);
var pass = false;
var index = 0;
for(var i in S){
if(S[i].length >= 2){
var test = input[index] + input[index+1];
if(test == S[i]){
pass = true;
index+=2;
break;
}
}
}
if(!pass){
for(var i in S){
if(input[index] == S[i]){
pass = true;
index++;
break;
}
}
}
return index;
}
/*
*/
document.getElementById("test").addEventListener("click",function(){
ERROR = false;
HASTA = null;
var input = document.getElementById("codigo").value;
document.getElementById("result").innerHTML = "";
a(input);
if(HASTA != null){
document.getElementById("result").innerHTML = "";
log(HASTA);
}
},false);
}
</script>
</head>
<body>
<h2 style="font-family:Tahoma, Geneva, sans-serif">Analizador Sintáctico | While</h2>
<div style="font:11px Consolas;margin-bottom:10px">
<strong>Condiciones</strong><br/>
- la instrucción while debe consistir en una expresión lógica formada por una serie comparaciones unidas por los operadores lógicos && y ||. <strong>Cada comparación debe comparar una variable con una constante (en cualquier orden) usando los operadores >, &lt;, &gt;=, &lt;=, ¡=</strong>.
- El cuerpo de la instrucción while debe consistir en cero o más instrucciones de asignación. La parte izquierda de la instrucción de asignación debe consistir en un identificador, y la parte derecha en una expresión aritmética con constantes numéricas y los operadores +,-*,/.
<br/>
</div>
<div>
<textarea style="font:11px Consolas;padding:5px;" id="codigo" placeholder="Esrcibir el código de ejemplo aquí">
while(3>a&&5<=c){i=1*1*3/5+2;j=3+1-5*7;}
</textarea><br/>
<button id="test">Probar</button>
<div id="result" style="margin-top:10px">
</div>
</div>
</body>
</html>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment