Acceso a los componentes léxicos

Como siempre, cuando el usuario pulsa con el ratón sobre una posición en el texto, es necesario buscar el componente léxico al cual pertenece el carácter señalado. Para ello es preciso recorrer la TTLT desde el principio hasta encontrar un TTR tal que su texto asociado incluya dicho carácter, ya que no se dispone de una asociación por posición sino por desplazamiento desde el origen. Al tratarse de una búsqueda lineal el tiempo medio de acceso al TTR buscado será igual a n / 2, donde n se refiere al número de componentes léxicos reconocidos en el proceso de análisis.

Se puede considerar la opción de almacenar en cada TTR las coordenadas de comienzo del texto de cada componente léxico. En tal caso, el número de búsquedas a realizar no sería función lineal del tamaño de la tabla, ya que:

• El número máximo de entradas a rastrear coincide con el número de componentes léxicos reconocidos en el análisis, no con el número de caracteres almacenados en el texto como en el caso de asociación indirecta por posición.
• Las claves de acceso a la TTLT son un subconjunto de los números naturales comenzando en 1 y terminando en el número correspondiente al del mayor componente léxico reconocido. La mayor parte de los elementos de ese conjunto se corresponden con entradas válidas.
• Los TTR están ordenados lexicográficamente en función del campo o campos que almacenan las coordenadas del carácter inicial. Esto significa que el TTR para la posición i de la TTLT almacenaría una posición que sería lexicográficamente inferior que la almacenada por el TTR correspondiente con la entrada i+1. El orden lexicográfico se establece dando mayor peso a las líneas que a las columnas, de tal modo que un TTR con línea y será menor que cualquier TTR con línea y' tal que y'>y. En el caso de que y=y', el TTR menor será aquel que posea una columna menor. No se puede dar el caso de que dos TTR's tuviesen la misma posición ya que un carácter sólo puede pertenecer a un componente léxico. Por tanto la relación de orden sería total.

Entonces es posible realizar una búsqueda dicotómica o binaria sobre la TTLT utilizando como elemento de búsqueda la posición señalada por el usuario y finalizando cuando se encuentre un TTR tal que sus caracteres asociados incluyen al localizado en dicha posición. Por tanto, el tiempo medio y máximo de búsqueda es , donde n representa el número del mayor componente léxico reconocido. El problema planteado por la posibilidad de que una entrada de la tabla en el rango de 1 a n esté vacía se puede solucionar fácilmente accediendo al siguiente (o al anterior) elemento de la tabla con entrada no vacía.

Sin embargo, no es deseable almacenar las coordenadas de inicio de cada componente léxico puesto que ello supondría la reaparición del problema de los puntos de sincronización para mantener consistente la información de los TTR con el texto, con lo que volverían a surgir los problemas estudiados en la asociación indirecta por posición, sólo que esta vez, en lugar de mover los TTR de una entradas de la TTLT a otras, se actualizarían campos dentro de los propios TTR's. En resumen, añadiendo las coordenadas de inicio del texto de cada componente léxico a los TTR, lo que se consigue es tener todos los defectos de la asociación por posición aumentados con una mayor complejidad de acceso.