elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  ¿Y si creamos un lenguaje de programación? [ACTUALIZADO]
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: ¿Y si creamos un lenguaje de programación? [ACTUALIZADO]  (Leído 8,708 veces)
leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
¿Y si creamos un lenguaje de programación? [ACTUALIZADO]
« en: 4 Julio 2012, 10:34 am »

Hola a todos, en estas vacaciones me he dedicado a escribir un intérprete para un lenguaje de programación, el cuál llamé "Yare".

Está escrito en C, con ayuda de lex y yacc.

El lenguaje que estoy haciendo aún es muy limitado, pero ya tiene algunas cosas algo "rescatables", como por ejemplo:

- Ciclos: for, while, do-while, unless.
- Condicional if y algunas expresiones se pueden procesar así:

Código
  1. expresion == expression && sentencia;

Un ejemplo:
Código
  1. 1 == 1 && "Ok\n";
-Sentencia tipo "read(var)"
-Inicialización con valor aleatorio, ejemplo:
Código
  1. x = ?;

- Lo he hecho bastante "rico" en comentarios, es decir, se admiten comentarios de la forma
Código
  1. /* hjkhjkasd
  2. asdasd
  3. */
Código
  1. rem Comentario de una sóla línea
Código
  1. # Comentario de una sóla línea
Código
  1. -- Comentario de una sóla línea
Código
  1. // Comentario de una sóla línea
Código
  1. :: Comentario de una sóla línea

- Caracteres especiales en la sentencia "puts(string)", los mismos que en C:
\n, \t, \s(este es de Perl), \b, \r, \f.
Añadí uno propio así:
\q el cuál inserta una doble comilla '"'.

- Además añadí unos caracteres de escape de nueva línea numéricos, es decir.

Código
  1. puts("Hola\1mundo") <- Haría que se insertara un \n
  2. puts("Hola\2mundo") <- Haría que se insertara dos \n
  3. puts("Hola\3mundo") <- Haría que se insertara tres \n
  4.  
y así hasta el 9.

No hay tipos de datos por ahora, el tipo de dato que manejo es "double".

Hay 26 variables por default, las variables son de la "a" a la "z" y no es sensible a mayúsculas y minúsculas. Estas variables siempre están ahí disponibles.

-Se pueden definir variables propias de este modo:
Código
  1. :suma: = 2^3;
ó así:
Código
  1. declare(:suma:, 2^3);
Código
  1. declare(:suma:);

Los identificadores pueden ser bastante flexibles, ejemplo:
Código
  1. : _Hola mundo # 123342432 : = 123;
  2. printn(: _Hola mundo # 123342432 :);

Se pueden definir bloques de código:
Código
  1. {
  2.   sentencias...
  3. }

-Constantes numéricas:
número pi, número e, logaritmo en base 2 de el número e, y varias más, se pueden utilizar así:
Código
  1. printn(cos(const.pi^2));

-Operadores:
+, -, *, /, ^, %, <<, >>, |, &, &&, ||, ! y ~ para negación, XOR.

-Funciones matemáticas:
Código
  1. factorial(expr), abs(expr), ln(expr), cos(expr), sin(expr), tan(expr), atan(expr), asin(expr), acos(expr), floor(expr), sinh(expr), sumatoria(expr, expr), etc.

-Operadores de posdecremento y posincremento, de esta manera:
Código
  1. a = 1;
  2. a+@;
  3. a-@;
  4.  
  5. ó incr(variable), decr(variable)

-Operador variable, lo que llamé operador variable no es más que un operador global que puede ser modificado, algo así:
Código
  1. _@_= *;
  2. _@_ = /;
  3. _@_ = -;
  4. etc...

Y que luego pueda ser usado de esta manera:

Código
  1. _@_ = *;
  2. printn(1 + 2 _@_ 3);
  3.  
¿Para qué podría servir esto? no lo sé :)

-Inicialización por medio de smileys....  ;D, algo así:
Código
  1. x = :);   # Lo inicializa a 1
  2. x = :|;  # Lo inicializa a 0
  3. x = :(;  # Lo inicializa a -1.

-Sentencia break para los ciclos, aún no hallo como implementar la sentencia continue.

-Ciclo foreach de esta manera:
Código
  1. foreach(1 ... factorial(5), k) {
  2. printn(k);
  3. }

-Sentencia system(CADENA).

-Asignaciones flexibles:
Código
  1. let x to 1+2;
  2. set x to 1+2;
  3. move 1+2 to x;
  4. x = 1+2;
  5. mov x, 1+2;
  6. x <- 1+2;
  7. let x = 1+2;
  8. set x = 1+2;
  9. x := 1+2;
  10.  
Todas ellas son equivalentes.

-Sentencias tipo assembly:
Código
  1. mov x, factorial(6);
  2. sub x, -123;
  3. add x, 1+2;

-Sentencia "swap" para intercambiar valores:

Código
  1. x = 1;
  2. y = 2;
  3. x <-> y;
  4.  

-Sentencia exit:
Código
  1. exit(-1);

-Sentencia read(variable) para leer desde el teclado, ejemplo:
Código
  1. read(x);
  2. for i = 0, i < x, +1 {
  3. printn(i);
  4. }

-Asignaciones abreviadas:
Código
  1. x += 1;
  2. x -= 1;
  3. x *= 1;
  4. x ^= 3;
  5. x /= 2;
  6. x <<= 1;
  7. x >>= 1;
  8. x |= 1;
  9. x &= 1;
  10. x %= 2;
  11.  

-Función par(expr) para saber si el número resultado de la expresión es par.

-Definición de procedimientos por el usuario, en la forma:
Código
  1. proc $suma$ {
  2. a += b;
  3. # Demás sentencias ...
  4. }
  5.  
  6. a = 1;
  7. b = 2;
  8.  
  9. # Imprime 3
  10. # El valor retornado por el procedimiento o función es
  11. # el resultado de la última sentencia o expresión.
  12. printn(call $suma$);
  13.  

-Soporta recursión, obviamente no tan flexible, un ejemplo de cálculo del factorial con algoritmo recursivo:
Código
  1. # Intento de recursion
  2. proc $factorial$ {
  3. if(a != 1) {
  4. r *= a;
  5. a-@;
  6. call $factorial$;
  7. }
  8. }
  9.  
  10. # Calculando el factorial de 5:
  11. a = 5;
  12. r = 1;
  13.  
  14. call $factorial$;
  15. printn(r);
  16.  
  17. .
  18.  

Da por resultado 120.

La ejecución de algunos programas no es tan lenta, por ejemplo, calculemos el número pi en perl y luego calculemoslo en Yare.
Código
  1. #!/usr/bin/env perl
  2. my $suma = 0.0;
  3. my $i = 0.0;
  4. for($i = 1; $i <= 1000000; $i++) {
  5. $suma += (-1)**($i + 1)/(2 * $i - 1);
  6. }
  7. $suma *= 4.0;
  8. print($suma . "\n");
  9.  
Código:
3.14159165358978

real 0m0.646s
user 0m0.572s
sys 0m0.004s

Ahora en Yare:
Código
  1. :suma: = 0;
  2. for i = 1, i <= 1000000, +1 {
  3. :suma: += (-1)^(i + 1)/(2 * i - 1);
  4. }
  5. :suma: *= 4.0;
  6. puts("pi = ");
  7. printn(:suma:);
  8. .
  9.  
Código:
pi = 3.141592

real 0m0.641s
user 0m0.564s
sys 0m0.000s

Los tiempos de ejecución son muy similares. Obviamente no pretendo decir que la calidad de mi código es superior o si quiera igual que el de Perl, sería una estupidez, pero bueno... .
Estas son algunas cosas que he implementado en Yare, es muy muy limitado, pero bueno, quizás alguien quiera hacerlo crecer junto conmigo.

Lo primero en qué hay que pensar cuando se quiere hacer un lenguaje es "¿para qué va a servir?", "¿qué objetivo tiene?", yo no tengo objetivo, sólo aprender, ver cómo funcionan las cosas, y he aprendido muchisimo, no todo ha sido "miel sobre ojuelas", he batallado mucho con esto, han sido horas y horas de programar y a veces de dedicarle un día entero a algo y ver al final que las cosas no funcionan, y ni modo, a seguir adelante con otra cosa.

Por ahora estoy añadiendo soporte para arrays, pero les soy sincero, ya me aburrí de esto, porque son muchas horas dedicadas a esto y tengo otras cosas que hacer :).


Entonces ahí está la petición, si alguien quiere unirse a desarrollar esto, yo encantado.

Saludos.


« Última modificación: 22 Marzo 2013, 22:56 pm por Leo Gutiérrez. » En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
AgnesBlack

Desconectado Desconectado

Mensajes: 44


Ver Perfil
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #1 en: 11 Julio 2012, 22:54 pm »

excelente trabajo


« Última modificación: 22 Julio 2012, 00:32 am por AgnesBlack » En línea

jhonatanAsm


Desconectado Desconectado

Mensajes: 376



Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #2 en: 12 Julio 2012, 07:17 am »

Citar
Inicialización por medio de smileys....  , algo así:

Código:
x = :);   # Lo inicializa a 1
x = :|;  # Lo inicializa a 0
x = :(;  # Lo inicializa a -1.

que imaginativo...

salu2.
En línea

mi primer lenguaje fue ensamblador, tengo 60 años, y no creo que haya sido un error.

- La mayor complejidad de todas es hacer complejo algo que no lo es.

- El inteligente no es aquel que lo sabe todo sino aquel que sabe utilizar lo poco que sabe.
leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #3 en: 17 Julio 2012, 00:15 am »

que imaginativo...

salu2.

Gracias :), cualquier otro podría ponerle inicializaciones como quisiera, es bastante sencillo en realidad.
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
dac

Desconectado Desconectado

Mensajes: 94



Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #4 en: 17 Julio 2012, 01:48 am »

Te esta quedando genial! felicitaciones! , estas implementando el compilado para traducir el código directamente a ASM? o lo parcea luego algún otro compilador en un nivel inferior?
En línea

leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #5 en: 17 Julio 2012, 07:10 am »

El lenguaje es interpretado, el intérprete está hecho en C, básicamente el intérprete es una función recursiva, lo cual hace fácilmente implementable cualquier función que se desee, pensar crear código objeto es ir bastante lejos, mis conocimientos no son tan grandes.

Saludos.
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
Yoghurt

Desconectado Desconectado

Mensajes: 122


Si alguien se molesto en escribir, justo es leer.


Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #6 en: 17 Julio 2012, 12:11 pm »

Me ha gustado lo de la iniciación por "caritas" +1

Noté que usas ";" para fin de linea osea lo usas para saber cuando a acabado la declaracion de la expresión, eso siempre ha sido mi punto debil he de admitir por lo que sería genial que añadieras otra forma de finalizar la expresion tal como un "[Intro]" o un "." se parece demasiado al C.

Note que incluiste comentarios de diferentes lenguages y se me paso por la cabeza que éste interprete tuyo podria ser "El lenguaje universal" claro con su nombre Yare ;) es un gran desafío.

la forma de declarar las variables :variable: es vastante novedosa +2 :esto es una variable: :D genial!, aunq como concatenarias tu dos variables?

Código:
:var1: = 'hola ';
:var2: = 'mundo!';
printn(:var1: + :var2:);
printn(:var1: . :var2:);
printn(:var1::var2:);
var2 = 'Esto es una variable?';

mm... siempre me ha gustado la iniciacion de variable tipo "x=b=numero=foo=43" donde x, b, numero, foo tienen el mismo valor 43.

Pregunta; los nombres de las funciones tienen que llevar el "$"?
En línea

leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #7 en: 17 Julio 2012, 22:36 pm »

Me ha gustado lo de la iniciación por "caritas" +1

 ;D

Noté que usas ";" para fin de linea osea lo usas para saber cuando a acabado la declaracion de la expresión, eso siempre ha sido mi punto debil he de admitir por lo que sería genial que añadieras otra forma de finalizar la expresion tal como un "[Intro]" o un "." se parece demasiado al C.

Se puede, claro, hay que checarlo con detenimiento, por ejemplo, si quisieramos terminar la expresión o sentencia con un '.' podría haber algo así:

1+2.

Pero el intérprete se confundiría ya que puede ser un número decimal o no, cuestiones como esas son las que te topas al programar algo así, aunque pudiera utilizarse otro caracter para fin de sentencia, sólo habría que verificar que no se usara en ninguna otra parte o entrara en conflicto con otras cosas.

la forma de declarar las variables :variable: es vastante novedosa +2 :esto es una variable: :D genial!, aunq como concatenarias tu dos variables?

Código:
:var1: = 'hola ';
:var2: = 'mundo!';
printn(:var1: + :var2:);
printn(:var1: . :var2:);
printn(:var1::var2:);
var2 = 'Esto es una variable?';

Eso lo intenté, el realizar algo así:
Código:
print("hola! ", : variable :, " bye", "ok\n\4", 1 + 2.34545, -5, "etc....");

Pero no es tan sencillo, en el analizador sintáctico habría que realizar una buena BNF que soporte todo eso, algo así:

Código:
print_expression_list:
    print_expression_list ',' expression
    | {;} /* por si se escribe print() */

expression:
    constante_numerica
    | cadena
    | variable
    | ID

Habría que checar con detenimiento la forma Backus-Naur,


Sobre lo de los nombres de las funciones delimitadas con $$ se puede cambiar, no es mucho problema, el código actual para eso es bastante sencillo, algo así:

Código
  1. [$].+[$] {
  2. strcpy(yylval.nameFunction, yytext);
  3. yylval.nameFunction[strlen(yylval.nameFunction)] = '\0';
  4. return FUNCNAME;
  5. }

[$].+[$] es la expresión regular que utilizo para coincidir $texto$.

Saludos.
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
lnvisible


Desconectado Desconectado

Mensajes: 527



Ver Perfil
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #8 en: 17 Julio 2012, 23:30 pm »

¿has visto lo que hace coffeescript con javascript o lo que hace clojurescript?

Es mucho más fácil que hacer un lenguaje de programación porque sólo tienes que traducir entre lenguajes, así que no te tienes que preocupar del código intermedio, la tabla de símbolos y todas esas cosas que hay que manejar en un compilador para acabar generando ensamblador. Es más fácil generar javascript que ensanblador.

Lo que puedes hacer es algo parecido a coffeescript, que es un lenguaje muy sencillo y legible, o python, o alguno así que te guste, y generar lisp.

Si generas lisp luego eso se puede traducir a clojure y a clojurescript, es cedir que lo puedes pasar a java y a javascript, servidor y cliente, y montones de librerías para usar, como con scala.

Y sólo por hacer una traducción de algo más legible que lisp.

Un primer paso sería cambiar los paréntesis por niveles de indentación, como en coffeescript y python. Con eso sería mucho más legible en mi opinión.

Piénsalo :D
En línea

leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: ¿Y si creamos un lenguaje de programación?
« Respuesta #9 en: 18 Julio 2012, 00:49 am »

¿has visto lo que hace coffeescript con javascript o lo que hace clojurescript?

Es mucho más fácil que hacer un lenguaje de programación porque sólo tienes que traducir entre lenguajes, así que no te tienes que preocupar del código intermedio, la tabla de símbolos y todas esas cosas que hay que manejar en un compilador para acabar generando ensamblador. Es más fácil generar javascript que ensanblador.

Lo que puedes hacer es algo parecido a coffeescript, que es un lenguaje muy sencillo y legible, o python, o alguno así que te guste, y generar lisp.

Si generas lisp luego eso se puede traducir a clojure y a clojurescript, es cedir que lo puedes pasar a java y a javascript, servidor y cliente, y montones de librerías para usar, como con scala.

Y sólo por hacer una traducción de algo más legible que lisp.

Un primer paso sería cambiar los paréntesis por niveles de indentación, como en coffeescript y python. Con eso sería mucho más legible en mi opinión.

Piénsalo :D

Sí, de hecho imprimí el libro "how to create your own freaking awesome language" el cuál inspiró a los creadores de coffescript, el problema es que está hecho en ruby, y no me llevo muy bien con él. De hecho los creadores de coffescript utilizan también herramientas como bison y flex, lo bueno del libro es que dan el código para empezar, pero para lograr hacer algo propio hay que estudiar en demasía el código, algo que quizás en su momento me desalentó puesto que yo quería obtener resultados de manera más pronta.

La idea que tengo, que quizás trabaje en unos meses es ponerle tipos de datos e implementar una librería tipo BigInt(o utilizar gmp), para ponerle un propósito al lenguaje ...

Saludos.
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Lenguaje de programacion
Scripting
Geormarsch 4 4,404 Último mensaje 26 Octubre 2011, 01:08 am
por Geormarsch
lenguaje de programacion
Programación General
kakashi20 1 2,933 Último mensaje 2 Enero 2013, 05:06 am
por nelson dias
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines