gran porcentaje del trabajo realizado en
proyectos de software esta dedicado al procesamiento de cadenas de caracteres;
la construcción de generadores de código, exige el conocimiento de las
técnicas básicas sobre el
tratamiento de cadenas.
Algunas de las aplicaciones del procesamiento de cadenas de caracteres son:
- Procesamiento del lenguaje natural
Reconocimiento de patrones
Visión artificial
Comunicación entre agentes
Teoría de juegos
Lógica
Bases de datos
Aprendizaje en agentes
1∞
Gramáticas y lenguajes
Una de las funciones principales en el tratamiento de cadenas de caracteres es
la concatenación. En los ejemplos de generación de código, en el libro, la concatenación es la operación más utilizada.
La definición de cadena es la siguiente: Una secuencia finita de 0 o más caracteres. Las cadenas se representaran con la letras mayúsculas del alfabeto.
Entonces la concatenación se representará de la siguiente manera
S=Y||X ó S= Y+X ó S=Concatena(Y,X)
Donde S es la cadena Resultante y X,Y son cadenas a Concatenar o unir.
En algunos
lenguajes de programación, como
Javasript y C#, la concatenación de cadenas se realiza con el signo mas(+). En otros lenguajes, Como Php, la concatenación se hace por medio del punto(.) y en otros lenguajes ,como java , existen funciones especializadas para tal propósito.
||
Lenguaje ||
Concatenación ||
|| Java || S.concat(S1) ||
|| PhP || S=S.S1 ||
|| C# || S=S+S1 ||
|| JavaScript || S=S+S1 ||
Tabla 6.1 Concatenación en diferentes lenguajes
Otra operación igual de importante es el calculo de la
longitud de Cadenas. La longitud es el conteo del numero de caracteres, incluyendo el carácter de espacio, existentes en una cadena de caracteres.
||
Lenguaje ||
Longitud ||
Cadena ||
Resultado ||
|| Php || Strlen("Hola") || Hola || 4 ||
|| C# || S1.length || Todos || 5 ||
|| Java || S.length(); || Hola mundo || 11 ||
Tabla 6.2 Longitud de una cadena de Caracteres
El lector puede investigar en el manual de cada lenguaje, las referencias de la sintaxis sobre el
tratamiento de cadenas.
1∞ Agentes. Un agente es todo aquello que percibe su ambiente por medio de sensores y que responde o actua en tal ambiente mediante sensores.