关于这个程序是做什么的：

在这个练习里，你需要修改现有的程序让它运行更快。这个程序本身没有考虑运行时间。你需要优化影响运行时间的部分。

整个程序在substitute.cpp中。这个程序的目的是在文件列表中进行字符串替换。比如：

substitute.exe replacements.txt file1.txt file2.txt ... fileN.txt

在这个例子中replacements.txt包括一个要执行的替换列表。它的每一行指定了一个替换。（提供一个字符串用来查找，另一个用来替换掉它。）字符串用双引号括起来。例如：

"the""that"

如果你需要在字符串内用斜杠(\)或者引号(")，你必须在他们前面加一条斜线，例如"\"" "\ \" 。

命令行中剩下的文件是需要修改的文件。程序读取每个文件，一次执行一行替换，然后写入文件。替换方式为：

• 程序查找和第一个字符串一样的字符，然后用第二个字符串替换掉它。替换之后继续搜索第一个字符串的匹配项。

• 如果替换字符和搜索字符相同则死循环。

• 没有匹配的字符时执行文件的下一行，进入下一次替换。

做这次练习时默认为内存足够用，不考虑读取整个文件浪费内存的问题。

关于编译substitute.cpp：

新建一个控制台项目，把substitute.cpp加到项目中去。在编译之前，你需要去程序的settings对话框里，选择在共享DLL中使用MFC。这样做是因为这个程序用了几个MFC的类，比如CString和CFile。

关于运行sunstitute.cpp：

在运行之前，你需要准备一些数据。解压Data.zip，新建一个文件夹，把解压的文件放进去。由于这个程序会修改一些文件，所以你最好保存zip包作为副本。

为了运行这个文件，你可能需要用到命令行，但是我推荐在“项目设置”的“调试”选项卡中加入参数：

replace.txt call.cpp semantics.cpp math.cpp mach.cpp compiler.cpp

如果你保留你的工作目录为空，那么它将默认在你的程序位置，...\substitute\Debug。所以在你运行之前，把测试文件放到Debug目录下。当你测试之前确认你设置了参数并且把测试文件放到了对的地方。

注意：在调试时，配置工作空间给我带来不少麻烦。所以如果你不按照推荐的进行设置，可能会出现问题。

Profiling substitute.cpp：

如果一切正常运行，就可以进行优化了。第一步是使用profiling工具找出程序花费的时间以及它都在干什么。

根据编译器环境不同，解决方案也不同。

• 对于早期版本的VS：

  ..............................

• 对于新版本VS（Visual Studio .NET编译器版本）：

你可以使用VS的一个profiling插件。解压ht_profiler_mod.zip，仔细阅读ReadMe.html，按照指导完成profiling过程。

为了激活profiler，你需要运行enableprofiler.bat。它将在注册表中注册profiler并且安装需要的环境。在该环境下使用任何程序都会被分析。

你的工作：

你需要修改substitute.cpp，并且通过profiler证明修改之后的它跑得更快。它至少应该有现在二倍的速度。你只需要替换profiler中反映出的不必要的代码。

需要提交的文件：

• substitute.cpp

• 实验报告

实验报告包括：

• 未修改时通过profiler得到的对于substitute的简明描述

• 你注意到的瓶颈

• 你采取的解决这些瓶颈的措施，以及得到的效果（通过profiler）

• 你为什么不尝试继续优化

为了保证正确性，你需要在修改之后观察输出的文件是否和修改前相同。这可以通过Windows下的“comp”命令来实现。

最后的话：

有经验的程序员知道他们可以学习使用另一种编程语言，他们根据需要自学他们需要知道的东西，他们很快就完成了任务。（对写作业暂时没有帮助。）