看了挺长一段时间的C了,基本上是把基础语法过关了,偶然遇见一个C++的面试题,分析一下,作为一段时间的打卡. 代码在编译器里边打一下, #include <iostream> using namespace std; int main(int argc,char** argv) { char *str[]={"welcome","to","boyaa","shenzhen"}; ; str[]=(*p++)+; s…

(4)解析c的声明语句 在继续探索c指针之前.有必要来解析下c语言中复杂的声明语法. 仅仅须要记住两则:一个原则,一个规则. 原则:先看标示符. 规则:运算符优先级是规则. 举例说明 1.最简单的 int array[3]; 结论:array是数组,数组规模是3.元素类型是int. 解析过程:先看标示符:array,仅仅有一个运算符[],那么array就是数组.元素类型是int,完了. 2.难一点的 (1)数组指针 int(*array)[3]; 结论:array是一指针.指向一数组,数组规模是…

<编译原理>画 DAG 图与求优化后的 4 元式代码- 例题解析 DAG 图(Directed Acylic Graph)无环路有向图 (一)基本块 基本块是指程序中一顺序执行的语句序列,其中只有一个入口语句(第一个语句)和一个出口语句(最后一个语句) 对于一个基本块来说,执行时只能从其入口语句进入,从其出口语句退出 语句 出口语句 任何控制转移四元式 入口语句 所转向的目标语句 (二)划分基本块的步骤 1.求四元式序列中各个基本块的入口语句. ① 程序的第一个语句 ② 能由条件或无条件转移语…

<编译原理>构造 LL(1) 分析表的步骤 - 例题解析 易错点及扩展: 1.求每个产生式的 SELECT 集 2.注意区分是对谁 FIRST 集 FOLLOW 集 3.开始符号的 FOLLOW 集包含 # 4.各集合对对应的对象以及含义 集 对象 含义 FIRST 集 是对产生式右部 右部内部的所有终结符集,可能为 ε FOLLOW 集 是对产生式左部(非终结符) 非终结符后面紧跟的终结符,可能为 #,和该非终结符推导出的右部无关(因为LL(1)文法不包含递归,所以右部不会再有该非终结符,所…

<编译原理>控制流语句 if 和 while 语句的翻译 - 例题解析 将 if 和 while 语句翻译成四元式 注:不同教材会有小差异,使用 _ 或者 - ,如果是 -,请注意区分 - 和 - 减号 (一)四元式 四元式是普遍采用的一种中间代码形式,由于它便于优化处理,所以目前在很多编译程序中得到广泛应用. 形式 表示 一般形式 (op ,arg1 ,arg2 ,result) 一目运算 (op ,arg1 ,____ ,result) 0元运算 (op ,____ ,____,resul…

<编译原理>LR 分析法与构造 LR(1) 分析表的步骤 - 例题解析 笔记 直接做题是有一些特定步骤,有技巧.但也必须先了解一些基本概念,本篇会通过例题形式解释概念,会容易理解和记忆,以及解决类似问题. 如果只想做题可以直接下拉至习题部分. (一)关于状态 对于产生式 A→aBcD,就可以分解为下面几个不同的识别状态: (1)A→.aBcD (2)A→a.BcD (3)A→aB.cD (4)A→aBc.D (5)A→aBcD. "." 的左部符号表示已被识别出来的那部分句…

<编译原理>求 FIRSTVT 集和 LASTVT 集的步骤 - 例题解析 算符优先关系表的构造中涉及到求 FIRSTVT 集和 LASTVT 集. 表示及含义: FIRSTVT(T) 非终结符T的最左终结符集合 LASTVT(T) 非终结符T的最右终结符集合 定义: 定义解释: FIRSTVT(T) 非终结符T经过1步或多步推导,得到的最左端终结符,以及左端第二个终结符的集合 LASTVT(T) 非终结符T经过1步或多步推导,得到的最右端终结符,以及倒数第二个终结符的集合 求 FIRSTVT…

<编译原理>构造与正规式 (0|1)*01 等价的 DFA - 例题解析 解题步骤: NFA 状态转换图 子集法 DFA 的状态转换矩阵 DFA 的状态转图 解: 已给正规式:(0|1)*01 画出 NFA 状态转换图如下: 子集法的表格: I状态\字符 I0 I1 {S, A, B} 求法: 表示开始符号,以及开始符号识别 n 个 ε 可以到达的状态集合.如本题中: 开始符号 S,通过识别 ε 可以到达的转态有 A, B,所以集合为 {S, A, B} {A, B, C} 求法: 表示改行最…

Lucas定理 先上结论: 当p为素数: \(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\) 证明:令 \(s=\lfloor \frac{n}{p} \rfloor\),\(q=n\bmod p\),\(t=\lfloor \frac{m}{p} \rfloor\),\(r=m \bmod p\). 需证明 \(\binom{sp+q}{tp+r}\equiv \binom{s}{t}\…

这篇文章主要介绍了C++普通函数指针与成员函数指针,很重要的知识点,需要的朋友可以参考下   C++的函数指针(function pointer)是通过指向函数的指针间接调用函数.相信很多人对指向一般函数的函数指针使用的比较多,而对指向类成员函数的函数指针则比较陌生.本文即对C++普通函数指针与成员函数指针进行实例解析. 一.普通函数指针 通常我们所说的函数指针指的是指向一般普通函数的指针.和其他指针一样,函数指针指向某种特定类型,所有被同一指针运用的函数必须具有相同的形参类型和返回类型. ?…