utilities/ovs-vsctl.c

   1 /*
   2  * Copyright (c) 2009, 2010 Nicira Networks.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at:
   7  *
   8  *     http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #include <config.h>
  18
  19 #include <assert.h>
  20 #include <ctype.h>
  21 #include <errno.h>
  22 #include <float.h>
  23 #include <getopt.h>
  24 #include <inttypes.h>
  25 #include <signal.h>
  26 #include <stdarg.h>
  27 #include <stdlib.h>
  28 #include <string.h>
  29
  30 #include "command-line.h"
  31 #include "compiler.h"
  32 #include "dirs.h"
  33 #include "dynamic-string.h"
  34 #include "json.h"
  35 #include "ovsdb-data.h"
  36 #include "ovsdb-idl.h"
  37 #include "poll-loop.h"
  38 #include "process.h"
  39 #include "stream-ssl.h"
  40 #include "svec.h"
  41 #include "vswitchd/vswitch-idl.h"
  42 #include "timeval.h"
  43 #include "util.h"
  44 #include "vlog.h"
  45
  46 VLOG_DEFINE_THIS_MODULE(vsctl);
  47
  48 /* vsctl_fatal() also logs the error, so it is preferred in this file. */
  49 #define ovs_fatal please_use_vsctl_fatal_instead_of_ovs_fatal
  50
  51 struct vsctl_context;
  52
  53 /* A command supported by ovs-vsctl. */
  54 struct vsctl_command_syntax {
  55     const char *name;           /* e.g. "add-br" */
  56     int min_args;               /* Min number of arguments following name. */
  57     int max_args;               /* Max number of arguments following name. */
  58
  59     /* If nonnull, calls ovsdb_idl_add_column() or ovsdb_idl_add_table() for
  60      * each column or table in ctx->idl that it uses. */
  61     void (*prerequisites)(struct vsctl_context *ctx);
  62
  63     /* Does the actual work of the command and puts the command's output, if
  64      * any, in ctx->output.
  65      *
  66      * Alternatively, if some prerequisite of the command is not met and the
  67      * caller should wait for something to change and then retry, it may set
  68      * ctx->try_again to true.  (Only the "wait-until" command currently does
  69      * this.) */
  70     void (*run)(struct vsctl_context *ctx);
  71
  72     /* If nonnull, called after the transaction has been successfully
  73      * committed.  ctx->output is the output from the "run" function, which
  74      * this function may modify and otherwise postprocess as needed.  (Only the
  75      * "create" command currently does any postprocessing.) */
  76     void (*postprocess)(struct vsctl_context *ctx);
  77
  78     /* A comma-separated list of supported options, e.g. "--a,--b", or the
  79      * empty string if the command does not support any options. */
  80     const char *options;
  81     enum { RO, RW } mode;       /* Does this command modify the database? */
  82 };
  83
  84 struct vsctl_command {
  85     /* Data that remains constant after initialization. */
  86     const struct vsctl_command_syntax *syntax;
  87     int argc;
  88     char **argv;
  89     struct shash options;
  90
  91     /* Data modified by commands. */
  92     struct ds output;
  93 };
  94
  95 /* --db: The database server to contact. */
  96 static const char *db;
  97
  98 /* --oneline: Write each command's output as a single line? */
  99 static bool oneline;
 100
 101 /* --dry-run: Do not commit any changes. */
 102 static bool dry_run;
 103
 104 /* --no-wait: Wait for ovs-vswitchd to reload its configuration? */
 105 static bool wait_for_reload = true;
 106
 107 /* --timeout: Time to wait for a connection to 'db'. */
 108 static int timeout;
 109
 110 /* All supported commands. */
 111 static const struct vsctl_command_syntax all_commands[];
 112
 113 /* The IDL we're using and the current transaction, if any.
 114  * This is for use by vsctl_exit() only, to allow it to clean up.
 115  * Other code should use its context arguments. */
 116 static struct ovsdb_idl *the_idl;
 117 static struct ovsdb_idl_txn *the_idl_txn;
 118
 119 static void vsctl_exit(int status) NO_RETURN;
 120 static void vsctl_fatal(const char *, ...) PRINTF_FORMAT(1, 2) NO_RETURN;
 121 static char *default_db(void);
 122 static void usage(void) NO_RETURN;
 123 static void parse_options(int argc, char *argv[]);
 124 static bool might_write_to_db(char **argv);
 125
 126 static struct vsctl_command *parse_commands(int argc, char *argv[],
 127                                             size_t *n_commandsp);
 128 static void parse_command(int argc, char *argv[], struct vsctl_command *);
 129 static const struct vsctl_command_syntax *find_command(const char *name);
 130 static void run_prerequisites(struct vsctl_command[], size_t n_commands,
 131                               struct ovsdb_idl *);
 132 static void do_vsctl(const char *args,
 133                      struct vsctl_command *, size_t n_commands,
 134                      struct ovsdb_idl *);
 135
 136 static const struct vsctl_table_class *get_table(const char *table_name);
 137 static void set_column(const struct vsctl_table_class *,
 138                        const struct ovsdb_idl_row *, const char *arg,
 139                        struct ovsdb_symbol_table *);
 140
 141 int
 142 main(int argc, char *argv[])
 143 {
 144     extern struct vlog_module VLM_reconnect;
 145     struct ovsdb_idl *idl;
 146     struct vsctl_command *commands;
 147     size_t n_commands;
 148     char *args;
 149
 150     set_program_name(argv[0]);
 151     signal(SIGPIPE, SIG_IGN);
 152     vlog_set_levels(NULL, VLF_CONSOLE, VLL_WARN);
 153     vlog_set_levels(&VLM_reconnect, VLF_ANY_FACILITY, VLL_WARN);
 154     ovsrec_init();
 155
 156     /* Log our arguments.  This is often valuable for debugging systems. */
 157     args = process_escape_args(argv);
 158     VLOG(might_write_to_db(argv) ? VLL_INFO : VLL_DBG, "Called as %s", args);
 159
 160     /* Parse command line. */
 161     parse_options(argc, argv);
 162     commands = parse_commands(argc - optind, argv + optind, &n_commands);
 163
 164     if (timeout) {
 165         time_alarm(timeout);
 166     }
 167
 168     /* Initialize IDL. */
 169     idl = the_idl = ovsdb_idl_create(db, &ovsrec_idl_class, false);
 170     run_prerequisites(commands, n_commands, idl);
 171
 172     /* Now execute the commands. */
 173     for (;;) {
 174         if (ovsdb_idl_run(idl)) {
 175             do_vsctl(args, commands, n_commands, idl);
 176         }
 177
 178         ovsdb_idl_wait(idl);
 179         poll_block();
 180     }
 181 }
 182
 183 static void
 184 parse_options(int argc, char *argv[])
 185 {
 186     enum {
 187         OPT_DB = UCHAR_MAX + 1,
 188         OPT_ONELINE,
 189         OPT_NO_SYSLOG,
 190         OPT_NO_WAIT,
 191         OPT_DRY_RUN,
 192         OPT_PEER_CA_CERT,
 193         VLOG_OPTION_ENUMS
 194     };
 195     static struct option long_options[] = {
 196         {"db", required_argument, 0, OPT_DB},
 197         {"no-syslog", no_argument, 0, OPT_NO_SYSLOG},
 198         {"no-wait", no_argument, 0, OPT_NO_WAIT},
 199         {"dry-run", no_argument, 0, OPT_DRY_RUN},
 200         {"oneline", no_argument, 0, OPT_ONELINE},
 201         {"timeout", required_argument, 0, 't'},
 202         {"help", no_argument, 0, 'h'},
 203         {"version", no_argument, 0, 'V'},
 204         VLOG_LONG_OPTIONS,
 205 #ifdef HAVE_OPENSSL
 206         STREAM_SSL_LONG_OPTIONS
 207         {"peer-ca-cert", required_argument, 0, OPT_PEER_CA_CERT},
 208 #endif
 209         {0, 0, 0, 0},
 210     };
 211     char *tmp, *short_options;
 212
 213     tmp = long_options_to_short_options(long_options);
 214     short_options = xasprintf("+%s", tmp);
 215     free(tmp);
 216
 217     for (;;) {
 218         int c;
 219
 220         c = getopt_long(argc, argv, short_options, long_options, NULL);
 221         if (c == -1) {
 222             break;
 223         }
 224
 225         switch (c) {
 226         case OPT_DB:
 227             db = optarg;
 228             break;
 229
 230         case OPT_ONELINE:
 231             oneline = true;
 232             break;
 233
 234         case OPT_NO_SYSLOG:
 235             vlog_set_levels(&VLM_vsctl, VLF_SYSLOG, VLL_WARN);
 236             break;
 237
 238         case OPT_NO_WAIT:
 239             wait_for_reload = false;
 240             break;
 241
 242         case OPT_DRY_RUN:
 243             dry_run = true;
 244             break;
 245
 246         case 'h':
 247             usage();
 248
 249         case 'V':
 250             OVS_PRINT_VERSION(0, 0);
 251             exit(EXIT_SUCCESS);
 252
 253         case 't':
 254             timeout = strtoul(optarg, NULL, 10);
 255             if (timeout < 0) {
 256                 vsctl_fatal("value %s on -t or --timeout is invalid",
 257                             optarg);
 258             }
 259             break;
 260
 261         VLOG_OPTION_HANDLERS
 262
 263 #ifdef HAVE_OPENSSL
 264         STREAM_SSL_OPTION_HANDLERS
 265
 266         case OPT_PEER_CA_CERT:
 267             stream_ssl_set_peer_ca_cert_file(optarg);
 268             break;
 269 #endif
 270
 271         case '?':
 272             exit(EXIT_FAILURE);
 273
 274         default:
 275             abort();
 276         }
 277     }
 278     free(short_options);
 279
 280     if (!db) {
 281         db = default_db();
 282     }
 283 }
 284
 285 static struct vsctl_command *
 286 parse_commands(int argc, char *argv[], size_t *n_commandsp)
 287 {
 288     struct vsctl_command *commands;
 289     size_t n_commands, allocated_commands;
 290     int i, start;
 291
 292     commands = NULL;
 293     n_commands = allocated_commands = 0;
 294
 295     for (start = i = 0; i <= argc; i++) {
 296         if (i == argc || !strcmp(argv[i], "--")) {
 297             if (i > start) {
 298                 if (n_commands >= allocated_commands) {
 299                     struct vsctl_command *c;
 300
 301                     commands = x2nrealloc(commands, &allocated_commands,
 302                                           sizeof *commands);
 303                     for (c = commands; c < &commands[n_commands]; c++) {
 304                         shash_moved(&c->options);
 305                     }
 306                 }
 307                 parse_command(i - start, &argv[start],
 308                               &commands[n_commands++]);
 309             }
 310             start = i + 1;
 311         }
 312     }
 313     if (!n_commands) {
 314         vsctl_fatal("missing command name (use --help for help)");
 315     }
 316     *n_commandsp = n_commands;
 317     return commands;
 318 }
 319
 320 static void
 321 parse_command(int argc, char *argv[], struct vsctl_command *command)
 322 {
 323     const struct vsctl_command_syntax *p;
 324     struct shash_node *node;
 325     int n_arg;
 326     int i;
 327
 328     shash_init(&command->options);
 329     for (i = 0; i < argc; i++) {
 330         const char *option = argv[i];
 331         const char *equals;
 332         char *key, *value;
 333
 334         if (option[0] != '-') {
 335             break;
 336         }
 337
 338         equals = strchr(option, '=');
 339         if (equals) {
 340             key = xmemdup0(option, equals - option);
 341             value = xstrdup(equals + 1);
 342         } else {
 343             key = xstrdup(option);
 344             value = NULL;
 345         }
 346
 347         if (shash_find(&command->options, key)) {
 348             vsctl_fatal("'%s' option specified multiple times", argv[i]);
 349         }
 350         shash_add_nocopy(&command->options, key, value);
 351     }
 352     if (i == argc) {
 353         vsctl_fatal("missing command name");
 354     }
 355
 356     p = find_command(argv[i]);
 357     if (!p) {
 358         vsctl_fatal("unknown command '%s'; use --help for help", argv[i]);
 359     }
 360
 361     SHASH_FOR_EACH (node, &command->options) {
 362         const char *s = strstr(p->options, node->name);
 363         int end = s ? s[strlen(node->name)] : EOF;
 364
 365         if (end != '=' && end != ',' && end != ' ' && end != '\0') {
 366             vsctl_fatal("'%s' command has no '%s' option",
 367                         argv[i], node->name);
 368         }
 369         if ((end == '=') != (node->data != NULL)) {
 370             if (end == '=') {
 371                 vsctl_fatal("missing argument to '%s' option on '%s' "
 372                             "command", node->name, argv[i]);
 373             } else {
 374                 vsctl_fatal("'%s' option on '%s' does not accept an "
 375                             "argument", node->name, argv[i]);
 376             }
 377         }
 378     }
 379
 380     n_arg = argc - i - 1;
 381     if (n_arg < p->min_args) {
 382         vsctl_fatal("'%s' command requires at least %d arguments",
 383                     p->name, p->min_args);
 384     } else if (n_arg > p->max_args) {
 385         int j;
 386
 387         for (j = i + 1; j < argc; j++) {
 388             if (argv[j][0] == '-') {
 389                 vsctl_fatal("'%s' command takes at most %d arguments "
 390                             "(note that options must precede command "
 391                             "names and follow a \"--\" argument)",
 392                             p->name, p->max_args);
 393             }
 394         }
 395
 396         vsctl_fatal("'%s' command takes at most %d arguments",
 397                     p->name, p->max_args);
 398     }
 399
 400     command->syntax = p;
 401     command->argc = n_arg + 1;
 402     command->argv = &argv[i];
 403 }
 404
 405 /* Returns the "struct vsctl_command_syntax" for a given command 'name', or a
 406  * null pointer if there is none. */
 407 static const struct vsctl_command_syntax *
 408 find_command(const char *name)
 409 {
 410     static struct shash commands = SHASH_INITIALIZER(&commands);
 411
 412     if (shash_is_empty(&commands)) {
 413         const struct vsctl_command_syntax *p;
 414
 415         for (p = all_commands; p->name; p++) {
 416             shash_add_assert(&commands, p->name, p);
 417         }
 418     }
 419
 420     return shash_find_data(&commands, name);
 421 }
 422
 423 static void
 424 vsctl_fatal(const char *format, ...)
 425 {
 426     char *message;
 427     va_list args;
 428
 429     va_start(args, format);
 430     message = xvasprintf(format, args);
 431     va_end(args);
 432
 433     vlog_set_levels(&VLM_vsctl, VLF_CONSOLE, VLL_EMER);
 434     VLOG_ERR("%s", message);
 435     ovs_error(0, "%s", message);
 436     vsctl_exit(EXIT_FAILURE);
 437 }
 438
 439 /* Frees the current transaction and the underlying IDL and then calls
 440  * exit(status).
 441  *
 442  * Freeing the transaction and the IDL is not strictly necessary, but it makes
 443  * for a clean memory leak report from valgrind in the normal case.  That makes
 444  * it easier to notice real memory leaks. */
 445 static void
 446 vsctl_exit(int status)
 447 {
 448     if (the_idl_txn) {
 449         ovsdb_idl_txn_abort(the_idl_txn);
 450         ovsdb_idl_txn_destroy(the_idl_txn);
 451     }
 452     ovsdb_idl_destroy(the_idl);
 453     exit(status);
 454 }
 455
 456 static void
 457 usage(void)
 458 {
 459     printf("\
 460 %s: ovs-vswitchd management utility\n\
 461 usage: %s [OPTIONS] COMMAND [ARG...]\n\
 462 \n\
 463 Bridge commands:\n\
 464   add-br BRIDGE               create a new bridge named BRIDGE\n\
 465   add-br BRIDGE PARENT VLAN   create new fake BRIDGE in PARENT on VLAN\n\
 466   del-br BRIDGE               delete BRIDGE and all of its ports\n\
 467   list-br                     print the names of all the bridges\n\
 468   br-exists BRIDGE            test whether BRIDGE exists\n\
 469   br-to-vlan BRIDGE           print the VLAN which BRIDGE is on\n\
 470   br-to-parent BRIDGE         print the parent of BRIDGE\n\
 471   br-set-external-id BRIDGE KEY VALUE  set KEY on BRIDGE to VALUE\n\
 472   br-set-external-id BRIDGE KEY  unset KEY on BRIDGE\n\
 473   br-get-external-id BRIDGE KEY  print value of KEY on BRIDGE\n\
 474   br-get-external-id BRIDGE  list key-value pairs on BRIDGE\n\
 475 \n\
 476 Port commands:\n\
 477   list-ports BRIDGE           print the names of all the ports on BRIDGE\n\
 478   add-port BRIDGE PORT        add network device PORT to BRIDGE\n\
 479   add-bond BRIDGE PORT IFACE...  add bonded port PORT in BRIDGE from IFACES\n\
 480   del-port [BRIDGE] PORT      delete PORT (which may be bonded) from BRIDGE\n\
 481   port-to-br PORT             print name of bridge that contains PORT\n\
 482 A bond is considered to be a single port.\n\
 483 \n\
 484 Interface commands (a bond consists of multiple interfaces):\n\
 485   list-ifaces BRIDGE          print the names of all interfaces on BRIDGE\n\
 486   iface-to-br IFACE           print name of bridge that contains IFACE\n\
 487 \n\
 488 Controller commands:\n\
 489   get-controller BRIDGE      print the controller for BRIDGE\n\
 490   del-controller BRIDGE      delete the controller for BRIDGE\n\
 491   set-controller BRIDGE TARGET  set the controller for BRIDGE to TARGET\n\
 492   get-fail-mode BRIDGE       print the fail-mode for BRIDGE\n\
 493   del-fail-mode BRIDGE       delete the fail-mode for BRIDGE\n\
 494   set-fail-mode BRIDGE MODE  set the fail-mode for BRIDGE to MODE\n\
 495 \n\
 496 SSL commands:\n\
 497   get-ssl                     print the SSL configuration\n\
 498   del-ssl                     delete the SSL configuration\n\
 499   set-ssl PRIV-KEY CERT CA-CERT  set the SSL configuration\n\
 500 \n\
 501 Switch commands:\n\
 502   emer-reset                  reset switch to known good state\n\
 503 \n\
 504 Database commands:\n\
 505   list TBL [REC]              list RECord (or all records) in TBL\n\
 506   get TBL REC COL[:KEY]       print values of COLumns in RECord in TBL\n\
 507   set TBL REC COL[:KEY]=VALUE set COLumn values in RECord in TBL\n\
 508   add TBL REC COL [KEY=]VALUE add (KEY=)VALUE to COLumn in RECord in TBL\n\
 509   remove TBL REC COL [KEY=]VALUE  remove (KEY=)VALUE from COLumn\n\
 510   clear TBL REC COL           clear values from COLumn in RECord in TBL\n\
 511   create TBL COL[:KEY]=VALUE  create and initialize new record\n\
 512   destroy TBL REC             delete RECord from TBL\n\
 513   wait-until TBL REC [COL[:KEY]=VALUE]  wait until condition is true\n\
 514 Potentially unsafe database commands require --force option.\n\
 515 \n\
 516 Options:\n\
 517   --db=DATABASE               connect to DATABASE\n\
 518                               (default: %s)\n\
 519   --oneline                   print exactly one line of output per command\n",
 520            program_name, program_name, default_db());
 521     vlog_usage();
 522     printf("\n\
 523 Other options:\n\
 524   -h, --help                  display this help message\n\
 525   -V, --version               display version information\n");
 526     exit(EXIT_SUCCESS);
 527 }
 528
 529 static char *
 530 default_db(void)
 531 {
 532     static char *def;
 533     if (!def) {
 534         def = xasprintf("unix:%s/db.sock", ovs_rundir());
 535     }
 536     return def;
 537 }
 538
 539 /* Returns true if it looks like this set of arguments might modify the
 540  * database, otherwise false.  (Not very smart, so it's prone to false
 541  * positives.) */
 542 static bool
 543 might_write_to_db(char **argv)
 544 {
 545     for (; *argv; argv++) {
 546         const struct vsctl_command_syntax *p = find_command(*argv);
 547         if (p && p->mode == RW) {
 548             return true;
 549         }
 550     }
 551     return false;
 552 }
 553 \f
 554 struct vsctl_context {
 555     /* Read-only. */
 556     int argc;
 557     char **argv;
 558     struct shash options;
 559
 560     /* Modifiable state. */
 561     struct ds output;
 562     struct ovsdb_idl *idl;
 563     struct ovsdb_idl_txn *txn;
 564     struct ovsdb_symbol_table *symtab;
 565     const struct ovsrec_open_vswitch *ovs;
 566     bool verified_ports;
 567
 568     /* A command may set this member to true if some prerequisite is not met
 569      * and the caller should wait for something to change and then retry. */
 570     bool try_again;
 571 };
 572
 573 struct vsctl_bridge {
 574     struct ovsrec_bridge *br_cfg;
 575     char *name;
 576     struct ovsrec_controller **ctrl;
 577     char *fail_mode;
 578     size_t n_ctrl;
 579     struct vsctl_bridge *parent;
 580     int vlan;
 581 };
 582
 583 struct vsctl_port {
 584     struct ovsrec_port *port_cfg;
 585     struct vsctl_bridge *bridge;
 586 };
 587
 588 struct vsctl_iface {
 589     struct ovsrec_interface *iface_cfg;
 590     struct vsctl_port *port;
 591 };
 592
 593 struct vsctl_info {
 594     struct vsctl_context *ctx;
 595     struct shash bridges;   /* Maps from bridge name to struct vsctl_bridge. */
 596     struct shash ports;     /* Maps from port name to struct vsctl_port. */
 597     struct shash ifaces;    /* Maps from port name to struct vsctl_iface. */
 598 };
 599
 600 static char *
 601 vsctl_context_to_string(const struct vsctl_context *ctx)
 602 {
 603     const struct shash_node *node;
 604     struct svec words;
 605     char *s;
 606     int i;
 607
 608     svec_init(&words);
 609     SHASH_FOR_EACH (node, &ctx->options) {
 610         svec_add(&words, node->name);
 611     }
 612     for (i = 0; i < ctx->argc; i++) {
 613         svec_add(&words, ctx->argv[i]);
 614     }
 615     svec_terminate(&words);
 616
 617     s = process_escape_args(words.names);
 618
 619     svec_destroy(&words);
 620
 621     return s;
 622 }
 623
 624 static void
 625 verify_ports(struct vsctl_context *ctx)
 626 {
 627     if (!ctx->verified_ports) {
 628         const struct ovsrec_bridge *bridge;
 629         const struct ovsrec_port *port;
 630
 631         ovsrec_open_vswitch_verify_bridges(ctx->ovs);
 632         OVSREC_BRIDGE_FOR_EACH (bridge, ctx->idl) {
 633             ovsrec_bridge_verify_ports(bridge);
 634         }
 635         OVSREC_PORT_FOR_EACH (port, ctx->idl) {
 636             ovsrec_port_verify_interfaces(port);
 637         }
 638
 639         ctx->verified_ports = true;
 640     }
 641 }
 642
 643 static struct vsctl_bridge *
 644 add_bridge(struct vsctl_info *b,
 645            struct ovsrec_bridge *br_cfg, const char *name,
 646            struct vsctl_bridge *parent, int vlan)
 647 {
 648     struct vsctl_bridge *br = xmalloc(sizeof *br);
 649     br->br_cfg = br_cfg;
 650     br->name = xstrdup(name);
 651     br->parent = parent;
 652     br->vlan = vlan;
 653     if (parent) {
 654         br->ctrl = parent->br_cfg->controller;
 655         br->n_ctrl = parent->br_cfg->n_controller;
 656         br->fail_mode = parent->br_cfg->fail_mode;
 657     } else {
 658         br->ctrl = br_cfg->controller;
 659         br->n_ctrl = br_cfg->n_controller;
 660         br->fail_mode = br_cfg->fail_mode;
 661     }
 662     shash_add(&b->bridges, br->name, br);
 663     return br;
 664 }
 665
 666 static bool
 667 port_is_fake_bridge(const struct ovsrec_port *port_cfg)
 668 {
 669     return (port_cfg->fake_bridge
 670             && port_cfg->tag
 671             && *port_cfg->tag >= 1 && *port_cfg->tag <= 4095);
 672 }
 673
 674 static struct vsctl_bridge *
 675 find_vlan_bridge(struct vsctl_info *info,
 676                  struct vsctl_bridge *parent, int vlan)
 677 {
 678     struct shash_node *node;
 679
 680     SHASH_FOR_EACH (node, &info->bridges) {
 681         struct vsctl_bridge *br = node->data;
 682         if (br->parent == parent && br->vlan == vlan) {
 683             return br;
 684         }
 685     }
 686
 687     return NULL;
 688 }
 689
 690 static void
 691 free_info(struct vsctl_info *info)
 692 {
 693     struct shash_node *node;
 694
 695     SHASH_FOR_EACH (node, &info->bridges) {
 696         struct vsctl_bridge *bridge = node->data;
 697         free(bridge->name);
 698         free(bridge);
 699     }
 700     shash_destroy(&info->bridges);
 701
 702     shash_destroy_free_data(&info->ports);
 703     shash_destroy_free_data(&info->ifaces);
 704 }
 705
 706 static void
 707 pre_get_info(struct vsctl_context *ctx)
 708 {
 709     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_bridges);
 710
 711     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_name);
 712     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_controller);
 713     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_fail_mode);
 714     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_ports);
 715
 716     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_name);
 717     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_fake_bridge);
 718     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_tag);
 719     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_interfaces);
 720
 721     ovsdb_idl_add_column(ctx->idl, &ovsrec_interface_col_name);
 722 }
 723
 724 static void
 725 get_info(struct vsctl_context *ctx, struct vsctl_info *info)
 726 {
 727     const struct ovsrec_open_vswitch *ovs = ctx->ovs;
 728     struct shash bridges, ports;
 729     size_t i;
 730
 731     info->ctx = ctx;
 732     shash_init(&info->bridges);
 733     shash_init(&info->ports);
 734     shash_init(&info->ifaces);
 735
 736     shash_init(&bridges);
 737     shash_init(&ports);
 738     for (i = 0; i < ovs->n_bridges; i++) {
 739         struct ovsrec_bridge *br_cfg = ovs->bridges[i];
 740         struct vsctl_bridge *br;
 741         size_t j;
 742
 743         if (!shash_add_once(&bridges, br_cfg->name, NULL)) {
 744             VLOG_WARN("%s: database contains duplicate bridge name",
 745                       br_cfg->name);
 746             continue;
 747         }
 748         br = add_bridge(info, br_cfg, br_cfg->name, NULL, 0);
 749         if (!br) {
 750             continue;
 751         }
 752
 753         for (j = 0; j < br_cfg->n_ports; j++) {
 754             struct ovsrec_port *port_cfg = br_cfg->ports[j];
 755
 756             if (!shash_add_once(&ports, port_cfg->name, NULL)) {
 757                 VLOG_WARN("%s: database contains duplicate port name",
 758                           port_cfg->name);
 759                 continue;
 760             }
 761
 762             if (port_is_fake_bridge(port_cfg)
 763                 && shash_add_once(&bridges, port_cfg->name, NULL)) {
 764                 add_bridge(info, NULL, port_cfg->name, br, *port_cfg->tag);
 765             }
 766         }
 767     }
 768     shash_destroy(&bridges);
 769     shash_destroy(&ports);
 770
 771     shash_init(&bridges);
 772     shash_init(&ports);
 773     for (i = 0; i < ovs->n_bridges; i++) {
 774         struct ovsrec_bridge *br_cfg = ovs->bridges[i];
 775         struct vsctl_bridge *br;
 776         size_t j;
 777
 778         if (!shash_add_once(&bridges, br_cfg->name, NULL)) {
 779             continue;
 780         }
 781         br = shash_find_data(&info->bridges, br_cfg->name);
 782         for (j = 0; j < br_cfg->n_ports; j++) {
 783             struct ovsrec_port *port_cfg = br_cfg->ports[j];
 784             struct vsctl_port *port;
 785             size_t k;
 786
 787             if (!shash_add_once(&ports, port_cfg->name, NULL)) {
 788                 continue;
 789             }
 790
 791             if (port_is_fake_bridge(port_cfg)
 792                 && !shash_add_once(&bridges, port_cfg->name, NULL)) {
 793                 continue;
 794             }
 795
 796             port = xmalloc(sizeof *port);
 797             port->port_cfg = port_cfg;
 798             if (port_cfg->tag
 799                 && *port_cfg->tag >= 1 && *port_cfg->tag <= 4095) {
 800                 port->bridge = find_vlan_bridge(info, br, *port_cfg->tag);
 801                 if (!port->bridge) {
 802                     port->bridge = br;
 803                 }
 804             } else {
 805                 port->bridge = br;
 806             }
 807             shash_add(&info->ports, port_cfg->name, port);
 808
 809             for (k = 0; k < port_cfg->n_interfaces; k++) {
 810                 struct ovsrec_interface *iface_cfg = port_cfg->interfaces[k];
 811                 struct vsctl_iface *iface;
 812
 813                 if (shash_find(&info->ifaces, iface_cfg->name)) {
 814                     VLOG_WARN("%s: database contains duplicate interface name",
 815                               iface_cfg->name);
 816                     continue;
 817                 }
 818
 819                 iface = xmalloc(sizeof *iface);
 820                 iface->iface_cfg = iface_cfg;
 821                 iface->port = port;
 822                 shash_add(&info->ifaces, iface_cfg->name, iface);
 823             }
 824         }
 825     }
 826     shash_destroy(&bridges);
 827     shash_destroy(&ports);
 828 }
 829
 830 static void
 831 check_conflicts(struct vsctl_info *info, const char *name,
 832                 char *msg)
 833 {
 834     struct vsctl_iface *iface;
 835     struct vsctl_port *port;
 836
 837     verify_ports(info->ctx);
 838
 839     if (shash_find(&info->bridges, name)) {
 840         vsctl_fatal("%s because a bridge named %s already exists",
 841                     msg, name);
 842     }
 843
 844     port = shash_find_data(&info->ports, name);
 845     if (port) {
 846         vsctl_fatal("%s because a port named %s already exists on "
 847                     "bridge %s", msg, name, port->bridge->name);
 848     }
 849
 850     iface = shash_find_data(&info->ifaces, name);
 851     if (iface) {
 852         vsctl_fatal("%s because an interface named %s already exists "
 853                     "on bridge %s", msg, name, iface->port->bridge->name);
 854     }
 855
 856     free(msg);
 857 }
 858
 859 static struct vsctl_bridge *
 860 find_bridge(struct vsctl_info *info, const char *name, bool must_exist)
 861 {
 862     struct vsctl_bridge *br = shash_find_data(&info->bridges, name);
 863     if (must_exist && !br) {
 864         vsctl_fatal("no bridge named %s", name);
 865     }
 866     ovsrec_open_vswitch_verify_bridges(info->ctx->ovs);
 867     return br;
 868 }
 869
 870 static struct vsctl_bridge *
 871 find_real_bridge(struct vsctl_info *info, const char *name, bool must_exist)
 872 {
 873     struct vsctl_bridge *br = find_bridge(info, name, must_exist);
 874     if (br && br->parent) {
 875         vsctl_fatal("%s is a fake bridge", name);
 876     }
 877     return br;
 878 }
 879
 880 static struct vsctl_port *
 881 find_port(struct vsctl_info *info, const char *name, bool must_exist)
 882 {
 883     struct vsctl_port *port = shash_find_data(&info->ports, name);
 884     if (port && !strcmp(name, port->bridge->name)) {
 885         port = NULL;
 886     }
 887     if (must_exist && !port) {
 888         vsctl_fatal("no port named %s", name);
 889     }
 890     verify_ports(info->ctx);
 891     return port;
 892 }
 893
 894 static struct vsctl_iface *
 895 find_iface(struct vsctl_info *info, const char *name, bool must_exist)
 896 {
 897     struct vsctl_iface *iface = shash_find_data(&info->ifaces, name);
 898     if (iface && !strcmp(name, iface->port->bridge->name)) {
 899         iface = NULL;
 900     }
 901     if (must_exist && !iface) {
 902         vsctl_fatal("no interface named %s", name);
 903     }
 904     verify_ports(info->ctx);
 905     return iface;
 906 }
 907
 908 static void
 909 bridge_insert_port(struct ovsrec_bridge *br, struct ovsrec_port *port)
 910 {
 911     struct ovsrec_port **ports;
 912     size_t i;
 913
 914     ports = xmalloc(sizeof *br->ports * (br->n_ports + 1));
 915     for (i = 0; i < br->n_ports; i++) {
 916         ports[i] = br->ports[i];
 917     }
 918     ports[br->n_ports] = port;
 919     ovsrec_bridge_set_ports(br, ports, br->n_ports + 1);
 920     free(ports);
 921 }
 922
 923 static void
 924 bridge_delete_port(struct ovsrec_bridge *br, struct ovsrec_port *port)
 925 {
 926     struct ovsrec_port **ports;
 927     size_t i, n;
 928
 929     ports = xmalloc(sizeof *br->ports * br->n_ports);
 930     for (i = n = 0; i < br->n_ports; i++) {
 931         if (br->ports[i] != port) {
 932             ports[n++] = br->ports[i];
 933         }
 934     }
 935     ovsrec_bridge_set_ports(br, ports, n);
 936     free(ports);
 937 }
 938
 939 static void
 940 ovs_insert_bridge(const struct ovsrec_open_vswitch *ovs,
 941                   struct ovsrec_bridge *bridge)
 942 {
 943     struct ovsrec_bridge **bridges;
 944     size_t i;
 945
 946     bridges = xmalloc(sizeof *ovs->bridges * (ovs->n_bridges + 1));
 947     for (i = 0; i < ovs->n_bridges; i++) {
 948         bridges[i] = ovs->bridges[i];
 949     }
 950     bridges[ovs->n_bridges] = bridge;
 951     ovsrec_open_vswitch_set_bridges(ovs, bridges, ovs->n_bridges + 1);
 952     free(bridges);
 953 }
 954
 955 static void
 956 ovs_delete_bridge(const struct ovsrec_open_vswitch *ovs,
 957                   struct ovsrec_bridge *bridge)
 958 {
 959     struct ovsrec_bridge **bridges;
 960     size_t i, n;
 961
 962     bridges = xmalloc(sizeof *ovs->bridges * ovs->n_bridges);
 963     for (i = n = 0; i < ovs->n_bridges; i++) {
 964         if (ovs->bridges[i] != bridge) {
 965             bridges[n++] = ovs->bridges[i];
 966         }
 967     }
 968     ovsrec_open_vswitch_set_bridges(ovs, bridges, n);
 969     free(bridges);
 970 }
 971
 972 static void
 973 cmd_init(struct vsctl_context *ctx OVS_UNUSED)
 974 {
 975 }
 976
 977 static void
 978 pre_cmd_emer_reset(struct vsctl_context *ctx)
 979 {
 980     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_managers);
 981     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_ssl);
 982
 983     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_controller);
 984     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_fail_mode);
 985     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_mirrors);
 986     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_netflow);
 987     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_sflow);
 988     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_flood_vlans);
 989     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_other_config);
 990
 991     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_other_config);
 992
 993     ovsdb_idl_add_column(ctx->idl,
 994                           &ovsrec_interface_col_ingress_policing_rate);
 995     ovsdb_idl_add_column(ctx->idl,
 996                           &ovsrec_interface_col_ingress_policing_burst);
 997 }
 998
 999 static void
1000 cmd_emer_reset(struct vsctl_context *ctx)
1001 {
1002     const struct ovsdb_idl *idl = ctx->idl;
1003     const struct ovsrec_bridge *br;
1004     const struct ovsrec_port *port;
1005     const struct ovsrec_interface *iface;
1006     const struct ovsrec_mirror *mirror, *next_mirror;
1007     const struct ovsrec_controller *ctrl, *next_ctrl;
1008     const struct ovsrec_netflow *nf, *next_nf;
1009     const struct ovsrec_ssl *ssl, *next_ssl;
1010     const struct ovsrec_sflow *sflow, *next_sflow;
1011
1012     /* Reset the Open_vSwitch table. */
1013     ovsrec_open_vswitch_set_managers(ctx->ovs, NULL, 0);
1014     ovsrec_open_vswitch_set_ssl(ctx->ovs, NULL);
1015
1016     OVSREC_BRIDGE_FOR_EACH (br, idl) {
1017         int i;
1018         char *hw_key = "hwaddr";
1019         char *hw_val = NULL;
1020
1021         ovsrec_bridge_set_controller(br, NULL, 0);
1022         ovsrec_bridge_set_fail_mode(br, NULL);
1023         ovsrec_bridge_set_mirrors(br, NULL, 0);
1024         ovsrec_bridge_set_netflow(br, NULL);
1025         ovsrec_bridge_set_sflow(br, NULL);
1026         ovsrec_bridge_set_flood_vlans(br, NULL, 0);
1027
1028         /* We only want to save the "hwaddr" key from other_config. */
1029         for (i=0; i < br->n_other_config; i++) {
1030             if (!strcmp(br->key_other_config[i], hw_key)) {
1031                 hw_val = br->value_other_config[i];
1032                 break;
1033             }
1034         }
1035         if (hw_val) {
1036             char *val = xstrdup(hw_val);
1037             ovsrec_bridge_set_other_config(br, &hw_key, &val, 1);
1038             free(val);
1039         } else {
1040             ovsrec_bridge_set_other_config(br, NULL, NULL, 0);
1041         }
1042     }
1043
1044     OVSREC_PORT_FOR_EACH (port, idl) {
1045         ovsrec_port_set_other_config(port, NULL, NULL, 0);
1046     }
1047
1048     OVSREC_INTERFACE_FOR_EACH (iface, idl) {
1049         /* xxx What do we do about gre/patch devices created by mgr? */
1050
1051         ovsrec_interface_set_ingress_policing_rate(iface, 0);
1052         ovsrec_interface_set_ingress_policing_burst(iface, 0);
1053     }
1054
1055     OVSREC_MIRROR_FOR_EACH_SAFE (mirror, next_mirror, idl) {
1056         ovsrec_mirror_delete(mirror);
1057     }
1058
1059     OVSREC_CONTROLLER_FOR_EACH_SAFE (ctrl, next_ctrl, idl) {
1060         ovsrec_controller_delete(ctrl);
1061     }
1062
1063     OVSREC_NETFLOW_FOR_EACH_SAFE (nf, next_nf, idl) {
1064         ovsrec_netflow_delete(nf);
1065     }
1066
1067     OVSREC_SSL_FOR_EACH_SAFE (ssl, next_ssl, idl) {
1068         ovsrec_ssl_delete(ssl);
1069     }
1070
1071     OVSREC_SFLOW_FOR_EACH_SAFE (sflow, next_sflow, idl) {
1072         ovsrec_sflow_delete(sflow);
1073     }
1074 }
1075
1076 static void
1077 cmd_add_br(struct vsctl_context *ctx)
1078 {
1079     bool may_exist = shash_find(&ctx->options, "--may-exist") != 0;
1080     const char *br_name, *parent_name;
1081     struct vsctl_info info;
1082     int vlan;
1083
1084     br_name = ctx->argv[1];
1085     if (ctx->argc == 2) {
1086         parent_name = NULL;
1087         vlan = 0;
1088     } else if (ctx->argc == 4) {
1089         parent_name = ctx->argv[2];
1090         vlan = atoi(ctx->argv[3]);
1091         if (vlan < 1 || vlan > 4095) {
1092             vsctl_fatal("%s: vlan must be between 1 and 4095", ctx->argv[0]);
1093         }
1094     } else {
1095         vsctl_fatal("'%s' command takes exactly 1 or 3 arguments",
1096                     ctx->argv[0]);
1097     }
1098
1099     get_info(ctx, &info);
1100     if (may_exist) {
1101         struct vsctl_bridge *br;
1102
1103         br = find_bridge(&info, br_name, false);
1104         if (br) {
1105             if (!parent_name) {
1106                 if (br->parent) {
1107                     vsctl_fatal("\"--may-exist add-br %s\" but %s is "
1108                                 "a VLAN bridge for VLAN %d",
1109                                 br_name, br_name, br->vlan);
1110                 }
1111             } else {
1112                 if (!br->parent) {
1113                     vsctl_fatal("\"--may-exist add-br %s %s %d\" but %s "
1114                                 "is not a VLAN bridge",
1115                                 br_name, parent_name, vlan, br_name);
1116                 } else if (strcmp(br->parent->name, parent_name)) {
1117                     vsctl_fatal("\"--may-exist add-br %s %s %d\" but %s "
1118                                 "has the wrong parent %s",
1119                                 br_name, parent_name, vlan,
1120                                 br_name, br->parent->name);
1121                 } else if (br->vlan != vlan) {
1122                     vsctl_fatal("\"--may-exist add-br %s %s %d\" but %s "
1123                                 "is a VLAN bridge for the wrong VLAN %d",
1124                                 br_name, parent_name, vlan, br_name, br->vlan);
1125                 }
1126             }
1127             return;
1128         }
1129     }
1130     check_conflicts(&info, br_name,
1131                     xasprintf("cannot create a bridge named %s", br_name));
1132
1133     if (!parent_name) {
1134         struct ovsrec_port *port;
1135         struct ovsrec_interface *iface;
1136         struct ovsrec_bridge *br;
1137
1138         iface = ovsrec_interface_insert(ctx->txn);
1139         ovsrec_interface_set_name(iface, br_name);
1140         ovsrec_interface_set_type(iface, "internal");
1141
1142         port = ovsrec_port_insert(ctx->txn);
1143         ovsrec_port_set_name(port, br_name);
1144         ovsrec_port_set_interfaces(port, &iface, 1);
1145
1146         br = ovsrec_bridge_insert(ctx->txn);
1147         ovsrec_bridge_set_name(br, br_name);
1148         ovsrec_bridge_set_ports(br, &port, 1);
1149
1150         ovs_insert_bridge(ctx->ovs, br);
1151     } else {
1152         struct vsctl_bridge *parent;
1153         struct ovsrec_port *port;
1154         struct ovsrec_interface *iface;
1155         struct ovsrec_bridge *br;
1156         int64_t tag = vlan;
1157
1158         parent = find_bridge(&info, parent_name, false);
1159         if (parent && parent->vlan) {
1160             vsctl_fatal("cannot create bridge with fake bridge as parent");
1161         }
1162         if (!parent) {
1163             vsctl_fatal("parent bridge %s does not exist", parent_name);
1164         }
1165         br = parent->br_cfg;
1166
1167         iface = ovsrec_interface_insert(ctx->txn);
1168         ovsrec_interface_set_name(iface, br_name);
1169         ovsrec_interface_set_type(iface, "internal");
1170
1171         port = ovsrec_port_insert(ctx->txn);
1172         ovsrec_port_set_name(port, br_name);
1173         ovsrec_port_set_interfaces(port, &iface, 1);
1174         ovsrec_port_set_fake_bridge(port, true);
1175         ovsrec_port_set_tag(port, &tag, 1);
1176
1177         bridge_insert_port(br, port);
1178     }
1179
1180     free_info(&info);
1181 }
1182
1183 static void
1184 del_port(struct vsctl_info *info, struct vsctl_port *port)
1185 {
1186     struct shash_node *node;
1187
1188     SHASH_FOR_EACH (node, &info->ifaces) {
1189         struct vsctl_iface *iface = node->data;
1190         if (iface->port == port) {
1191             ovsrec_interface_delete(iface->iface_cfg);
1192         }
1193     }
1194     ovsrec_port_delete(port->port_cfg);
1195
1196     bridge_delete_port((port->bridge->parent
1197                         ? port->bridge->parent->br_cfg
1198                         : port->bridge->br_cfg), port->port_cfg);
1199 }
1200
1201 static void
1202 cmd_del_br(struct vsctl_context *ctx)
1203 {
1204     bool must_exist = !shash_find(&ctx->options, "--if-exists");
1205     struct vsctl_bridge *bridge;
1206     struct vsctl_info info;
1207
1208     get_info(ctx, &info);
1209     bridge = find_bridge(&info, ctx->argv[1], must_exist);
1210     if (bridge) {
1211         struct shash_node *node;
1212
1213         SHASH_FOR_EACH (node, &info.ports) {
1214             struct vsctl_port *port = node->data;
1215             if (port->bridge == bridge || port->bridge->parent == bridge
1216                 || !strcmp(port->port_cfg->name, bridge->name)) {
1217                 del_port(&info, port);
1218             }
1219         }
1220         if (bridge->br_cfg) {
1221             ovsrec_bridge_delete(bridge->br_cfg);
1222             ovs_delete_bridge(ctx->ovs, bridge->br_cfg);
1223         }
1224     }
1225     free_info(&info);
1226 }
1227
1228 static void
1229 output_sorted(struct svec *svec, struct ds *output)
1230 {
1231     const char *name;
1232     size_t i;
1233
1234     svec_sort(svec);
1235     SVEC_FOR_EACH (i, name, svec) {
1236         ds_put_format(output, "%s\n", name);
1237     }
1238 }
1239
1240 static void
1241 cmd_list_br(struct vsctl_context *ctx)
1242 {
1243     struct shash_node *node;
1244     struct vsctl_info info;
1245     struct svec bridges;
1246
1247     get_info(ctx, &info);
1248
1249     svec_init(&bridges);
1250     SHASH_FOR_EACH (node, &info.bridges) {
1251         struct vsctl_bridge *br = node->data;
1252         svec_add(&bridges, br->name);
1253     }
1254     output_sorted(&bridges, &ctx->output);
1255     svec_destroy(&bridges);
1256
1257     free_info(&info);
1258 }
1259
1260 static void
1261 cmd_br_exists(struct vsctl_context *ctx)
1262 {
1263     struct vsctl_info info;
1264
1265     get_info(ctx, &info);
1266     if (!find_bridge(&info, ctx->argv[1], false)) {
1267         vsctl_exit(2);
1268     }
1269     free_info(&info);
1270 }
1271
1272 /* Returns true if 'b_prefix' (of length 'b_prefix_len') concatenated with 'b'
1273  * equals 'a', false otherwise. */
1274 static bool
1275 key_matches(const char *a,
1276             const char *b_prefix, size_t b_prefix_len, const char *b)
1277 {
1278     return !strncmp(a, b_prefix, b_prefix_len) && !strcmp(a + b_prefix_len, b);
1279 }
1280
1281 static void
1282 set_external_id(char **old_keys, char **old_values, size_t old_n,
1283                 char *key, char *value,
1284                 char ***new_keysp, char ***new_valuesp, size_t *new_np)
1285 {
1286     char **new_keys;
1287     char **new_values;
1288     size_t new_n;
1289     size_t i;
1290
1291     new_keys = xmalloc(sizeof *new_keys * (old_n + 1));
1292     new_values = xmalloc(sizeof *new_values * (old_n + 1));
1293     new_n = 0;
1294     for (i = 0; i < old_n; i++) {
1295         if (strcmp(key, old_keys[i])) {
1296             new_keys[new_n] = old_keys[i];
1297             new_values[new_n] = old_values[i];
1298             new_n++;
1299         }
1300     }
1301     if (value) {
1302         new_keys[new_n] = key;
1303         new_values[new_n] = value;
1304         new_n++;
1305     }
1306     *new_keysp = new_keys;
1307     *new_valuesp = new_values;
1308     *new_np = new_n;
1309 }
1310
1311 static void
1312 pre_cmd_br_set_external_id(struct vsctl_context *ctx)
1313 {
1314     pre_get_info(ctx);
1315     ovsdb_idl_add_column(ctx->idl, &ovsrec_bridge_col_external_ids);
1316     ovsdb_idl_add_column(ctx->idl, &ovsrec_port_col_external_ids);
1317 }
1318
1319 static void
1320 cmd_br_set_external_id(struct vsctl_context *ctx)
1321 {
1322     struct vsctl_info info;
1323     struct vsctl_bridge *bridge;
1324     char **keys, **values;
1325     size_t n;
1326
1327     get_info(ctx, &info);
1328     bridge = find_bridge(&info, ctx->argv[1], true);
1329     if (bridge->br_cfg) {
1330         set_external_id(bridge->br_cfg->key_external_ids,
1331                         bridge->br_cfg->value_external_ids,
1332                         bridge->br_cfg->n_external_ids,
1333                         ctx->argv[2], ctx->argc >= 4 ? ctx->argv[3] : NULL,
1334                         &keys, &values, &n);
1335         ovsrec_bridge_verify_external_ids(bridge->br_cfg);
1336         ovsrec_bridge_set_external_ids(bridge->br_cfg, keys, values, n);
1337     } else {
1338         char *key = xasprintf("fake-bridge-%s", ctx->argv[2]);
1339         struct vsctl_port *port = shash_find_data(&info.ports, ctx->argv[1]);
1340         set_external_id(port->port_cfg->key_external_ids,
1341                         port->port_cfg->value_external_ids,
1342                         port->port_cfg->n_external_ids,
1343                         key, ctx->argc >= 4 ? ctx->argv[3] : NULL,
1344                         &keys, &values, &n);
1345         ovsrec_port_verify_external_ids(port->port_cfg);
1346         ovsrec_port_set_external_ids(port->port_cfg, keys, values, n);
1347         free(key);
1348     }
1349     free(keys);
1350     free(values);
1351
1352     free_info(&info);
1353 }
1354
1355 static void
1356 get_external_id(char **keys, char **values, size_t n,
1357                 const char *prefix, const char *key,
1358                 struct ds *output)
1359 {
1360     size_t prefix_len = strlen(prefix);
1361     struct svec svec;
1362     size_t i;
1363
1364     svec_init(&svec);
1365     for (i = 0; i < n; i++) {
1366         if (!key && !strncmp(keys[i], prefix, prefix_len)) {
1367             svec_add_nocopy(&svec, xasprintf("%s=%s",
1368                                              keys[i] + prefix_len, values[i]));
1369         } else if (key_matches(keys[i], prefix, prefix_len, key)) {
1370             svec_add(&svec, values[i]);
1371             break;
1372         }
1373     }
1374     output_sorted(&svec, output);
1375     svec_destroy(&svec);
1376 }
1377
1378 static void
1379 pre_cmd_br_get_external_id(struct vsctl_context *ctx)
1380 {
1381     pre_cmd_br_set_external_id(ctx);
1382 }
1383
1384 static void
1385 cmd_br_get_external_id(struct vsctl_context *ctx)
1386 {
1387     struct vsctl_info info;
1388     struct vsctl_bridge *bridge;
1389
1390     get_info(ctx, &info);
1391     bridge = find_bridge(&info, ctx->argv[1], true);
1392     if (bridge->br_cfg) {
1393         ovsrec_bridge_verify_external_ids(bridge->br_cfg);
1394         get_external_id(bridge->br_cfg->key_external_ids,
1395                         bridge->br_cfg->value_external_ids,
1396                         bridge->br_cfg->n_external_ids,
1397                         "", ctx->argc >= 3 ? ctx->argv[2] : NULL,
1398                         &ctx->output);
1399     } else {
1400         struct vsctl_port *port = shash_find_data(&info.ports, ctx->argv[1]);
1401         ovsrec_port_verify_external_ids(port->port_cfg);
1402         get_external_id(port->port_cfg->key_external_ids,
1403                         port->port_cfg->value_external_ids,
1404                         port->port_cfg->n_external_ids,
1405                         "fake-bridge-", ctx->argc >= 3 ? ctx->argv[2] : NULL, &ctx->output);
1406     }
1407     free_info(&info);
1408 }
1409
1410
1411 static void
1412 cmd_list_ports(struct vsctl_context *ctx)
1413 {
1414     struct vsctl_bridge *br;
1415     struct shash_node *node;
1416     struct vsctl_info info;
1417     struct svec ports;
1418
1419     get_info(ctx, &info);
1420     br = find_bridge(&info, ctx->argv[1], true);
1421     ovsrec_bridge_verify_ports(br->br_cfg ? br->br_cfg : br->parent->br_cfg);
1422
1423     svec_init(&ports);
1424     SHASH_FOR_EACH (node, &info.ports) {
1425         struct vsctl_port *port = node->data;
1426
1427         if (strcmp(port->port_cfg->name, br->name) && br == port->bridge) {
1428             svec_add(&ports, port->port_cfg->name);
1429         }
1430     }
1431     output_sorted(&ports, &ctx->output);
1432     svec_destroy(&ports);
1433
1434     free_info(&info);
1435 }
1436
1437 static void
1438 add_port(struct vsctl_context *ctx,
1439          const char *br_name, const char *port_name,
1440          bool may_exist, bool fake_iface,
1441          char *iface_names[], int n_ifaces,
1442          char *settings[], int n_settings)
1443 {
1444     struct vsctl_info info;
1445     struct vsctl_bridge *bridge;
1446     struct ovsrec_interface **ifaces;
1447     struct ovsrec_port *port;
1448     size_t i;
1449
1450     get_info(ctx, &info);
1451     if (may_exist) {
1452         struct vsctl_port *vsctl_port;
1453
1454         vsctl_port = find_port(&info, port_name, false);
1455         if (vsctl_port) {
1456             struct svec want_names, have_names;
1457
1458             svec_init(&want_names);
1459             for (i = 0; i < n_ifaces; i++) {
1460                 svec_add(&want_names, iface_names[i]);
1461             }
1462             svec_sort(&want_names);
1463
1464             svec_init(&have_names);
1465             for (i = 0; i < vsctl_port->port_cfg->n_interfaces; i++) {
1466                 svec_add(&have_names,
1467                          vsctl_port->port_cfg->interfaces[i]->name);
1468             }
1469             svec_sort(&have_names);
1470
1471             if (strcmp(vsctl_port->bridge->name, br_name)) {
1472                 char *command = vsctl_context_to_string(ctx);
1473                 vsctl_fatal("\"%s\" but %s is actually attached to bridge %s",
1474                             command, port_name, vsctl_port->bridge->name);
1475             }
1476
1477             if (!svec_equal(&want_names, &have_names)) {
1478                 char *have_names_string = svec_join(&have_names, ", ", "");
1479                 char *command = vsctl_context_to_string(ctx);
1480
1481                 vsctl_fatal("\"%s\" but %s actually has interface(s) %s",
1482                             command, port_name, have_names_string);
1483             }
1484
1485             svec_destroy(&want_names);
1486             svec_destroy(&have_names);
1487
1488             return;
1489         }
1490     }
1491     check_conflicts(&info, port_name,
1492                     xasprintf("cannot create a port named %s", port_name));
1493     for (i = 0; i < n_ifaces; i++) {
1494         check_conflicts(&info, iface_names[i],
1495                         xasprintf("cannot create an interface named %s",
1496                                   iface_names[i]));
1497     }
1498     bridge = find_bridge(&info, br_name, true);
1499
1500     ifaces = xmalloc(n_ifaces * sizeof *ifaces);
1501     for (i = 0; i < n_ifaces; i++) {
1502         ifaces[i] = ovsrec_interface_insert(ctx->txn);
1503         ovsrec_interface_set_name(ifaces[i], iface_names[i]);
1504     }
1505
1506     port = ovsrec_port_insert(ctx->txn);
1507     ovsrec_port_set_name(port, port_name);
1508     ovsrec_port_set_interfaces(port, ifaces, n_ifaces);
1509     ovsrec_port_set_bond_fake_iface(port, fake_iface);
1510     free(ifaces);
1511
1512     if (bridge->vlan) {
1513         int64_t tag = bridge->vlan;
1514         ovsrec_port_set_tag(port, &tag, 1);
1515     }
1516
1517     for (i = 0; i < n_settings; i++) {
1518         set_column(get_table("Port"), &port->header_, settings[i],
1519                    ctx->symtab);
1520     }
1521
1522     bridge_insert_port((bridge->parent ? bridge->parent->br_cfg
1523                         : bridge->br_cfg), port);
1524
1525     free_info(&info);
1526 }
1527
1528 static void
1529 cmd_add_port(struct vsctl_context *ctx)
1530 {
1531     bool may_exist = shash_find(&ctx->options, "--may-exist") != 0;
1532
1533     add_port(ctx, ctx->argv[1], ctx->argv[2], may_exist, false,
1534              &ctx->argv[2], 1, &ctx->argv[3], ctx->argc - 3);
1535 }
1536
1537 static void
1538 cmd_add_bond(struct vsctl_context *ctx)
1539 {
1540     bool may_exist = shash_find(&ctx->options, "--may-exist") != 0;
1541     bool fake_iface = shash_find(&ctx->options, "--fake-iface");
1542     int n_ifaces;
1543     int i;
1544
1545     n_ifaces = ctx->argc - 3;
1546     for (i = 3; i < ctx->argc; i++) {
1547         if (strchr(ctx->argv[i], '=')) {
1548             n_ifaces = i - 3;
1549             break;
1550         }
1551     }
1552     if (n_ifaces < 2) {
1553         vsctl_fatal("add-bond requires at least 2 interfaces, but only "
1554                     "%d were specified", n_ifaces);
1555     }
1556
1557     add_port(ctx, ctx->argv[1], ctx->argv[2], may_exist, fake_iface,
1558              &ctx->argv[3], n_ifaces,
1559              &ctx->argv[n_ifaces + 3], ctx->argc - 3 - n_ifaces);
1560 }
1561
1562 static void
1563 cmd_del_port(struct vsctl_context *ctx)
1564 {
1565     bool must_exist = !shash_find(&ctx->options, "--if-exists");
1566     bool with_iface = shash_find(&ctx->options, "--with-iface") != NULL;
1567     struct vsctl_port *port;
1568     struct vsctl_info info;
1569
1570     get_info(ctx, &info);
1571     if (!with_iface) {
1572         port = find_port(&info, ctx->argv[ctx->argc - 1], must_exist);
1573     } else {
1574         const char *target = ctx->argv[ctx->argc - 1];
1575         struct vsctl_iface *iface;
1576
1577         port = find_port(&info, target, false);
1578         if (!port) {
1579             iface = find_iface(&info, target, false);
1580             if (iface) {
1581                 port = iface->port;
1582             }
1583         }
1584         if (must_exist && !port) {
1585             vsctl_fatal("no port or interface named %s", target);
1586         }
1587     }
1588
1589     if (port) {
1590         if (ctx->argc == 3) {
1591             struct vsctl_bridge *bridge;
1592
1593             bridge = find_bridge(&info, ctx->argv[1], true);
1594             if (port->bridge != bridge) {
1595                 if (port->bridge->parent == bridge) {
1596                     vsctl_fatal("bridge %s does not have a port %s (although "
1597                                 "its parent bridge %s does)",
1598                                 ctx->argv[1], ctx->argv[2],
1599                                 bridge->parent->name);
1600                 } else {
1601                     vsctl_fatal("bridge %s does not have a port %s",
1602                                 ctx->argv[1], ctx->argv[2]);
1603                 }
1604             }
1605         }
1606
1607         del_port(&info, port);
1608     }
1609
1610     free_info(&info);
1611 }
1612
1613 static void
1614 cmd_port_to_br(struct vsctl_context *ctx)
1615 {
1616     struct vsctl_port *port;
1617     struct vsctl_info info;
1618
1619     get_info(ctx, &info);
1620     port = find_port(&info, ctx->argv[1], true);
1621     ds_put_format(&ctx->output, "%s\n", port->bridge->name);
1622     free_info(&info);
1623 }
1624
1625 static void
1626 cmd_br_to_vlan(struct vsctl_context *ctx)
1627 {
1628     struct vsctl_bridge *bridge;
1629     struct vsctl_info info;
1630
1631     get_info(ctx, &info);
1632     bridge = find_bridge(&info, ctx->argv[1], true);
1633     ds_put_format(&ctx->output, "%d\n", bridge->vlan);
1634     free_info(&info);
1635 }
1636
1637 static void
1638 cmd_br_to_parent(struct vsctl_context *ctx)
1639 {
1640     struct vsctl_bridge *bridge;
1641     struct vsctl_info info;
1642
1643     get_info(ctx, &info);
1644     bridge = find_bridge(&info, ctx->argv[1], true);
1645     if (bridge->parent) {
1646         bridge = bridge->parent;
1647     }
1648     ds_put_format(&ctx->output, "%s\n", bridge->name);
1649     free_info(&info);
1650 }
1651
1652 static void
1653 cmd_list_ifaces(struct vsctl_context *ctx)
1654 {
1655     struct vsctl_bridge *br;
1656     struct shash_node *node;
1657     struct vsctl_info info;
1658     struct svec ifaces;
1659
1660     get_info(ctx, &info);
1661     br = find_bridge(&info, ctx->argv[1], true);
1662     verify_ports(ctx);
1663
1664     svec_init(&ifaces);
1665     SHASH_FOR_EACH (node, &info.ifaces) {
1666         struct vsctl_iface *iface = node->data;
1667
1668         if (strcmp(iface->iface_cfg->name, br->name)
1669             && br == iface->port->bridge) {
1670             svec_add(&ifaces, iface->iface_cfg->name);
1671         }
1672     }
1673     output_sorted(&ifaces, &ctx->output);
1674     svec_destroy(&ifaces);
1675
1676     free_info(&info);
1677 }
1678
1679 static void
1680 cmd_iface_to_br(struct vsctl_context *ctx)
1681 {
1682     struct vsctl_iface *iface;
1683     struct vsctl_info info;
1684
1685     get_info(ctx, &info);
1686     iface = find_iface(&info, ctx->argv[1], true);
1687     ds_put_format(&ctx->output, "%s\n", iface->port->bridge->name);
1688     free_info(&info);
1689 }
1690
1691 static void
1692 verify_controllers(struct ovsrec_bridge *bridge)
1693 {
1694     if (bridge) {
1695         size_t i;
1696
1697         ovsrec_bridge_verify_controller(bridge);
1698         for (i = 0; i < bridge->n_controller; i++) {
1699             ovsrec_controller_verify_target(bridge->controller[i]);
1700         }
1701     }
1702 }
1703
1704 static void
1705 pre_controller(struct vsctl_context *ctx)
1706 {
1707     pre_get_info(ctx);
1708
1709     ovsdb_idl_add_column(ctx->idl, &ovsrec_controller_col_target);
1710 }
1711
1712 static void
1713 cmd_get_controller(struct vsctl_context *ctx)
1714 {
1715     struct vsctl_info info;
1716     struct vsctl_bridge *br;
1717     struct svec targets;
1718     size_t i;
1719
1720     get_info(ctx, &info);
1721     br = find_bridge(&info, ctx->argv[1], true);
1722     verify_controllers(br->br_cfg);
1723
1724     /* Print the targets in sorted order for reproducibility. */
1725     svec_init(&targets);
1726     for (i = 0; i < br->n_ctrl; i++) {
1727         svec_add(&targets, br->ctrl[i]->target);
1728     }
1729
1730     svec_sort(&targets);
1731     for (i = 0; i < targets.n; i++) {
1732         ds_put_format(&ctx->output, "%s\n", targets.names[i]);
1733     }
1734     svec_destroy(&targets);
1735
1736     free_info(&info);
1737 }
1738
1739 static void
1740 delete_controllers(struct ovsrec_controller **controllers,
1741                    size_t n_controllers)
1742 {
1743     size_t i;
1744
1745     for (i = 0; i < n_controllers; i++) {
1746         ovsrec_controller_delete(controllers[i]);
1747     }
1748 }
1749
1750 static void
1751 cmd_del_controller(struct vsctl_context *ctx)
1752 {
1753     struct vsctl_info info;
1754     struct vsctl_bridge *br;
1755
1756     get_info(ctx, &info);
1757     br = find_real_bridge(&info, ctx->argv[1], true);
1758     verify_controllers(br->br_cfg);
1759
1760     if (br->ctrl) {
1761         delete_controllers(br->ctrl, br->n_ctrl);
1762         ovsrec_bridge_set_controller(br->br_cfg, NULL, 0);
1763     }
1764
1765     free_info(&info);
1766 }
1767
1768 static struct ovsrec_controller **
1769 insert_controllers(struct ovsdb_idl_txn *txn, char *targets[], size_t n)
1770 {
1771     struct ovsrec_controller **controllers;
1772     size_t i;
1773
1774     controllers = xmalloc(n * sizeof *controllers);
1775     for (i = 0; i < n; i++) {
1776         controllers[i] = ovsrec_controller_insert(txn);
1777         ovsrec_controller_set_target(controllers[i], targets[i]);
1778     }
1779
1780     return controllers;
1781 }
1782
1783 static void
1784 cmd_set_controller(struct vsctl_context *ctx)
1785 {
1786     struct vsctl_info info;
1787     struct vsctl_bridge *br;
1788     struct ovsrec_controller **controllers;
1789     size_t n;
1790
1791     get_info(ctx, &info);
1792     br = find_real_bridge(&info, ctx->argv[1], true);
1793     verify_controllers(br->br_cfg);
1794
1795     delete_controllers(br->ctrl, br->n_ctrl);
1796
1797     n = ctx->argc - 2;
1798     controllers = insert_controllers(ctx->txn, &ctx->argv[2], n);
1799     ovsrec_bridge_set_controller(br->br_cfg, controllers, n);
1800     free(controllers);
1801
1802     free_info(&info);
1803 }
1804
1805 static void
1806 cmd_get_fail_mode(struct vsctl_context *ctx)
1807 {
1808     struct vsctl_info info;
1809     struct vsctl_bridge *br;
1810
1811     get_info(ctx, &info);
1812     br = find_bridge(&info, ctx->argv[1], true);
1813
1814     if (br->br_cfg) {
1815         ovsrec_bridge_verify_fail_mode(br->br_cfg);
1816     }
1817     if (br->fail_mode && strlen(br->fail_mode)) {
1818         ds_put_format(&ctx->output, "%s\n", br->fail_mode);
1819     }
1820
1821     free_info(&info);
1822 }
1823
1824 static void
1825 cmd_del_fail_mode(struct vsctl_context *ctx)
1826 {
1827     struct vsctl_info info;
1828     struct vsctl_bridge *br;
1829
1830     get_info(ctx, &info);
1831     br = find_real_bridge(&info, ctx->argv[1], true);
1832
1833     ovsrec_bridge_set_fail_mode(br->br_cfg, NULL);
1834
1835     free_info(&info);
1836 }
1837
1838 static void
1839 cmd_set_fail_mode(struct vsctl_context *ctx)
1840 {
1841     struct vsctl_info info;
1842     struct vsctl_bridge *br;
1843     const char *fail_mode = ctx->argv[2];
1844
1845     get_info(ctx, &info);
1846     br = find_real_bridge(&info, ctx->argv[1], true);
1847
1848     if (strcmp(fail_mode, "standalone") && strcmp(fail_mode, "secure")) {
1849         vsctl_fatal("fail-mode must be \"standalone\" or \"secure\"");
1850     }
1851
1852     ovsrec_bridge_set_fail_mode(br->br_cfg, fail_mode);
1853
1854     free_info(&info);
1855 }
1856
1857 static void
1858 pre_cmd_get_ssl(struct vsctl_context *ctx)
1859 {
1860     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_ssl);
1861
1862     ovsdb_idl_add_column(ctx->idl, &ovsrec_ssl_col_private_key);
1863     ovsdb_idl_add_column(ctx->idl, &ovsrec_ssl_col_certificate);
1864     ovsdb_idl_add_column(ctx->idl, &ovsrec_ssl_col_ca_cert);
1865     ovsdb_idl_add_column(ctx->idl, &ovsrec_ssl_col_bootstrap_ca_cert);
1866 }
1867
1868 static void
1869 cmd_get_ssl(struct vsctl_context *ctx)
1870 {
1871     struct ovsrec_ssl *ssl = ctx->ovs->ssl;
1872
1873     ovsrec_open_vswitch_verify_ssl(ctx->ovs);
1874     if (ssl) {
1875         ovsrec_ssl_verify_private_key(ssl);
1876         ovsrec_ssl_verify_certificate(ssl);
1877         ovsrec_ssl_verify_ca_cert(ssl);
1878         ovsrec_ssl_verify_bootstrap_ca_cert(ssl);
1879
1880         ds_put_format(&ctx->output, "Private key: %s\n", ssl->private_key);
1881         ds_put_format(&ctx->output, "Certificate: %s\n", ssl->certificate);
1882         ds_put_format(&ctx->output, "CA Certificate: %s\n", ssl->ca_cert);
1883         ds_put_format(&ctx->output, "Bootstrap: %s\n",
1884                 ssl->bootstrap_ca_cert ? "true" : "false");
1885     }
1886 }
1887
1888 static void
1889 pre_cmd_del_ssl(struct vsctl_context *ctx)
1890 {
1891     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_ssl);
1892 }
1893
1894 static void
1895 cmd_del_ssl(struct vsctl_context *ctx)
1896 {
1897     struct ovsrec_ssl *ssl = ctx->ovs->ssl;
1898
1899     if (ssl) {
1900         ovsrec_open_vswitch_verify_ssl(ctx->ovs);
1901         ovsrec_ssl_delete(ssl);
1902         ovsrec_open_vswitch_set_ssl(ctx->ovs, NULL);
1903     }
1904 }
1905
1906 static void
1907 pre_cmd_set_ssl(struct vsctl_context *ctx)
1908 {
1909     ovsdb_idl_add_column(ctx->idl, &ovsrec_open_vswitch_col_ssl);
1910 }
1911
1912 static void
1913 cmd_set_ssl(struct vsctl_context *ctx)
1914 {
1915     bool bootstrap = shash_find(&ctx->options, "--bootstrap");
1916     struct ovsrec_ssl *ssl = ctx->ovs->ssl;
1917
1918     ovsrec_open_vswitch_verify_ssl(ctx->ovs);
1919     if (ssl) {
1920         ovsrec_ssl_delete(ssl);
1921     }
1922     ssl = ovsrec_ssl_insert(ctx->txn);
1923
1924     ovsrec_ssl_set_private_key(ssl, ctx->argv[1]);
1925     ovsrec_ssl_set_certificate(ssl, ctx->argv[2]);
1926     ovsrec_ssl_set_ca_cert(ssl, ctx->argv[3]);
1927
1928     ovsrec_ssl_set_bootstrap_ca_cert(ssl, bootstrap);
1929
1930     ovsrec_open_vswitch_set_ssl(ctx->ovs, ssl);
1931 }
1932 \f
1933 /* Parameter commands. */
1934
1935 struct vsctl_row_id {
1936     const struct ovsdb_idl_table_class *table;
1937     const struct ovsdb_idl_column *name_column;
1938     const struct ovsdb_idl_column *uuid_column;
1939 };
1940
1941 struct vsctl_table_class {
1942     struct ovsdb_idl_table_class *class;
1943     struct vsctl_row_id row_ids[2];
1944 };
1945
1946 static const struct vsctl_table_class tables[] = {
1947     {&ovsrec_table_bridge,
1948      {{&ovsrec_table_bridge, &ovsrec_bridge_col_name, NULL},
1949       {NULL, NULL, NULL}}},
1950
1951     {&ovsrec_table_controller,
1952      {{&ovsrec_table_bridge,
1953        &ovsrec_bridge_col_name,
1954        &ovsrec_bridge_col_controller}}},
1955
1956     {&ovsrec_table_interface,
1957      {{&ovsrec_table_interface, &ovsrec_interface_col_name, NULL},
1958       {NULL, NULL, NULL}}},
1959
1960     {&ovsrec_table_mirror,
1961      {{&ovsrec_table_mirror, &ovsrec_mirror_col_name, NULL},
1962       {NULL, NULL, NULL}}},
1963
1964     {&ovsrec_table_manager,
1965      {{&ovsrec_table_manager, &ovsrec_manager_col_target, NULL},
1966       {NULL, NULL, NULL}}},
1967
1968     {&ovsrec_table_netflow,
1969      {{&ovsrec_table_bridge,
1970        &ovsrec_bridge_col_name,
1971        &ovsrec_bridge_col_netflow},
1972       {NULL, NULL, NULL}}},
1973
1974     {&ovsrec_table_open_vswitch,
1975      {{&ovsrec_table_open_vswitch, NULL, NULL},
1976       {NULL, NULL, NULL}}},
1977
1978     {&ovsrec_table_port,
1979      {{&ovsrec_table_port, &ovsrec_port_col_name, NULL},
1980       {NULL, NULL, NULL}}},
1981
1982     {&ovsrec_table_qos,
1983      {{&ovsrec_table_port, &ovsrec_port_col_name, &ovsrec_port_col_qos},
1984       {NULL, NULL, NULL}}},
1985
1986     {&ovsrec_table_monitor,
1987      {{&ovsrec_table_interface,
1988        &ovsrec_interface_col_name,
1989        &ovsrec_interface_col_monitor},
1990       {NULL, NULL, NULL}}},
1991
1992     {&ovsrec_table_maintenance_point,
1993      {{NULL, NULL, NULL},
1994       {NULL, NULL, NULL}}},
1995
1996     {&ovsrec_table_queue,
1997      {{NULL, NULL, NULL},
1998       {NULL, NULL, NULL}}},
1999
2000     {&ovsrec_table_ssl,
2001      {{&ovsrec_table_open_vswitch, NULL, &ovsrec_open_vswitch_col_ssl}}},
2002
2003     {&ovsrec_table_sflow,
2004      {{&ovsrec_table_bridge,
2005        &ovsrec_bridge_col_name,
2006        &ovsrec_bridge_col_sflow},
2007       {NULL, NULL, NULL}}},
2008
2009     {NULL, {{NULL, NULL, NULL}, {NULL, NULL, NULL}}}
2010 };
2011
2012 static void
2013 die_if_error(char *error)
2014 {
2015     if (error) {
2016         vsctl_fatal("%s", error);
2017     }
2018 }
2019
2020 static int
2021 to_lower_and_underscores(unsigned c)
2022 {
2023     return c == '-' ? '_' : tolower(c);
2024 }
2025
2026 static unsigned int
2027 score_partial_match(const char *name, const char *s)
2028 {
2029     int score;
2030
2031     if (!strcmp(name, s)) {
2032         return UINT_MAX;
2033     }
2034     for (score = 0; ; score++, name++, s++) {
2035         if (to_lower_and_underscores(*name) != to_lower_and_underscores(*s)) {
2036             break;
2037         } else if (*name == '\0') {
2038             return UINT_MAX - 1;
2039         }
2040     }
2041     return *s == '\0' ? score : 0;
2042 }
2043
2044 static const struct vsctl_table_class *
2045 get_table(const char *table_name)
2046 {
2047     const struct vsctl_table_class *table;
2048     const struct vsctl_table_class *best_match = NULL;
2049     unsigned int best_score = 0;
2050
2051     for (table = tables; table->class; table++) {
2052         unsigned int score = score_partial_match(table->class->name,
2053                                                  table_name);
2054         if (score > best_score) {
2055             best_match = table;
2056             best_score = score;
2057         } else if (score == best_score) {
2058             best_match = NULL;
2059         }
2060     }
2061     if (best_match) {
2062         return best_match;
2063     } else if (best_score) {
2064         vsctl_fatal("multiple table names match \"%s\"", table_name);
2065     } else {
2066         vsctl_fatal("unknown table \"%s\"", table_name);
2067     }
2068 }
2069
2070 static const struct vsctl_table_class *
2071 pre_get_table(struct vsctl_context *ctx, const char *table_name)
2072 {
2073     const struct vsctl_table_class *table_class;
2074     int i;
2075
2076     table_class = get_table(table_name);
2077     ovsdb_idl_add_table(ctx->idl, table_class->class);
2078
2079     for (i = 0; i < ARRAY_SIZE(table_class->row_ids); i++) {
2080         const struct vsctl_row_id *id = &table_class->row_ids[i];
2081         if (id->table) {
2082             ovsdb_idl_add_table(ctx->idl, id->table);
2083         }
2084         if (id->name_column) {
2085             ovsdb_idl_add_column(ctx->idl, id->name_column);
2086         }
2087         if (id->uuid_column) {
2088             ovsdb_idl_add_column(ctx->idl, id->uuid_column);
2089         }
2090     }
2091
2092     return table_class;
2093 }
2094
2095 static const struct ovsdb_idl_row *
2096 get_row_by_id(struct vsctl_context *ctx, const struct vsctl_table_class *table,
2097               const struct vsctl_row_id *id, const char *record_id)
2098 {
2099     const struct ovsdb_idl_row *referrer, *final;
2100
2101     if (!id->table) {
2102         return NULL;
2103     }
2104
2105     if (!id->name_column) {
2106         if (strcmp(record_id, ".")) {
2107             return NULL;
2108         }
2109         referrer = ovsdb_idl_first_row(ctx->idl, id->table);
2110         if (!referrer || ovsdb_idl_next_row(referrer)) {
2111             return NULL;
2112         }
2113     } else {
2114         const struct ovsdb_idl_row *row;
2115
2116         referrer = NULL;
2117         for (row = ovsdb_idl_first_row(ctx->idl, id->table);
2118              row != NULL;
2119              row = ovsdb_idl_next_row(row))
2120         {
2121             const struct ovsdb_datum *name;
2122
2123             name = ovsdb_idl_get(row, id->name_column,
2124                                  OVSDB_TYPE_STRING, OVSDB_TYPE_VOID);
2125             if (name->n == 1 && !strcmp(name->keys[0].string, record_id)) {
2126                 if (referrer) {
2127                     vsctl_fatal("multiple rows in %s match \"%s\"",
2128                                 table->class->name, record_id);
2129                 }
2130                 referrer = row;
2131             }
2132         }
2133     }
2134     if (!referrer) {
2135         return NULL;
2136     }
2137
2138     final = NULL;
2139     if (id->uuid_column) {
2140         const struct ovsdb_datum *uuid;
2141
2142         ovsdb_idl_txn_verify(referrer, id->uuid_column);
2143         uuid = ovsdb_idl_get(referrer, id->uuid_column,
2144                              OVSDB_TYPE_UUID, OVSDB_TYPE_VOID);
2145         if (uuid->n == 1) {
2146             final = ovsdb_idl_get_row_for_uuid(ctx->idl, table->class,
2147                                                &uuid->keys[0].uuid);
2148         }
2149     } else {
2150         final = referrer;
2151     }
2152
2153     return final;
2154 }
2155
2156 static const struct ovsdb_idl_row *
2157 get_row (struct vsctl_context *ctx,
2158          const struct vsctl_table_class *table, const char *record_id)
2159 {
2160     const struct ovsdb_idl_row *row;
2161     struct uuid uuid;
2162
2163     if (uuid_from_string(&uuid, record_id)) {
2164         row = ovsdb_idl_get_row_for_uuid(ctx->idl, table->class, &uuid);
2165     } else {
2166         int i;
2167
2168         for (i = 0; i < ARRAY_SIZE(table->row_ids); i++) {
2169             row = get_row_by_id(ctx, table, &table->row_ids[i], record_id);
2170             if (row) {
2171                 break;
2172             }
2173         }
2174     }
2175     return row;
2176 }
2177
2178 static const struct ovsdb_idl_row *
2179 must_get_row(struct vsctl_context *ctx,
2180              const struct vsctl_table_class *table, const char *record_id)
2181 {
2182     const struct ovsdb_idl_row *row = get_row(ctx, table, record_id);
2183     if (!row) {
2184         vsctl_fatal("no row \"%s\" in table %s",
2185                     record_id, table->class->name);
2186     }
2187     return row;
2188 }
2189
2190 static char *
2191 get_column(const struct vsctl_table_class *table, const char *column_name,
2192            const struct ovsdb_idl_column **columnp)
2193 {
2194     const struct ovsdb_idl_column *best_match = NULL;
2195     unsigned int best_score = 0;
2196     size_t i;
2197
2198     for (i = 0; i < table->class->n_columns; i++) {
2199         const struct ovsdb_idl_column *column = &table->class->columns[i];
2200         unsigned int score = score_partial_match(column->name, column_name);
2201         if (score > best_score) {
2202             best_match = column;
2203             best_score = score;
2204         } else if (score == best_score) {
2205             best_match = NULL;
2206         }
2207     }
2208
2209     *columnp = best_match;
2210     if (best_match) {
2211         return NULL;
2212     } else if (best_score) {
2213         return xasprintf("%s contains more than one column whose name "
2214                          "matches \"%s\"", table->class->name, column_name);
2215     } else {
2216         return xasprintf("%s does not contain a column whose name matches "
2217                          "\"%s\"", table->class->name, column_name);
2218     }
2219 }
2220
2221 static struct uuid *
2222 create_symbol(struct ovsdb_symbol_table *symtab, const char *id, bool *newp)
2223 {
2224     struct ovsdb_symbol *symbol;
2225
2226     if (id[0] != '@') {
2227         vsctl_fatal("row id \"%s\" does not begin with \"@\"", id);
2228     }
2229
2230     if (newp) {
2231         *newp = ovsdb_symbol_table_get(symtab, id) == NULL;
2232     }
2233
2234     symbol = ovsdb_symbol_table_insert(symtab, id);
2235     if (symbol->used) {
2236         vsctl_fatal("row id \"%s\" may only be specified on one --id option",
2237                     id);
2238     }
2239     symbol->used = true;
2240     return &symbol->uuid;
2241 }
2242
2243 static void
2244 pre_get_column(struct vsctl_context *ctx,
2245                const struct vsctl_table_class *table, const char *column_name,
2246                const struct ovsdb_idl_column **columnp)
2247 {
2248     die_if_error(get_column(table, column_name, columnp));
2249     ovsdb_idl_add_column(ctx->idl, *columnp);
2250 }
2251
2252 static char *
2253 missing_operator_error(const char *arg, const char **allowed_operators,
2254                        size_t n_allowed)
2255 {
2256     struct ds s;
2257
2258     ds_init(&s);
2259     ds_put_format(&s, "%s: argument does not end in ", arg);
2260     ds_put_format(&s, "\"%s\"", allowed_operators[0]);
2261     if (n_allowed == 2) {
2262         ds_put_format(&s, " or \"%s\"", allowed_operators[1]);
2263     } else if (n_allowed > 2) {
2264         size_t i;
2265
2266         for (i = 1; i < n_allowed - 1; i++) {
2267             ds_put_format(&s, ", \"%s\"", allowed_operators[i]);
2268         }
2269         ds_put_format(&s, ", or \"%s\"", allowed_operators[i]);
2270     }
2271     ds_put_format(&s, " followed by a value.");
2272
2273     return ds_steal_cstr(&s);
2274 }
2275
2276 /* Breaks 'arg' apart into a number of fields in the following order:
2277  *
2278  *      - If 'columnp' is nonnull, the name of a column in 'table'.  The column
2279  *        is stored into '*columnp'.  The column name may be abbreviated.
2280  *
2281  *      - If 'keyp' is nonnull, optionally a key string.  (If both 'columnp'
2282  *        and 'keyp' are nonnull, then the column and key names are expected to
2283  *        be separated by ':').  The key is stored as a malloc()'d string into
2284  *        '*keyp', or NULL if no key is present in 'arg'.
2285  *
2286  *      - If 'valuep' is nonnull, an operator followed by a value string.  The
2287  *        allowed operators are the 'n_allowed' string in 'allowed_operators',
2288  *        or just "=" if 'n_allowed' is 0.  If 'operatorp' is nonnull, then the
2289  *        operator is stored into '*operatorp' (one of the pointers from
2290  *        'allowed_operators' is stored; nothing is malloc()'d).  The value is
2291  *        stored as a malloc()'d string into '*valuep', or NULL if no value is
2292  *        present in 'arg'.
2293  *
2294  * At least 'columnp' or 'keyp' must be nonnull.
2295  *
2296  * On success, returns NULL.  On failure, returned a malloc()'d string error
2297  * message and stores NULL into all of the nonnull output arguments. */
2298 static char * WARN_UNUSED_RESULT
2299 parse_column_key_value(const char *arg,
2300                        const struct vsctl_table_class *table,
2301                        const struct ovsdb_idl_column **columnp, char **keyp,
2302                        const char **operatorp,
2303                        const char **allowed_operators, size_t n_allowed,
2304                        char **valuep)
2305 {
2306     const char *p = arg;
2307     char *error;
2308
2309     assert(columnp || keyp);
2310     assert(!(operatorp && !valuep));
2311     if (keyp) {
2312         *keyp = NULL;
2313     }
2314     if (valuep) {
2315         *valuep = NULL;
2316     }
2317
2318     /* Parse column name. */
2319     if (columnp) {
2320         char *column_name;
2321
2322         error = ovsdb_token_parse(&p, &column_name);
2323         if (error) {
2324             goto error;
2325         }
2326         if (column_name[0] == '\0') {
2327             free(column_name);
2328             error = xasprintf("%s: missing column name", arg);
2329             goto error;
2330         }
2331         error = get_column(table, column_name, columnp);
2332         free(column_name);
2333         if (error) {
2334             goto error;
2335         }
2336     }
2337
2338     /* Parse key string. */
2339     if (*p == ':' || !columnp) {
2340         if (columnp) {
2341             p++;
2342         } else if (!keyp) {
2343             error = xasprintf("%s: key not accepted here", arg);
2344             goto error;
2345         }
2346         error = ovsdb_token_parse(&p, keyp);
2347         if (error) {
2348             goto error;
2349         }
2350     } else if (keyp) {
2351         *keyp = NULL;
2352     }
2353
2354     /* Parse value string. */
2355     if (valuep) {
2356         const char *best;
2357         size_t best_len;
2358         size_t i;
2359
2360         if (!allowed_operators) {
2361             static const char *equals = "=";
2362             allowed_operators = &equals;
2363             n_allowed = 1;
2364         }
2365
2366         best = NULL;
2367         best_len = 0;
2368         for (i = 0; i < n_allowed; i++) {
2369             const char *op = allowed_operators[i];
2370             size_t op_len = strlen(op);
2371
2372             if (op_len > best_len && !strncmp(op, p, op_len) && p[op_len]) {
2373                 best_len = op_len;
2374                 best = op;
2375             }
2376         }
2377         if (!best) {
2378             error = missing_operator_error(arg, allowed_operators, n_allowed);
2379             goto error;
2380         }
2381
2382         if (operatorp) {
2383             *operatorp = best;
2384         }
2385         *valuep = xstrdup(p + best_len);
2386     } else {
2387         if (valuep) {
2388             *valuep = NULL;
2389         }
2390         if (*p != '\0') {
2391             error = xasprintf("%s: trailing garbage \"%s\" in argument",
2392                               arg, p);
2393             goto error;
2394         }
2395     }
2396     return NULL;
2397
2398 error:
2399     if (columnp) {
2400         *columnp = NULL;
2401     }
2402     if (keyp) {
2403         free(*keyp);
2404         *keyp = NULL;
2405     }
2406     if (valuep) {
2407         free(*valuep);
2408         *valuep = NULL;
2409         if (operatorp) {
2410             *operatorp = NULL;
2411         }
2412     }
2413     return error;
2414 }
2415
2416 static void
2417 pre_parse_column_key_value(struct vsctl_context *ctx,
2418                            const char *arg,
2419                            const struct vsctl_table_class *table)
2420 {
2421     const struct ovsdb_idl_column *column;
2422     const char *p;
2423     char *column_name;
2424
2425     p = arg;
2426     die_if_error(ovsdb_token_parse(&p, &column_name));
2427     if (column_name[0] == '\0') {
2428         vsctl_fatal("%s: missing column name", arg);
2429     }
2430
2431     pre_get_column(ctx, table, column_name, &column);
2432     free(column_name);
2433 }
2434
2435 static void
2436 pre_cmd_get(struct vsctl_context *ctx)
2437 {
2438     const char *table_name = ctx->argv[1];
2439     const struct vsctl_table_class *table;
2440     int i;
2441
2442     table = pre_get_table(ctx, table_name);
2443     for (i = 3; i < ctx->argc; i++) {
2444         if (!strcasecmp(ctx->argv[i], "_uuid")
2445             || !strcasecmp(ctx->argv[i], "-uuid")) {
2446             continue;
2447         }
2448
2449         pre_parse_column_key_value(ctx, ctx->argv[i], table);
2450     }
2451 }
2452
2453 static void
2454 cmd_get(struct vsctl_context *ctx)
2455 {
2456     const char *id = shash_find_data(&ctx->options, "--id");
2457     bool if_exists = shash_find(&ctx->options, "--if-exists");
2458     const char *table_name = ctx->argv[1];
2459     const char *record_id = ctx->argv[2];
2460     const struct vsctl_table_class *table;
2461     const struct ovsdb_idl_row *row;
2462     struct ds *out = &ctx->output;
2463     int i;
2464
2465     table = get_table(table_name);
2466     row = must_get_row(ctx, table, record_id);
2467     if (id) {
2468         bool new;
2469
2470         *create_symbol(ctx->symtab, id, &new) = row->uuid;
2471         if (!new) {
2472             vsctl_fatal("row id \"%s\" specified on \"get\" command was used "
2473                         "before it was defined", id);
2474         }
2475     }
2476     for (i = 3; i < ctx->argc; i++) {
2477         const struct ovsdb_idl_column *column;
2478         const struct ovsdb_datum *datum;
2479         char *key_string;
2480
2481         /* Special case for obtaining the UUID of a row.  We can't just do this
2482          * through parse_column_key_value() below since it returns a "struct
2483          * ovsdb_idl_column" and the UUID column doesn't have one. */
2484         if (!strcasecmp(ctx->argv[i], "_uuid")
2485             || !strcasecmp(ctx->argv[i], "-uuid")) {
2486             ds_put_format(out, UUID_FMT"\n", UUID_ARGS(&row->uuid));
2487             continue;
2488         }
2489
2490         die_if_error(parse_column_key_value(ctx->argv[i], table,
2491                                             &column, &key_string,
2492                                             NULL, NULL, 0, NULL));
2493
2494         ovsdb_idl_txn_verify(row, column);
2495         datum = ovsdb_idl_read(row, column);
2496         if (key_string) {
2497             union ovsdb_atom key;
2498             unsigned int idx;
2499
2500             if (column->type.value.type == OVSDB_TYPE_VOID) {
2501                 vsctl_fatal("cannot specify key to get for non-map column %s",
2502                             column->name);
2503             }
2504
2505             die_if_error(ovsdb_atom_from_string(&key,
2506                                                 &column->type.key,
2507                                                 key_string, ctx->symtab));
2508
2509             idx = ovsdb_datum_find_key(datum, &key,
2510                                        column->type.key.type);
2511             if (idx == UINT_MAX) {
2512                 if (!if_exists) {
2513                     vsctl_fatal("no key \"%s\" in %s record \"%s\" column %s",
2514                                 key_string, table->class->name, record_id,
2515                                 column->name);
2516                 }
2517             } else {
2518                 ovsdb_atom_to_string(&datum->values[idx],
2519                                      column->type.value.type, out);
2520             }
2521             ovsdb_atom_destroy(&key, column->type.key.type);
2522         } else {
2523             ovsdb_datum_to_string(datum, &column->type, out);
2524         }
2525         ds_put_char(out, '\n');
2526
2527         free(key_string);
2528     }
2529 }
2530
2531 static void
2532 pre_cmd_list(struct vsctl_context *ctx)
2533 {
2534     const char *table_name = ctx->argv[1];
2535     const struct vsctl_table_class *table;
2536     size_t i;
2537
2538     table = pre_get_table(ctx, table_name);
2539     for (i = 0; i < table->class->n_columns; i++) {
2540         ovsdb_idl_add_column(ctx->idl, &table->class->columns[i]);
2541     }
2542 }
2543
2544 static void
2545 list_record(const struct vsctl_table_class *table,
2546             const struct ovsdb_idl_row *row, struct ds *out)
2547 {
2548     size_t i;
2549
2550     ds_put_format(out, "%-20s: "UUID_FMT"\n", "_uuid",
2551                   UUID_ARGS(&row->uuid));
2552     for (i = 0; i < table->class->n_columns; i++) {
2553         const struct ovsdb_idl_column *column = &table->class->columns[i];
2554         const struct ovsdb_datum *datum;
2555
2556         datum = ovsdb_idl_read(row, column);
2557
2558         ds_put_format(out, "%-20s: ", column->name);
2559         ovsdb_datum_to_string(datum, &column->type, out);
2560         ds_put_char(out, '\n');
2561     }
2562 }
2563
2564 static void
2565 cmd_list(struct vsctl_context *ctx)
2566 {
2567     const char *table_name = ctx->argv[1];
2568     const struct vsctl_table_class *table;
2569     struct ds *out = &ctx->output;
2570     int i;
2571
2572     table = get_table(table_name);
2573     if (ctx->argc > 2) {
2574         for (i = 2; i < ctx->argc; i++) {
2575             if (i > 2) {
2576                 ds_put_char(out, '\n');
2577             }
2578             list_record(table, must_get_row(ctx, table, ctx->argv[i]), out);
2579         }
2580     } else {
2581         const struct ovsdb_idl_row *row;
2582         bool first;
2583
2584         for (row = ovsdb_idl_first_row(ctx->idl, table->class), first = true;
2585              row != NULL;
2586              row = ovsdb_idl_next_row(row), first = false) {
2587             if (!first) {
2588                 ds_put_char(out, '\n');
2589             }
2590             list_record(table, row, out);
2591         }
2592     }
2593 }
2594
2595 static void
2596 pre_cmd_set(struct vsctl_context *ctx)
2597 {
2598     const char *table_name = ctx->argv[1];
2599     const struct vsctl_table_class *table;
2600     int i;
2601
2602     table = pre_get_table(ctx, table_name);
2603     for (i = 3; i < ctx->argc; i++) {
2604         pre_parse_column_key_value(ctx, ctx->argv[i], table);
2605     }
2606 }
2607
2608 static void
2609 set_column(const struct vsctl_table_class *table,
2610            const struct ovsdb_idl_row *row, const char *arg,
2611            struct ovsdb_symbol_table *symtab)
2612 {
2613     const struct ovsdb_idl_column *column;
2614     char *key_string, *value_string;
2615     char *error;
2616
2617     error = parse_column_key_value(arg, table, &column, &key_string,
2618                                    NULL, NULL, 0, &value_string);
2619     die_if_error(error);
2620     if (!value_string) {
2621         vsctl_fatal("%s: missing value", arg);
2622     }
2623
2624     if (key_string) {
2625         union ovsdb_atom key, value;
2626         struct ovsdb_datum datum;
2627
2628         if (column->type.value.type == OVSDB_TYPE_VOID) {
2629             vsctl_fatal("cannot specify key to set for non-map column %s",
2630                         column->name);
2631         }
2632
2633         die_if_error(ovsdb_atom_from_string(&key, &column->type.key,
2634                                             key_string, symtab));
2635         die_if_error(ovsdb_atom_from_string(&value, &column->type.value,
2636                                             value_string, symtab));
2637
2638         ovsdb_datum_init_empty(&datum);
2639         ovsdb_datum_add_unsafe(&datum, &key, &value, &column->type);
2640
2641         ovsdb_atom_destroy(&key, column->type.key.type);
2642         ovsdb_atom_destroy(&value, column->type.value.type);
2643
2644         ovsdb_datum_union(&datum, ovsdb_idl_read(row, column),
2645                           &column->type, false);
2646         ovsdb_idl_txn_write(row, column, &datum);
2647     } else {
2648         struct ovsdb_datum datum;
2649
2650         die_if_error(ovsdb_datum_from_string(&datum, &column->type,
2651                                              value_string, symtab));
2652         ovsdb_idl_txn_write(row, column, &datum);
2653     }
2654
2655     free(key_string);
2656     free(value_string);
2657 }
2658
2659 static void
2660 cmd_set(struct vsctl_context *ctx)
2661 {
2662     const char *table_name = ctx->argv[1];
2663     const char *record_id = ctx->argv[2];
2664     const struct vsctl_table_class *table;
2665     const struct ovsdb_idl_row *row;
2666     int i;
2667
2668     table = get_table(table_name);
2669     row = must_get_row(ctx, table, record_id);
2670     for (i = 3; i < ctx->argc; i++) {
2671         set_column(table, row, ctx->argv[i], ctx->symtab);
2672     }
2673 }
2674
2675 static void
2676 pre_cmd_add(struct vsctl_context *ctx)
2677 {
2678     const char *table_name = ctx->argv[1];
2679     const char *column_name = ctx->argv[3];
2680     const struct vsctl_table_class *table;
2681     const struct ovsdb_idl_column *column;
2682
2683     table = pre_get_table(ctx, table_name);
2684     pre_get_column(ctx, table, column_name, &column);
2685 }
2686
2687 static void
2688 cmd_add(struct vsctl_context *ctx)
2689 {
2690     const char *table_name = ctx->argv[1];
2691     const char *record_id = ctx->argv[2];
2692     const char *column_name = ctx->argv[3];
2693     const struct vsctl_table_class *table;
2694     const struct ovsdb_idl_column *column;
2695     const struct ovsdb_idl_row *row;
2696     const struct ovsdb_type *type;
2697     struct ovsdb_datum old;
2698     int i;
2699
2700     table = get_table(table_name);
2701     row = must_get_row(ctx, table, record_id);
2702     die_if_error(get_column(table, column_name, &column));
2703
2704     type = &column->type;
2705     ovsdb_datum_clone(&old, ovsdb_idl_read(row, column), &column->type);
2706     for (i = 4; i < ctx->argc; i++) {
2707         struct ovsdb_type add_type;
2708         struct ovsdb_datum add;
2709
2710         add_type = *type;
2711         add_type.n_min = 1;
2712         add_type.n_max = UINT_MAX;
2713         die_if_error(ovsdb_datum_from_string(&add, &add_type, ctx->argv[i],
2714                                              ctx->symtab));
2715         ovsdb_datum_union(&old, &add, type, false);
2716         ovsdb_datum_destroy(&add, type);
2717     }
2718     if (old.n > type->n_max) {
2719         vsctl_fatal("\"add\" operation would put %u %s in column %s of "
2720                     "table %s but the maximum number is %u",
2721                     old.n,
2722                     type->value.type == OVSDB_TYPE_VOID ? "values" : "pairs",
2723                     column->name, table->class->name, type->n_max);
2724     }
2725     ovsdb_idl_txn_verify(row, column);
2726     ovsdb_idl_txn_write(row, column, &old);
2727 }
2728
2729 static void
2730 pre_cmd_remove(struct vsctl_context *ctx)
2731 {
2732     const char *table_name = ctx->argv[1];
2733     const char *column_name = ctx->argv[3];
2734     const struct vsctl_table_class *table;
2735     const struct ovsdb_idl_column *column;
2736
2737     table = pre_get_table(ctx, table_name);
2738     pre_get_column(ctx, table, column_name, &column);
2739 }
2740
2741 static void
2742 cmd_remove(struct vsctl_context *ctx)
2743 {
2744     const char *table_name = ctx->argv[1];
2745     const char *record_id = ctx->argv[2];
2746     const char *column_name = ctx->argv[3];
2747     const struct vsctl_table_class *table;
2748     const struct ovsdb_idl_column *column;
2749     const struct ovsdb_idl_row *row;
2750     const struct ovsdb_type *type;
2751     struct ovsdb_datum old;
2752     int i;
2753
2754     table = get_table(table_name);
2755     row = must_get_row(ctx, table, record_id);
2756     die_if_error(get_column(table, column_name, &column));
2757
2758     type = &column->type;
2759     ovsdb_datum_clone(&old, ovsdb_idl_read(row, column), &column->type);
2760     for (i = 4; i < ctx->argc; i++) {
2761         struct ovsdb_type rm_type;
2762         struct ovsdb_datum rm;
2763         char *error;
2764
2765         rm_type = *type;
2766         rm_type.n_min = 1;
2767         rm_type.n_max = UINT_MAX;
2768         error = ovsdb_datum_from_string(&rm, &rm_type,
2769                                         ctx->argv[i], ctx->symtab);
2770         if (error && ovsdb_type_is_map(&rm_type)) {
2771             free(error);
2772             rm_type.value.type = OVSDB_TYPE_VOID;
2773             die_if_error(ovsdb_datum_from_string(&rm, &rm_type,
2774                                                  ctx->argv[i], ctx->symtab));
2775         }
2776         ovsdb_datum_subtract(&old, type, &rm, &rm_type);
2777         ovsdb_datum_destroy(&rm, &rm_type);
2778     }
2779     if (old.n < type->n_min) {
2780         vsctl_fatal("\"remove\" operation would put %u %s in column %s of "
2781                     "table %s but the minimum number is %u",
2782                     old.n,
2783                     type->value.type == OVSDB_TYPE_VOID ? "values" : "pairs",
2784                     column->name, table->class->name, type->n_min);
2785     }
2786     ovsdb_idl_txn_verify(row, column);
2787     ovsdb_idl_txn_write(row, column, &old);
2788 }
2789
2790 static void
2791 pre_cmd_clear(struct vsctl_context *ctx)
2792 {
2793     const char *table_name = ctx->argv[1];
2794     const struct vsctl_table_class *table;
2795     int i;
2796
2797     table = pre_get_table(ctx, table_name);
2798     for (i = 3; i < ctx->argc; i++) {
2799         const struct ovsdb_idl_column *column;
2800
2801         pre_get_column(ctx, table, ctx->argv[i], &column);
2802     }
2803 }
2804
2805 static void
2806 cmd_clear(struct vsctl_context *ctx)
2807 {
2808     const char *table_name = ctx->argv[1];
2809     const char *record_id = ctx->argv[2];
2810     const struct vsctl_table_class *table;
2811     const struct ovsdb_idl_row *row;
2812     int i;
2813
2814     table = get_table(table_name);
2815     row = must_get_row(ctx, table, record_id);
2816     for (i = 3; i < ctx->argc; i++) {
2817         const struct ovsdb_idl_column *column;
2818         const struct ovsdb_type *type;
2819         struct ovsdb_datum datum;
2820
2821         die_if_error(get_column(table, ctx->argv[i], &column));
2822
2823         type = &column->type;
2824         if (type->n_min > 0) {
2825             vsctl_fatal("\"clear\" operation cannot be applied to column %s "
2826                         "of table %s, which is not allowed to be empty",
2827                         column->name, table->class->name);
2828         }
2829
2830         ovsdb_datum_init_empty(&datum);
2831         ovsdb_idl_txn_write(row, column, &datum);
2832     }
2833 }
2834
2835 static void
2836 cmd_create(struct vsctl_context *ctx)
2837 {
2838     const char *id = shash_find_data(&ctx->options, "--id");
2839     const char *table_name = ctx->argv[1];
2840     const struct vsctl_table_class *table;
2841     const struct ovsdb_idl_row *row;
2842     const struct uuid *uuid;
2843     int i;
2844
2845     uuid = id ? create_symbol(ctx->symtab, id, NULL) : NULL;
2846
2847     table = get_table(table_name);
2848     row = ovsdb_idl_txn_insert(ctx->txn, table->class, uuid);
2849     for (i = 2; i < ctx->argc; i++) {
2850         set_column(table, row, ctx->argv[i], ctx->symtab);
2851     }
2852     ds_put_format(&ctx->output, UUID_FMT, UUID_ARGS(&row->uuid));
2853 }
2854
2855 /* This function may be used as the 'postprocess' function for commands that
2856  * insert new rows into the database.  It expects that the command's 'run'
2857  * function prints the UUID reported by ovsdb_idl_txn_insert() as the command's
2858  * sole output.  It replaces that output by the row's permanent UUID assigned
2859  * by the database server and appends a new-line.
2860  *
2861  * Currently we use this only for "create", because the higher-level commands
2862  * are supposed to be independent of the actual structure of the vswitch
2863  * configuration. */
2864 static void
2865 post_create(struct vsctl_context *ctx)
2866 {
2867     const struct uuid *real;
2868     struct uuid dummy;
2869
2870     uuid_from_string(&dummy, ds_cstr(&ctx->output));
2871     real = ovsdb_idl_txn_get_insert_uuid(ctx->txn, &dummy);
2872     if (real) {
2873         ds_clear(&ctx->output);
2874         ds_put_format(&ctx->output, UUID_FMT, UUID_ARGS(real));
2875     }
2876     ds_put_char(&ctx->output, '\n');
2877 }
2878
2879 static void
2880 pre_cmd_destroy(struct vsctl_context *ctx)
2881 {
2882     const char *table_name = ctx->argv[1];
2883
2884     pre_get_table(ctx, table_name);
2885 }
2886
2887 static void
2888 cmd_destroy(struct vsctl_context *ctx)
2889 {
2890     bool must_exist = !shash_find(&ctx->options, "--if-exists");
2891     const char *table_name = ctx->argv[1];
2892     const struct vsctl_table_class *table;
2893     int i;
2894
2895     table = get_table(table_name);
2896     for (i = 2; i < ctx->argc; i++) {
2897         const struct ovsdb_idl_row *row;
2898
2899         row = (must_exist ? must_get_row : get_row)(ctx, table, ctx->argv[i]);
2900         if (row) {
2901             ovsdb_idl_txn_delete(row);
2902         }
2903     }
2904 }
2905
2906 static bool
2907 is_condition_satified(const struct vsctl_table_class *table,
2908                       const struct ovsdb_idl_row *row, const char *arg,
2909                       struct ovsdb_symbol_table *symtab)
2910 {
2911     static const char *operators[] = {
2912         "=", "!=", "<", ">", "<=", ">="
2913     };
2914
2915     const struct ovsdb_idl_column *column;
2916     const struct ovsdb_datum *have_datum;
2917     char *key_string, *value_string;
2918     const char *operator;
2919     unsigned int idx;
2920     char *error;
2921     int cmp = 0;
2922
2923     error = parse_column_key_value(arg, table, &column, &key_string,
2924                                    &operator, operators, ARRAY_SIZE(operators),
2925                                    &value_string);
2926     die_if_error(error);
2927     if (!value_string) {
2928         vsctl_fatal("%s: missing value", arg);
2929     }
2930
2931     have_datum = ovsdb_idl_read(row, column);
2932     if (key_string) {
2933         union ovsdb_atom want_key, want_value;
2934
2935         if (column->type.value.type == OVSDB_TYPE_VOID) {
2936             vsctl_fatal("cannot specify key to check for non-map column %s",
2937                         column->name);
2938         }
2939
2940         die_if_error(ovsdb_atom_from_string(&want_key, &column->type.key,
2941                                             key_string, symtab));
2942         die_if_error(ovsdb_atom_from_string(&want_value, &column->type.value,
2943                                             value_string, symtab));
2944
2945         idx = ovsdb_datum_find_key(have_datum,
2946                                    &want_key, column->type.key.type);
2947         if (idx != UINT_MAX) {
2948             cmp = ovsdb_atom_compare_3way(&have_datum->values[idx],
2949                                           &want_value,
2950                                           column->type.value.type);
2951         }
2952
2953         ovsdb_atom_destroy(&want_key, column->type.key.type);
2954         ovsdb_atom_destroy(&want_value, column->type.value.type);
2955     } else {
2956         struct ovsdb_datum want_datum;
2957
2958         die_if_error(ovsdb_datum_from_string(&want_datum, &column->type,
2959                                              value_string, symtab));
2960         idx = 0;
2961         cmp = ovsdb_datum_compare_3way(have_datum, &want_datum,
2962                                        &column->type);
2963         ovsdb_datum_destroy(&want_datum, &column->type);
2964     }
2965
2966     free(key_string);
2967     free(value_string);
2968
2969     return (idx == UINT_MAX ? false
2970             : !strcmp(operator, "=") ? cmp == 0
2971             : !strcmp(operator, "!=") ? cmp != 0
2972             : !strcmp(operator, "<") ? cmp < 0
2973             : !strcmp(operator, ">") ? cmp > 0
2974             : !strcmp(operator, "<=") ? cmp <= 0
2975             : !strcmp(operator, ">=") ? cmp >= 0
2976             : (abort(), 0));
2977 }
2978
2979 static void
2980 pre_cmd_wait_until(struct vsctl_context *ctx)
2981 {
2982     const char *table_name = ctx->argv[1];
2983     const struct vsctl_table_class *table;
2984     int i;
2985
2986     table = pre_get_table(ctx, table_name);
2987
2988     for (i = 3; i < ctx->argc; i++) {
2989         pre_parse_column_key_value(ctx, ctx->argv[i], table);
2990     }
2991 }
2992
2993 static void
2994 cmd_wait_until(struct vsctl_context *ctx)
2995 {
2996     const char *table_name = ctx->argv[1];
2997     const char *record_id = ctx->argv[2];
2998     const struct vsctl_table_class *table;
2999     const struct ovsdb_idl_row *row;
3000     int i;
3001
3002     table = get_table(table_name);
3003
3004     row = get_row(ctx, table, record_id);
3005     if (!row) {
3006         ctx->try_again = true;
3007         return;
3008     }
3009
3010     for (i = 3; i < ctx->argc; i++) {
3011         if (!is_condition_satified(table, row, ctx->argv[i], ctx->symtab)) {
3012             ctx->try_again = true;
3013             return;
3014         }
3015     }
3016 }
3017 \f
3018 static struct json *
3019 where_uuid_equals(const struct uuid *uuid)
3020 {
3021     return
3022         json_array_create_1(
3023             json_array_create_3(
3024                 json_string_create("_uuid"),
3025                 json_string_create("=="),
3026                 json_array_create_2(
3027                     json_string_create("uuid"),
3028                     json_string_create_nocopy(
3029                         xasprintf(UUID_FMT, UUID_ARGS(uuid))))));
3030 }
3031
3032 static void
3033 vsctl_context_init(struct vsctl_context *ctx, struct vsctl_command *command,
3034                    struct ovsdb_idl *idl, struct ovsdb_idl_txn *txn,
3035                    const struct ovsrec_open_vswitch *ovs,
3036                    struct ovsdb_symbol_table *symtab)
3037 {
3038     ctx->argc = command->argc;
3039     ctx->argv = command->argv;
3040     ctx->options = command->options;
3041
3042     ds_swap(&ctx->output, &command->output);
3043     ctx->idl = idl;
3044     ctx->txn = txn;
3045     ctx->ovs = ovs;
3046     ctx->symtab = symtab;
3047     ctx->verified_ports = false;
3048
3049     ctx->try_again = false;
3050 }
3051
3052 static void
3053 vsctl_context_done(struct vsctl_context *ctx, struct vsctl_command *command)
3054 {
3055     ds_swap(&ctx->output, &command->output);
3056 }
3057
3058 static void
3059 run_prerequisites(struct vsctl_command *commands, size_t n_commands,
3060                   struct ovsdb_idl *idl)
3061 {
3062     struct vsctl_command *c;
3063
3064     ovsdb_idl_add_table(idl, &ovsrec_table_open_vswitch);
3065     if (wait_for_reload) {
3066         ovsdb_idl_add_column(idl, &ovsrec_open_vswitch_col_cur_cfg);
3067     }
3068     for (c = commands; c < &commands[n_commands]; c++) {
3069         if (c->syntax->prerequisites) {
3070             struct vsctl_context ctx;
3071
3072             ds_init(&c->output);
3073
3074             vsctl_context_init(&ctx, c, idl, NULL, NULL, NULL);
3075             (c->syntax->prerequisites)(&ctx);
3076             vsctl_context_done(&ctx, c);
3077
3078             assert(!c->output.string);
3079         }
3080     }
3081 }
3082
3083 static void
3084 do_vsctl(const char *args, struct vsctl_command *commands, size_t n_commands,
3085          struct ovsdb_idl *idl)
3086 {
3087     struct ovsdb_idl_txn *txn;
3088     const struct ovsrec_open_vswitch *ovs;
3089     enum ovsdb_idl_txn_status status;
3090     struct ovsdb_symbol_table *symtab;
3091     const char *unused;
3092     struct vsctl_command *c;
3093     int64_t next_cfg = 0;
3094     char *error = NULL;
3095
3096     txn = the_idl_txn = ovsdb_idl_txn_create(idl);
3097     if (dry_run) {
3098         ovsdb_idl_txn_set_dry_run(txn);
3099     }
3100
3101     ovsdb_idl_txn_add_comment(txn, "ovs-vsctl: %s", args);
3102
3103     ovs = ovsrec_open_vswitch_first(idl);
3104     if (!ovs) {
3105         /* XXX add verification that table is empty */
3106         ovs = ovsrec_open_vswitch_insert(txn);
3107     }
3108
3109     if (wait_for_reload) {
3110         struct json *where = where_uuid_equals(&ovs->header_.uuid);
3111         ovsdb_idl_txn_increment(txn, "Open_vSwitch", "next_cfg", where);
3112         json_destroy(where);
3113     }
3114
3115     symtab = ovsdb_symbol_table_create();
3116     for (c = commands; c < &commands[n_commands]; c++) {
3117         ds_init(&c->output);
3118     }
3119     for (c = commands; c < &commands[n_commands]; c++) {
3120         struct vsctl_context ctx;
3121
3122         vsctl_context_init(&ctx, c, idl, txn, ovs, symtab);
3123         (c->syntax->run)(&ctx);
3124         vsctl_context_done(&ctx, c);
3125
3126         if (ctx.try_again) {
3127             goto try_again;
3128         }
3129     }
3130
3131     status = ovsdb_idl_txn_commit_block(txn);
3132     if (wait_for_reload && status == TXN_SUCCESS) {
3133         next_cfg = ovsdb_idl_txn_get_increment_new_value(txn);
3134     }
3135     if (status == TXN_UNCHANGED || status == TXN_SUCCESS) {
3136         for (c = commands; c < &commands[n_commands]; c++) {
3137             if (c->syntax->postprocess) {
3138                 struct vsctl_context ctx;
3139
3140                 vsctl_context_init(&ctx, c, idl, txn, ovs, symtab);
3141                 (c->syntax->postprocess)(&ctx);
3142                 vsctl_context_done(&ctx, c);
3143             }
3144         }
3145     }
3146     error = xstrdup(ovsdb_idl_txn_get_error(txn));
3147     ovsdb_idl_txn_destroy(txn);
3148     txn = the_idl_txn = NULL;
3149
3150     unused = ovsdb_symbol_table_find_unused(symtab);
3151     if (unused) {
3152         vsctl_fatal("row id \"%s\" is referenced but never created (e.g. "
3153                     "with \"-- --id=%s create ...\")", unused, unused);
3154     }
3155
3156     switch (status) {
3157     case TXN_INCOMPLETE:
3158         NOT_REACHED();
3159
3160     case TXN_ABORTED:
3161         /* Should not happen--we never call ovsdb_idl_txn_abort(). */
3162         vsctl_fatal("transaction aborted");
3163
3164     case TXN_UNCHANGED:
3165     case TXN_SUCCESS:
3166         break;
3167
3168     case TXN_TRY_AGAIN:
3169         goto try_again;
3170
3171     case TXN_ERROR:
3172         vsctl_fatal("transaction error: %s", error);
3173
3174     default:
3175         NOT_REACHED();
3176     }
3177     free(error);
3178
3179     ovsdb_symbol_table_destroy(symtab);
3180
3181     for (c = commands; c < &commands[n_commands]; c++) {
3182         struct ds *ds = &c->output;
3183         struct shash_node *node;
3184
3185         if (oneline) {
3186             size_t j;
3187
3188             ds_chomp(ds, '\n');
3189             for (j = 0; j < ds->length; j++) {
3190                 int ch = ds->string[j];
3191                 switch (ch) {
3192                 case '\n':
3193                     fputs("\\n", stdout);
3194                     break;
3195
3196                 case '\\':
3197                     fputs("\\\\", stdout);
3198                     break;
3199
3200                 default:
3201                     putchar(ch);
3202                 }
3203             }
3204             putchar('\n');
3205         } else {
3206             fputs(ds_cstr(ds), stdout);
3207         }
3208         ds_destroy(&c->output);
3209
3210         SHASH_FOR_EACH (node, &c->options) {
3211             free(node->data);
3212         }
3213         shash_destroy(&c->options);
3214     }
3215     free(commands);
3216
3217     if (wait_for_reload && status != TXN_UNCHANGED) {
3218         for (;;) {
3219             ovsdb_idl_run(idl);
3220             OVSREC_OPEN_VSWITCH_FOR_EACH (ovs, idl) {
3221                 if (ovs->cur_cfg >= next_cfg) {
3222                     goto done;
3223                 }
3224             }
3225             ovsdb_idl_wait(idl);
3226             poll_block();
3227         }
3228     done: ;
3229     }
3230     ovsdb_idl_destroy(idl);
3231
3232     exit(EXIT_SUCCESS);
3233
3234 try_again:
3235     /* Our transaction needs to be rerun, or a prerequisite was not met.  Free
3236      * resources and return so that the caller can try again. */
3237     if (txn) {
3238         ovsdb_idl_txn_abort(txn);
3239         ovsdb_idl_txn_destroy(txn);
3240     }
3241     ovsdb_symbol_table_destroy(symtab);
3242     for (c = commands; c < &commands[n_commands]; c++) {
3243         ds_destroy(&c->output);
3244     }
3245     free(error);
3246 }
3247
3248 static const struct vsctl_command_syntax all_commands[] = {
3249     /* Open vSwitch commands. */
3250     {"init", 0, 0, NULL, cmd_init, NULL, "", RW},
3251
3252     /* Bridge commands. */
3253     {"add-br", 1, 3, pre_get_info, cmd_add_br, NULL, "--may-exist", RW},
3254     {"del-br", 1, 1, pre_get_info, cmd_del_br, NULL, "--if-exists", RW},
3255     {"list-br", 0, 0, pre_get_info, cmd_list_br, NULL, "", RO},
3256     {"br-exists", 1, 1, pre_get_info, cmd_br_exists, NULL, "", RO},
3257     {"br-to-vlan", 1, 1, pre_get_info, cmd_br_to_vlan, NULL, "", RO},
3258     {"br-to-parent", 1, 1, pre_get_info, cmd_br_to_parent, NULL, "", RO},
3259     {"br-set-external-id", 2, 3, pre_cmd_br_set_external_id,
3260      cmd_br_set_external_id, NULL, "", RW},
3261     {"br-get-external-id", 1, 2, pre_cmd_br_get_external_id,
3262      cmd_br_get_external_id, NULL, "", RO},
3263
3264     /* Port commands. */
3265     {"list-ports", 1, 1, pre_get_info, cmd_list_ports, NULL, "", RO},
3266     {"add-port", 2, INT_MAX, pre_get_info, cmd_add_port, NULL, "--may-exist",
3267      RW},
3268     {"add-bond", 4, INT_MAX, pre_get_info, cmd_add_bond, NULL,
3269      "--may-exist,--fake-iface", RW},
3270     {"del-port", 1, 2, pre_get_info, cmd_del_port, NULL,
3271      "--if-exists,--with-iface", RW},
3272     {"port-to-br", 1, 1, pre_get_info, cmd_port_to_br, NULL, "", RO},
3273
3274     /* Interface commands. */
3275     {"list-ifaces", 1, 1, pre_get_info, cmd_list_ifaces, NULL, "", RO},
3276     {"iface-to-br", 1, 1, pre_get_info, cmd_iface_to_br, NULL, "", RO},
3277
3278     /* Controller commands. */
3279     {"get-controller", 1, 1, pre_controller, cmd_get_controller, NULL, "", RO},
3280     {"del-controller", 1, 1, pre_controller, cmd_del_controller, NULL, "", RW},
3281     {"set-controller", 1, INT_MAX, pre_controller, cmd_set_controller, NULL,
3282      "", RW},
3283     {"get-fail-mode", 1, 1, pre_get_info, cmd_get_fail_mode, NULL, "", RO},
3284     {"del-fail-mode", 1, 1, pre_get_info, cmd_del_fail_mode, NULL, "", RW},
3285     {"set-fail-mode", 2, 2, pre_get_info, cmd_set_fail_mode, NULL, "", RW},
3286
3287     /* SSL commands. */
3288     {"get-ssl", 0, 0, pre_cmd_get_ssl, cmd_get_ssl, NULL, "", RO},
3289     {"del-ssl", 0, 0, pre_cmd_del_ssl, cmd_del_ssl, NULL, "", RW},
3290     {"set-ssl", 3, 3, pre_cmd_set_ssl, cmd_set_ssl, NULL, "--bootstrap", RW},
3291
3292     /* Switch commands. */
3293     {"emer-reset", 0, 0, pre_cmd_emer_reset, cmd_emer_reset, NULL, "", RW},
3294
3295     /* Parameter commands. */
3296     {"get", 2, INT_MAX, pre_cmd_get, cmd_get, NULL, "--if-exists,--id=", RO},
3297     {"list", 1, INT_MAX, pre_cmd_list, cmd_list, NULL, "", RO},
3298     {"set", 3, INT_MAX, pre_cmd_set, cmd_set, NULL, "", RW},
3299     {"add", 4, INT_MAX, pre_cmd_add, cmd_add, NULL, "", RW},
3300     {"remove", 4, INT_MAX, pre_cmd_remove, cmd_remove, NULL, "", RW},
3301     {"clear", 3, INT_MAX, pre_cmd_clear, cmd_clear, NULL, "", RW},
3302     {"create", 2, INT_MAX, NULL, cmd_create, post_create, "--id=", RW},
3303     {"destroy", 1, INT_MAX, pre_cmd_destroy, cmd_destroy, NULL, "--if-exists",
3304      RW},
3305     {"wait-until", 2, INT_MAX, pre_cmd_wait_until, cmd_wait_until, NULL, "",
3306      RO},
3307
3308     {NULL, 0, 0, NULL, NULL, NULL, NULL, RO},
3309 };
3310