Assembly Language

Write a program to transpose a matrix A with m rows and m columns. A matrix is transposed by mapping element a_ij for all values i and j. For example, consider a matrix with 4 rows and 4 columns. Its elements can be written as follows:

a_0,0 a_0,1 a_0,2 a_0,3

a_1,0 a_1,1 a_1,2 a_1,3

a_2,0 a_2,1 a_2,2 a_2,3

a_3,0 a_3,1 a_3,2 a_3,3

If the matrix is transposed so that a_ij = a_ji for all i and j, its elements will be reflected symmetrically about the diagonal composed of elements a_ij. The pseudo-code required to carry out this operation on a 4 by 4 matrix is given below:

short int matrix[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};

for(i = 0; i <= 2; i++){

for(j = i + 1; j <= 3; j++){

temp = matrix[i][j];

matrix[i][j] = matrix[j][i];

matrix[j][i] = temp;

}

}

Your implementation should be based on the pseudo-code above. You must employ indirect addressing with index when accessing the (8-bit) elements of the matrix (i.e. 2-dimensional array). In particular, A0 should point to the starting location of the matrix in memory and remain fixed. D0 and D1 should contain the value of the ndices i and j, respectively. The 8-bit displacement, in all cases, need not be used and can, therefore, be set to zero.