CS61C Spring 2021——Project 1: Philphix要求及实现思路

由于课程政策，CS61C的所有代码均不会在网上公开，以下仅记录完成project时的具体思路。

  philphix——一个简单的字符替换工具

./philphix tests/sanity/replace

  集合由一系列单词对组成，每一对单词占据一行，一对单词之间由任意数量的tab/space分隔。
  第一个单词为待匹配单词，第二个单词为替换单词。
  匹配优先权的顺序：
    1.单词恰好和待匹配单词对应；
    2.单词首字母变为小写后和待匹配单词对应，糟糕的翻译水平，刚好理解反了；原文如下：

The word with all but the first character converted to lower case is in the replacement set
除了首字母外的字母转换为小写后在替换集（replacement set）中

    3.单词转换为小写后和待匹配单词对应。
  如果输入的单词不匹配的话，原样print；如果单词匹配，print符合最高优先权的替换单词。

  最后花了大概一周时间磕磕绊绊的总算完成了最基础的部分（basic case），至于最后的二进制输入没有通过测试，应该是我替换的方式还是存在问题，不管了哈哈。

  1.字典自己是一个hashTable，它是被动态分配的，最后被释放。但字典中的bucket也是动态分配的，在free字典之前，我们得将字典中以单链表形式存储得bucket给free了，用遍历/递归的方式？太无聊了，没做。

  2.每个字符串结尾的时候一定要记得加上’\0’，否则很可能会出现奇怪的bug。

  3.C语言给了我们比其他语言更高的权限，来操作内存空间，但这往往也会导致更多bug的出现，内存泄漏/segment fault等，莫名奇妙的。有的时候一个小小的bug可能就得我们改半天。

  4.调试的一般步骤，首先用valgrind发现不容易察觉的内存泄漏/segment fault，然后使用cgdb来进行单步调试，发现逻辑错误。

To be a sailor of the world bound for all ports.