Hypertext consists of text fragments connected by links enabling fast nonlinear browsing of the fragments. In case of program text there are many alternative ways to form the fragmentation and linkage. Transient hypertext is a general and well-grounded approach for offering capabilities to form versatile information access support for many kinds of central software maintenance activities. Transient hypertextual access structures (THASs) are data structures formed automatically based on situation dependent information needs of the users of program comprehension support tools. The approach has been implemented in HyperSoft system. It is aimed at supporting legacy software maintenance and comprehension. The paper presents a detailed hierarchical theoretical framework for evaluating different THAS types. The represented framework systematically covers usefulness, benefits, costs and generic quality factors affecting the usefulness. The use of the framework is illustrated by applying it in case of a representative THAS type. The example THAS has been generated and studied by using the HyperSoft system. The framework supports systematic evaluation and comparison of THAS types and similar data structures.