返回顶部

06 2022 档案

第六章 LR分析
摘要：LR分析 LR分析概述 LR(k):L(Left to right parsing)，R(right-most derivation in reverse)，K(look ahead k token(s))； 移进-归约法（shift-reduce)； 框架：总控程序、分析栈和分析表三个组成部分 【 阅读全文
posted @ 2022-06-16 16:18 cherish-lgb 阅读(565) 评论(0) 推荐(0) 编辑
第五章自底向上优先分析
摘要：自底向上优先分析 Notes：由于某符号打不出来，所以用≐代替等号中间一个点。 优先分析概述 移进—归约法：根据文法寻找句型的句柄 优先分析法：利用句型相邻两个符号之间的优先级关系确定句柄 \(if\;(x \lessdot \doteq a_i) \;shift(a_i);e 阅读全文
posted @ 2022-06-15 16:32 cherish-lgb 阅读(174) 评论(0) 推荐(0) 编辑
第四章 自顶向下语法分析方法
摘要：自顶向下语法分析方法 确定的自顶向下语法分析思想 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树，可以看成是从文法开始符号S推导出词串w的过程。 每一步推导中，都需要做两个选择 替换当前句型中的那个非终结符 用该非终结符的那个候选式进行替换 非终结符的选择：最左推导（left mos 阅读全文
posted @ 2022-06-14 16:18 cherish-lgb 阅读(192) 评论(0) 推荐(0) 编辑
第三章词法分析
摘要：词法分析 单词的形式化描述工具 基于生成观点、计算机观点和识别观点，分别形成了正规文法、正规式和有穷自动机3种用于描述词法的工具。 正规文法 设文法G=(VN,VT,P,S)，如果任意A→β∈P,A∈VN，且β只能是$a 阅读全文
posted @ 2022-06-13 15:10 cherish-lgb 阅读(138) 评论(1) 推荐(2) 编辑
第二章 文法和语言
摘要：文法和语言 符号和符号串 字母表：字母表∑是非空有穷集合，其元素称为符号。 符号串：由字母表∑中的符号组成的有穷序列称为（字母表∑上的）符号串。不含任何符号的有穷序列称为空串，记为ε。 规则：以某种形式表达的在一定范围内共同遵守的章程和制度；这里 阅读全文
posted @ 2022-06-13 11:59 cherish-lgb 阅读(122) 评论(0) 推荐(0) 编辑
LeetCode第 80 场双周赛题解
摘要：LeetCode第 80 场双周赛题解 6095. 强密码检验器 II 题目描述：如果一个密码满足以下所有条件，我们称它是一个 强 密码： 它有至少 8 个字符。 至少包含 一个小写英文 字母。 至少包含 一个大写英文 字母。 至少包含 一个数字 。 至少包含 一个特殊字符 。特殊字符为："!@#$ 阅读全文
posted @ 2022-06-12 11:36 cherish-lgb 阅读(56) 评论(0) 推荐(0) 编辑
建造防风林
摘要：题目描述：给你一个n×m的二维矩阵grid，再给你一个整数k，你可以从二维矩阵中任意选择k行出来，组合成新的二维矩阵，对于新的二维矩阵，其每一列的最大值的最小值最大是多少。 数据范围：\(1 \leq n \leq 10^5 , 1 \leq m \leq 5 , 1 阅读全文
posted @ 2022-06-11 10:50 cherish-lgb 阅读(49) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 254题解
摘要：AtCoder Beginner Contest 254A∼E题解 A - Last Two Digits 题目描述：给你一个三位数，输出其十位和个位。 思路：根据题意模拟即可。 时间复杂度：O(1) 参考代码： # -*- coding: utf-8 -*- """ Crea 阅读全文
posted @ 2022-06-08 11:02 cherish-lgb 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示