Le Fantasque

摘要： 函数名后加上override，表明该函数重写了父类的虚函数，同时编译器在编译时会进行检查是否正确重写。 建议重写时加上该关键字，方便检查及减少bug。 class A { public: virtual void f() { cout << "this is A" << endl; } }; cla 阅读全文

摘要： 题目大意：给定城市数、道路数以及每个城市中救援人员的数量，求从起点到终点的最短路径条数以及这些路径中救援人员之和的最大值。 思路：最短路径问题，可用dijkstra解决，在其基础之上记录最短路径数以及所有路径中权重之和的最大值。 一共交了4次才过，被卡在了测试点1和2。 参考网上的博客，发现问题出在 阅读全文

摘要： 实验内容 针对CP语言中简单算术表达式文法G[E]: E→TE’ E’→ATE’|ε T→FT’ T’→MFT’|ε F→(E) | i A→+ | - M→* | / 求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。 实验要求 (1)输 阅读全文

摘要： 实验内容 给定CP语言中简单算术表达式文法G[E]: E→TE’ E’→ATE’|ε T→FT’ T’→MFT’ |ε F→(E) | i A → + | - M → * | / 根据该文法，编写递归下降分析子程序。 【说明】：终结符号i为用户定义的简单变量，即专题1中标识符的定义。 实验要求 (1 阅读全文

摘要： 1. 实验内容 设计、编制并调试一个简单语言CP(Compiler Principle)的词法分析程序，加深对词法分析原理的理解。 CP语言的词法： (1) 关键词： begin end if then else for while do and or not 注意：所有关键词都是小写的。 (2) 阅读全文