[perl] cadenas y capturar variable

Bolo Lacertus lacertus@servidor.unam.mx
Fri, 13 Oct 2000 20:07:45 -0500


Saludos!

Un ejercicio clásico es el evaluador de expresiones Lógicas (yo lo
conocí gracias al Ing. Zaldivar Zamorategui), en fin, la cosa es como
sigue:

Diseñar un programa cuya entrada sea una expresión de lógica booleana
con los siguientes elementos:

- Variables (X, Y, Z)
- Operadores (! not, & and, | or, * Xor) (la presedencia es de izq a
der)
- Parentesis para elevar la precedencia de una sub-expresion

i.e. "Z&(X|Y)|!Y&!X"

Y que a partir de ello, genere una tabla con los valores de verdad de la
expresión para todos los valores de las variables:

Para el ejemplo:

XYZ R
000 1
001 1
010 0
011 0
100 0
101 1
110 0
111 1

(Hice los resultados a mano por lo que podría haber un error, pero no
creo :))

Ok, ese es el ejercicio, tiene algo que ver con lo que ya hiciste (y por
supuesto, hay muchas formas de hacerlo, depende de lo que quieras
ejercitar, desde la expresión "eval" (lo mas elegante) hasta que
practiques tus estructuras de datos y tus expresiones regualres formando
un arbol de evaluación y toda la cosa).

Recordando la facultad (aunque en ese entonces era en C): Daniel Sol
Cesar Villegas Ureta wrote:
> PD2: Acepto ejercicios con mucho gusto (please considerar q soy
> beginner) :P
-- 
Bolo Lacertus: lacertus@servidor.dgsca.unam.mx		==~\___\
http://proteo.dgsca.unam.mx/cgi-bin/lacertus/hola	 =__vvvv
--------- Pie de mensaje --------------------------------
Visite: http://tlali.iztacala.unam.mx/~randrade/perl.shtml
Cancelar inscripcion:
mail to: majordomo@tlali.iztacala.unam.mx
text   : unsubscribe perl