摘要：
【设计思想】 （1）输入待分析的字符串。 语法如下： a.关键字：begin,if,then,while,do,end. b.运算符和界符：:= + - * / >= = ; ( ) # c.其他单词是标识符(ID)和整形常数(NUM)：ID=letter(letter|digit)*，NUM=digitdigit* d.空格由空白、制表符和换行符组成。空格一般用来分隔ID、N... 阅读全文
摘要：
对下列文法，用SLR（1）分析法对任意输入的符号串进行分析： (1)S->E (2)E->E+T (3)E->T (4)T->T*F (5)T->F (6)F->(E) (7)F->i 【设计思想】 (1)总控程序，也可以称为驱动程序。对所有的LR分析器总控程序都是相同的。 (2)分析表或分析函数，不同的文法分析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动... 阅读全文
摘要：
（1）输入一个文法根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否为算符优先文法 (2)输入一个句子进行分析 1、根据文法求FIRSTVT集和LASTVT集 给定一个上下文无关文法，根据算法设计一个程序，求文法中每个非终结符的FirstVT 集和LastVT 集。 可参考算法描述如下： /*求 FirstVT 集的算法*/ PROCEDURE insert(P... 阅读全文
摘要：
根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 分析法的功能是利用LL（1）控制程序根据显示栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 【设计思想】 （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结... 阅读全文
摘要：
用递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。 对下列文法，用递归下降分析法对任意输入的符号串进行分析： E->TG G->+TG|-TG G->ε T->FS S->*FS|/FS S->ε F->(E) F->i 源程序 #include #include us... 阅读全文
摘要：
原理 如果A和B具有好友关系，B和C具有好友关系，而A和C却不是好友关系，那么我们称A和C这样的关系为：二度好友关系。 在生活中，二度好友推荐的运用非常广泛，比如某些主流社交产品中都会有"可能认识的人"这样的功能，一般来说可能认识的人就是通过二度好友关系搜索得到的，在传统的关系型数据库中，可以通过图的广度优先遍历算法实现，而且深度限定为2，然而在海量的数据中，这样的遍历成本太大，所以... 阅读全文