LR(1)的状态推导自动化.doc

毕业论文声明

PAGE

PAGE8

LR(1)的状态推导自动化

Dynamicpresentationofgrammaticalanalysis

摘要

摘要

编译原理在计算机科学中占有重要地位，语法分析则是编译原理中的重要组成部分。LR(1)是自顶向下语法分析的工具，其中LR(1)分析需要对文法手动推导状态分析表，当文法较复杂时就可能涉及几十个甚至上百个状态，对这类复杂文法推导往往会过于麻烦。

本系统旨在实现的该过程的自动化，即输入任意文法，都能通过该系统自动生成状态集，系统还配有对句子的识别功能，同时，可以给出识别过程。系统界面采用PyQt5进行开发，操作简单，方便使用。