由左线性文法构造与之等价的fa的程序所用到的数据结构

构造与左线性文法等价的有限自动机（FA）的程序通常使用栈和哈希表等数据结构来实现。其中，栈用于存储待处理的符号和状态，哈希表用于存储已经处理过的状态及其对应的转移关系，以避免重复处理。具体来说，程序会按照左线性文法的规则逐步构建自动机的状态和转移，并使用栈来保存待处理的符号和状态。在处理过程中，程序会将已经处理过的状态及其对应的转移关系存储在哈希表中，以便后续的处理可以直接查找并重用。这样，程序就能高效地构造出与左线性文法等价的有限自动机。