代码之家  ›  专栏  ›  技术社区  ›  arvidj mropa

编写更干净、更模块化的命令解析器

  •  8
  • arvidj mropa  · 技术社区  · 17 年前

    我正在为一个Z80模拟器编写调试器,我们正在一个学校项目中使用Java编写。调试器从用户那里读取一个命令,执行它,读取另一个命令,等等。

    命令可以是无参数的、具有可选参数的,也可以采用无限数量的参数。参数大多是整数,但有时它们是字符串。

    目前,我们使用Scanner类来读取和解析输入。 The read-method looks kinda like like this (I'm writing this off the top of my head, not paying attention to syntax nor correctness).

    这是在项目开始时编写的一个kludge,当我们向调试器添加越来越多的命令时,它很快就失控了。

    我在这段代码中遇到的主要问题是大量的重复、高层次的if/else嵌套以及周围的丑陋。

    我想就如何使这段代码更加美观和模块化,以及适合这类程序的模式提出一些建议。

    我也希望对代码样式有更一般的建议。

    2 回复  |  直到 15 年前
        1
  •  2
  •   Charlie Martin    17 年前

    是的,有一种更简单/更好的方法,特别是在Java或其他OO语言中。

    基本的见解是,首先,您的命令解析器是一个有限状态机:开始状态是一个空行(或一行开头的索引)。

    让我们想想 echo :

    $ echo foo bat "bletch quux"
    
    1. 将行标记为片段:

      “回音”“foo”“bar”“bletch quux”

    2. 在shell中,语法通常是 动名词名词名词。。。 所以这样解释吧。你可以用一个if-else-if序列来完成,但是散列更好。加载散列并将字符串作为索引,然后为其他内容编制索引。可能只是一个数字,会变成一个开关:

    (这是伪代码):

      Hashtable cmds = new Hashtable();
      enum cmdindx { ECHO=1, LS=2, ...}
      cmds.add("echo", ECHO); // ...
    
      // get the token into tok
      switch (cmds.get(tok)) {
         case ECHO: // process it
           // get each successor token and copy it to stdout
           break;
         ...
         default:
            // didn't recognize the token
            // process errors
       }
    

    更好的是,您可以应用命令和对象工厂模式。现在你有了一个类命令

      public interface Command {
         public void doThis(String[] nouns) ;
         public Command factory();
      }
    
      public class Echo implements Command {
         public void doThis(String[] nouns){
             // the code is foreach noun in nouns, echo it
         }
         public Command factory(){
             // this clones the object and returns it
         }
      }
    

    现在,你的代码变成

      // Load the hash
      Hashtable cmds = new Hashtable();
      cmds.add("echo", new Echo());  // one for each command
    
    
      // token is in tok
      // the "nouns" or "arguments are in a String[] nouns
      ((cmds.get(tok)).factory()).doThis(nouns);
    

    看看这是怎么回事?你在散列中查找对象。你打电话给 factory 方法获取新副本。然后使用 doThis 方法。

    更新

    这可能有点 太 一般来说,它使用工厂模式。为什么有工厂方法?主要地,您可以使用它,以便每次执行命令时,“verb”对象(例如 Echo )可以有自己的内在状态。如果您不需要状态持续很长时间,可以将其简化为

      (cmds.get(tok)).doThis(nouns);
    

    现在它只是得到并使用 回声 当您将其与实例化时创建的对象 cmds.add("echo", new Echo()); .

        2
  •  1
  •   fuzzy-waffle    17 年前

    你有没有看过用地图做调度?一个 hashmap 很容易放进去。只需将键设置为命令,并创建一个接口或抽象类,该类是这样的命令:

    interface Commmand {
       void execute(String args);
    }
    

    或者更好的是,你可以事先把论点切碎:

    interface Commmand {
       void execute(String[] args);
    }
    

    然后使用HashMap<String,Command>。

    推荐文章