英语实例语法检查器的设计与实现

摘要

该文以C++为编程工具,设计实现了基于实例的高效率英语语法检查器.通过对实例采用特殊的命名机制并预先对实例集进行排序,检查器在匹配过程中可以运用二分查找技术,大大地降低了完成匹配的时间复杂度.实验表明这种检查器达到了预期的设计目标,能更高效地检查语法错误。