Top Menu

10 de junio de 2013

C++ Mapeo LexicoGrafico Multidimensional

Mapeo Lexico Grafico Multidimensional

Anallicemos la siguiente matriz:

 \begin{bmatrix}
1 & 2 & 3 \\
4 & 5 & 6 \end{bmatrix}

Podemos representarla como :

int A[2][3] = { {1, 2, 3}, {4, 5, 6} };


Una matriz de 2 filas y 3 columnas, es decir 2 dimensiones.

Para obtener la posicion en memoria de cualquiera de sus elementos tenemos la siguiente formula :

A[ i_{1} ,i_{2}] =
base(A) + [ ( (i_{1}-L_{i1})R_1 + (i_{2}-L_{i2}) )*W]

donde :

base(A) Base del Areglo
i_1 Indice del  Arreglo 1
 i_{2} Indice del  Arreglo 2
L_{i1}Limite inferior Arreglo 1
L_{i2}    Limite inferior Arreglo 2
W Tamano en bytes de los elementos

R_1 = ((ls_1 - li_1 )+1) (limite superior 1 - limite inferior 1 ) +1

Para un arreglo multidimensional, es decir con n dimensiones tenemos:

A[ i_{1} ,i_{2},...i_n ] = base(A) + [ ( (i_{3}-L_{i3})R_3*R_2*R_1
                                       + (i_{2}-L_{i2})R_2*R_1+ (i_{1}-L_{i1})R_1
                                                                     +...+(i_{n}-L_{n}))*W]
Ahora veamos el codigo:
Para correrlo (Linux), simplemente crea un archivo llamado MapeoLexicoGrafico.cpp y copia el codigo anterior.
Compilamos el Archivo con el siguiente comando:
g++ MapeoLexicoGrafico.cpp -o Mapeo.out
Corremos el archivo .out con el comando :
 ./Mapeo.out
La Ejecucion se vera asi:

Ingresa la dimension del vector en un intervalo de 1...n
5
Ingresa la base
100
Ingresa el tamano de bytes
1
Ingresa los datos del vector
2
3
2
4
2
Se procesara el siguiente vector : [ 2, 3, 2, 4, 2, ]
Ingresa la imite inferior para el vector 1
1
Ingresa la imite superior para el vector 1
5
Ingresa la imite inferior para el vector 2
1
Ingresa la imite superior para el vector 2
5
Ingresa la imite inferior para el vector 3
1
Ingresa la imite superior para el vector 3
5
Ingresa la imite inferior para el vector 4
1
Ingresa la imite superior para el vector 4
5
Ingresa la imite inferior para el vector 5
1
Ingresa la imite superior para el vector 5
5
 El Resultado es: 1016