Yet another storage technique for lr parsing tables |
| |
Authors: | A. M. M. Al-Hussaini R. G. Stone |
| |
Abstract: | A submatrix storage scheme for sparse matrices is presented which has been found useful for storing LR parsing tables. It is not the most compact representation but it is easy to use and of order (1) in speed of access. The method is compared with the two most popular methods of storing LR parsing tables which use ‘linear lists’ and ‘row displacement’. Results of using the submatrix method to store the parsing tables for the Pascal language are included. |
| |
Keywords: | Sparse matrices LR-parsing tables Compression |
|