LR分析器在人工智能中的应用.pdfVIP

塑坚墅咝!!!翌型!墅坚型些堡些型曼!鲤!型垒唑型竺 地!!堡唑墨墼塑墼竖垡些 LR to Ap曲ca恼蛐ofanaly髓r ar6矗c柚inte】晚蛩明ce Huy岫叫。D哪煳’Huyj豫2、 ll风舯m删ofcc哪”tersci∞％Ⅺ啊Xi’啊．7l∞峨Chh- 2I瓜坤咖∞t《孙ysj髂蛐d忙曲∞lqy．)cI’曲m帅h商饥)【i‘矾，l∞7l ^h扛臀‘l jI-危托蛳。wKch bIIs翻曲。岫iVe叫smo∞s呻k蚰dmo俺e矗kI∞cy岫也e摹锄呵时伽口垤—lo瞄哪th咖秘由■∞- 血H锄喀iI喀印pIi咖∞弘ns弘咀fksh珂事锄imcIU蜘IⅣ曲I锄sb酬ono崎倒v嚣 l 脚I ut蛐aly∞盯，A帕血枷酬Ii孽m∞，A即ljc出∞ LR分析矗在人工智能中的应用 胡元义邓亚玲 胡美 (西安理工大学计算机系7l∞艚) (西安电子科技大学技术糖理系7l∞T1) 一■；奉史遗过砷LR分析暑对能的分析，稃出“分析嚣在I于鸯#的人工t能推曩中。出·t规的人工t蠢搜 索方法曼加苒洁有效．它为目标确定羹的智能化问题开拓了一十广泛的应用首景． 美t司tLR分析嚣，人工智能，型甩 l 一．LIi分析器”J 度优先法．爬山法和n一8法等都可适用于一般的 计算机编译技术中的LR系指。自左向右扫描和 智能推测．由于：要综合考虑各种因素，且推舅的目 自下而上进行归约”．LR分析器的基本思想是：在 标并不事先确定，故这些方法宴质上是一种试探法 规范归约的过程中。一方面记住已移进和归约出的 或穷举法．所以，它们共同特点是适用面广。但效 整个符号串，即记住“历史”。’另一方面根据所用的 率不高。 产生式推测未来可能碰到的输入符号，郾对未来进 LR分析器的推理过程是依据“历史。来晨塑。未 行“展望”．当一串貌似句柄的符号串呈现于分析栈 来”．所以，ut分析嚣同样具有智能性。但是这种 的顶端时，则根据所记载的“历史”和“展望”以 智能却是有限的。作为归约过程的。历史。材辩的 及“现实”输入符号这三方面的材料，来确定栈顶 积累虽不困难(己保存于栈中)，但是。晨望’材料 是否构成相对某一产生式的句柄。 的汇集却是很不容易．因为，根据历史推涓未来． ut分析器实质上是具有先进后出栈的确定有限 即使是推测未来的一个符号，也常常存在着非常多 状态自动机。这些“历史”和“展望”材料被综合 的不同可能性。因此，在把“历史”和。展塑。材 后抽象成某些“状态”。先进后出栈用来存放状态， 料综合在一起时．复杂性就大为增加了．所以．具 栈里的每个状态概括了从分析开始直到某一归约阶 体实现时通常采用某种限制性播蓝。，尽可能使出现 段的全部“历史”和“展望”信息。任何时候·栈 的状态减少，只有这样，才能提高效率并容墨实现． 顶的状态都代表了过去的整个历史和已推测的展望 如简单Lf卜一极有使用价值的S【R方法，它的简化在 信息．LR方法在理论上是相当完备的，并在高级程 于：只在栈中保留已扫描过的寿段输入符号的部分 序语言的编译中得到了广泛的应用． 信息，叩。历史”，并根据这些信息和束来的一事符