One Level Up Top Level

src/http/ngx_http.c - nginx-1.7.10

Global variables defined

Functions defined

Source code


  2. /*
  3. * Copyright (C) Igor Sysoev
  4. * Copyright (C) Nginx, Inc.
  5. */


  8. #include <ngx_config.h>
  9. #include <ngx_core.h>
  10. #include <ngx_http.h>


  13. static char *ngx_http_block(ngx_conf_t *cf, ngx_command_t *cmd, void *conf);
  14. static ngx_int_t ngx_http_init_phases(ngx_conf_t *cf,
  15.     ngx_http_core_main_conf_t *cmcf);
  16. static ngx_int_t ngx_http_init_headers_in_hash(ngx_conf_t *cf,
  17.     ngx_http_core_main_conf_t *cmcf);
  18. static ngx_int_t ngx_http_init_phase_handlers(ngx_conf_t *cf,
  19.     ngx_http_core_main_conf_t *cmcf);

  21. static ngx_int_t ngx_http_add_addresses(ngx_conf_t *cf,
  22.     ngx_http_core_srv_conf_t *cscf, ngx_http_conf_port_t *port,
  23.     ngx_http_listen_opt_t *lsopt);
  24. static ngx_int_t ngx_http_add_address(ngx_conf_t *cf,
  25.     ngx_http_core_srv_conf_t *cscf, ngx_http_conf_port_t *port,
  26.     ngx_http_listen_opt_t *lsopt);
  27. static ngx_int_t ngx_http_add_server(ngx_conf_t *cf,
  28.     ngx_http_core_srv_conf_t *cscf, ngx_http_conf_addr_t *addr);

  30. static char *ngx_http_merge_servers(ngx_conf_t *cf,
  31.     ngx_http_core_main_conf_t *cmcf, ngx_http_module_t *module,
  32.     ngx_uint_t ctx_index);
  33. static char *ngx_http_merge_locations(ngx_conf_t *cf,
  34.     ngx_queue_t *locations, void **loc_conf, ngx_http_module_t *module,
  35.     ngx_uint_t ctx_index);
  36. static ngx_int_t ngx_http_init_locations(ngx_conf_t *cf,
  37.     ngx_http_core_srv_conf_t *cscf, ngx_http_core_loc_conf_t *pclcf);
  38. static ngx_int_t ngx_http_init_static_location_trees(ngx_conf_t *cf,
  39.     ngx_http_core_loc_conf_t *pclcf);
  40. static ngx_int_t ngx_http_cmp_locations(const ngx_queue_t *one,
  41.     const ngx_queue_t *two);
  42. static ngx_int_t ngx_http_join_exact_locations(ngx_conf_t *cf,
  43.     ngx_queue_t *locations);
  44. static void ngx_http_create_locations_list(ngx_queue_t *locations,
  45.     ngx_queue_t *q);
  46. static ngx_http_location_tree_node_t *
  47.     ngx_http_create_locations_tree(ngx_conf_t *cf, ngx_queue_t *locations,
  48.     size_t prefix);

  50. static ngx_int_t ngx_http_optimize_servers(ngx_conf_t *cf,
  51.     ngx_http_core_main_conf_t *cmcf, ngx_array_t *ports);
  52. static ngx_int_t ngx_http_server_names(ngx_conf_t *cf,
  53.     ngx_http_core_main_conf_t *cmcf, ngx_http_conf_addr_t *addr);
  54. static ngx_int_t ngx_http_cmp_conf_addrs(const void *one, const void *two);
  55. static int ngx_libc_cdecl ngx_http_cmp_dns_wildcards(const void *one,
  56.     const void *two);

  58. static ngx_int_t ngx_http_init_listening(ngx_conf_t *cf,
  59.     ngx_http_conf_port_t *port);
  60. static ngx_listening_t *ngx_http_add_listening(ngx_conf_t *cf,
  61.     ngx_http_conf_addr_t *addr);
  62. static ngx_int_t ngx_http_add_addrs(ngx_conf_t *cf, ngx_http_port_t *hport,
  63.     ngx_http_conf_addr_t *addr);
  64. #if (NGX_HAVE_INET6)
  65. static ngx_int_t ngx_http_add_addrs6(ngx_conf_t *cf, ngx_http_port_t *hport,
  66.     ngx_http_conf_addr_t *addr);
  67. #endif

  69. ‌ngx_uint_t   ngx_http_max_module;


  72. ‌ngx_int_t  (*ngx_http_top_header_filter) (ngx_http_request_t *r);
  73. ‌ngx_int_t  (*ngx_http_top_body_filter) (ngx_http_request_t *r, ngx_chain_t *ch);


  76. ‌ngx_str_t  ngx_http_html_default_types[] = {
  77.     ngx_string("text/html"),
  78.     ngx_null_string
  79. };


  82. ‌static ngx_command_t  ngx_http_commands[] = {

  84.     { ngx_string("http"),
  85.       NGX_MAIN_CONF|NGX_CONF_BLOCK|NGX_CONF_NOARGS,
  86.       ngx_http_block,
  87.       0,
  88.       0,
  89.       NULL },

  91.       ngx_null_command
  92. };


  95. ‌static ngx_core_module_t  ngx_http_module_ctx = {
  96.     ngx_string("http"),
  97.     NULL,
  98.     NULL
  99. };


  102. ‌ngx_module_t  ngx_http_module = {
  103.     NGX_MODULE_V1,
  104.     &ngx_http_module_ctx,                  /* module context */
  105.     ngx_http_commands,                     /* module directives */
  106.     NGX_CORE_MODULE,                       /* module type */
  107.     NULL,                                  /* init master */
  108.     NULL,                                  /* init module */
  109.     NULL,                                  /* init process */
  110.     NULL,                                  /* init thread */
  111.     NULL,                                  /* exit thread */
  112.     NULL,                                  /* exit process */
  113.     NULL,                                  /* exit master */
  114.     NGX_MODULE_V1_PADDING
  115. };


  118. static char *
  119. ‌ngx_http_block(ngx_conf_t *cf, ngx_command_t *cmd, void *conf)
  120. {
  121.     char                        *rv;
  122.     ngx_uint_t                   mi, m, s;
  123.     ngx_conf_t                   pcf;
  124.     ngx_http_module_t           *module;
  125.     ngx_http_conf_ctx_t         *ctx;
  126.     ngx_http_core_loc_conf_t    *clcf;
  127.     ngx_http_core_srv_conf_t   **cscfp;
  128.     ngx_http_core_main_conf_t   *cmcf;

  130.     /* the main http context */

  132.     ctx = ngx_pcalloc(cf->pool, sizeof(ngx_http_conf_ctx_t));
  133.     if (ctx == NULL) {
  134.         return NGX_CONF_ERROR;
  135.     }

  137.     *(ngx_http_conf_ctx_t **) conf = ctx;


  140.     /* count the number of the http modules and set up their indices */

  142.     ngx_http_max_module = 0;
  143.     for (m = 0; ngx_modules[m]; m++) {
  144.         if (ngx_modules[m]->type != NGX_HTTP_MODULE) {
  145.             continue;
  146.         }

  148.         ngx_modules[m]->ctx_index = ngx_http_max_module++;
  149.     }


  152.     /* the http main_conf context, it is the same in the all http contexts */

  154.     ctx->main_conf = ngx_pcalloc(cf->pool,
  155.                                  sizeof(void *) * ngx_http_max_module);
  156.     if (ctx->main_conf == NULL) {
  157.         return NGX_CONF_ERROR;
  158.     }


  161.     /*
  162.      * the http null srv_conf context, it is used to merge
  163.      * the server{}s' srv_conf's
  164.      */

  166.     ctx->srv_conf = ngx_pcalloc(cf->pool, sizeof(void *) * ngx_http_max_module);
  167.     if (ctx->srv_conf == NULL) {
  168.         return NGX_CONF_ERROR;
  169.     }


  172.     /*
  173.      * the http null loc_conf context, it is used to merge
  174.      * the server{}s' loc_conf's
  175.      */

  177.     ctx->loc_conf = ngx_pcalloc(cf->pool, sizeof(void *) * ngx_http_max_module);
  178.     if (ctx->loc_conf == NULL) {
  179.         return NGX_CONF_ERROR;
  180.     }


  183.     /*
  184.      * create the main_conf's, the null srv_conf's, and the null loc_conf's
  185.      * of the all http modules
  186.      */

  188.     for (m = 0; ngx_modules[m]; m++) {
  189.         if (ngx_modules[m]->type != NGX_HTTP_MODULE) {
  190.             continue;
  191.         }

  193.         module = ngx_modules[m]->ctx;
  194.         mi = ngx_modules[m]->ctx_index;

  196.         if (module->create_main_conf) {
  197.             ctx->main_conf[mi] = module->create_main_conf(cf);
  198.             if (ctx->main_conf[mi] == NULL) {
  199.                 return NGX_CONF_ERROR;
  200.             }
  201.         }

  203.         if (module->create_srv_conf) {
  204.             ctx->srv_conf[mi] = module->create_srv_conf(cf);
  205.             if (ctx->srv_conf[mi] == NULL) {
  206.                 return NGX_CONF_ERROR;
  207.             }
  208.         }

  210.         if (module->create_loc_conf) {
  211.             ctx->loc_conf[mi] = module->create_loc_conf(cf);
  212.             if (ctx->loc_conf[mi] == NULL) {
  213.                 return NGX_CONF_ERROR;
  214.             }
  215.         }
  216.     }

  218.     pcf = *cf;
  219.     cf->ctx = ctx;

  221.     for (m = 0; ngx_modules[m]; m++) {
  222.         if (ngx_modules[m]->type != NGX_HTTP_MODULE) {
  223.             continue;
  224.         }

  226.         module = ngx_modules[m]->ctx;

  228.         if (module->preconfiguration) {
  229.             if (module->preconfiguration(cf) != NGX_OK) {
  230.                 return NGX_CONF_ERROR;
  231.             }
  232.         }
  233.     }

  235.     /* parse inside the http{} block */

  237.     cf->module_type = NGX_HTTP_MODULE;
  238.     cf->cmd_type = NGX_HTTP_MAIN_CONF;
  239.     rv = ngx_conf_parse(cf, NULL);

  241.     if (rv != NGX_CONF_OK) {
  242.         goto failed;
  243.     }

  245.     /*
  246.      * init http{} main_conf's, merge the server{}s' srv_conf's
  247.      * and its location{}s' loc_conf's
  248.      */

  250.     cmcf = ctx->main_conf[ngx_http_core_module.ctx_index];
  251.     cscfp = cmcf->servers.elts;

  253.     for (m = 0; ngx_modules[m]; m++) {
  254.         if (ngx_modules[m]->type != NGX_HTTP_MODULE) {
  255.             continue;
  256.         }

  258.         module = ngx_modules[m]->ctx;
  259.         mi = ngx_modules[m]->ctx_index;

  261.         /* init http{} main_conf's */

  263.         if (module->init_main_conf) {
  264.             rv = module->init_main_conf(cf, ctx->main_conf[mi]);
  265.             if (rv != NGX_CONF_OK) {
  266.                 goto failed;
  267.             }
  268.         }

  270.         rv = ngx_http_merge_servers(cf, cmcf, module, mi);
  271.         if (rv != NGX_CONF_OK) {
  272.             goto failed;
  273.         }
  274.     }


  277.     /* create location trees */

  279.     for (s = 0; s < cmcf->servers.nelts; s++) {

  281.         clcf = cscfp[s]->ctx->loc_conf[ngx_http_core_module.ctx_index];

  283.         if (ngx_http_init_locations(cf, cscfp[s], clcf) != NGX_OK) {
  284.             return NGX_CONF_ERROR;
  285.         }

  287.         if (ngx_http_init_static_location_trees(cf, clcf) != NGX_OK) {
  288.             return NGX_CONF_ERROR;
  289.         }
  290.     }


  293.     if (ngx_http_init_phases(cf, cmcf) != NGX_OK) {
  294.         return NGX_CONF_ERROR;
  295.     }

  297.     if (ngx_http_init_headers_in_hash(cf, cmcf) != NGX_OK) {
  298.         return NGX_CONF_ERROR;
  299.     }


  302.     for (m = 0; ngx_modules[m]; m++) {
  303.         if (ngx_modules[m]->type != NGX_HTTP_MODULE) {
  304.             continue;
  305.         }

  307.         module = ngx_modules[m]->ctx;

  309.         if (module->postconfiguration) {
  310.             if (module->postconfiguration(cf) != NGX_OK) {
  311.                 return NGX_CONF_ERROR;
  312.             }
  313.         }
  314.     }

  316.     if (ngx_http_variables_init_vars(cf) != NGX_OK) {
  317.         return NGX_CONF_ERROR;
  318.     }

  320.     /*
  321.      * http{}'s cf->ctx was needed while the configuration merging
  322.      * and in postconfiguration process
  323.      */

  325.     *cf = pcf;


  328.     if (ngx_http_init_phase_handlers(cf, cmcf) != NGX_OK) {
  329.         return NGX_CONF_ERROR;
  330.     }


  333.     /* optimize the lists of ports, addresses and server names */

  335.     if (ngx_http_optimize_servers(cf, cmcf, cmcf->ports) != NGX_OK) {
  336.         return NGX_CONF_ERROR;
  337.     }

  339.     return NGX_CONF_OK;

  341. failed:

  343.     *cf = pcf;

  345.     return rv;
  346. }


  349. static ngx_int_t
  350. ‌ngx_http_init_phases(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf)
  351. {
  352.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_POST_READ_PHASE].handlers,
  353.                        cf->pool, 1, sizeof(ngx_http_handler_pt))
  354.         != NGX_OK)
  355.     {
  356.         return NGX_ERROR;
  357.     }

  359.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_SERVER_REWRITE_PHASE].handlers,
  360.                        cf->pool, 1, sizeof(ngx_http_handler_pt))
  361.         != NGX_OK)
  362.     {
  363.         return NGX_ERROR;
  364.     }

  366.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_REWRITE_PHASE].handlers,
  367.                        cf->pool, 1, sizeof(ngx_http_handler_pt))
  368.         != NGX_OK)
  369.     {
  370.         return NGX_ERROR;
  371.     }

  373.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_PREACCESS_PHASE].handlers,
  374.                        cf->pool, 1, sizeof(ngx_http_handler_pt))
  375.         != NGX_OK)
  376.     {
  377.         return NGX_ERROR;
  378.     }

  380.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_ACCESS_PHASE].handlers,
  381.                        cf->pool, 2, sizeof(ngx_http_handler_pt))
  382.         != NGX_OK)
  383.     {
  384.         return NGX_ERROR;
  385.     }

  387.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_CONTENT_PHASE].handlers,
  388.                        cf->pool, 4, sizeof(ngx_http_handler_pt))
  389.         != NGX_OK)
  390.     {
  391.         return NGX_ERROR;
  392.     }

  394.     if (ngx_array_init(&cmcf->phases[NGX_HTTP_LOG_PHASE].handlers,
  395.                        cf->pool, 1, sizeof(ngx_http_handler_pt))
  396.         != NGX_OK)
  397.     {
  398.         return NGX_ERROR;
  399.     }

  401.     return NGX_OK;
  402. }


  405. static ngx_int_t
  406. ‌ngx_http_init_headers_in_hash(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf)
  407. {
  408.     ngx_array_t         headers_in;
  409.     ngx_hash_key_t     *hk;
  410.     ngx_hash_init_t     hash;
  411.     ngx_http_header_t  *header;

  413.     if (ngx_array_init(&headers_in, cf->temp_pool, 32, sizeof(ngx_hash_key_t))
  414.         != NGX_OK)
  415.     {
  416.         return NGX_ERROR;
  417.     }

  419.     for (header = ngx_http_headers_in; header->name.len; header++) {
  420.         hk = ngx_array_push(&headers_in);
  421.         if (hk == NULL) {
  422.             return NGX_ERROR;
  423.         }

  425.         hk->key = header->name;
  426.         hk->key_hash = ngx_hash_key_lc(header->name.data, header->name.len);
  427.         hk->value = header;
  428.     }

  430.     hash.hash = &cmcf->headers_in_hash;
  431.     hash.key = ngx_hash_key_lc;
  432.     hash.max_size = 512;
  433.     hash.bucket_size = ngx_align(64, ngx_cacheline_size);
  434.     hash.name = "headers_in_hash";
  435.     hash.pool = cf->pool;
  436.     hash.temp_pool = NULL;

  438.     if (ngx_hash_init(&hash, headers_in.elts, headers_in.nelts) != NGX_OK) {
  439.         return NGX_ERROR;
  440.     }

  442.     return NGX_OK;
  443. }


  446. static ngx_int_t
  447. ‌ngx_http_init_phase_handlers(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf)
  448. {
  449.     ngx_int_t                   j;
  450.     ngx_uint_t                  i, n;
  451.     ngx_uint_t                  find_config_index, use_rewrite, use_access;
  452.     ngx_http_handler_pt        *h;
  453.     ngx_http_phase_handler_t   *ph;
  454.     ngx_http_phase_handler_pt   checker;

  456.     cmcf->phase_engine.server_rewrite_index = (ngx_uint_t) -1;
  457.     cmcf->phase_engine.location_rewrite_index = (ngx_uint_t) -1;
  458.     find_config_index = 0;
  459.     use_rewrite = cmcf->phases[NGX_HTTP_REWRITE_PHASE].handlers.nelts ? 1 : 0;
  460.     use_access = cmcf->phases[NGX_HTTP_ACCESS_PHASE].handlers.nelts ? 1 : 0;

  462.     n = use_rewrite + use_access + cmcf->try_files + 1 /* find config phase */;

  464.     for (i = 0; i < NGX_HTTP_LOG_PHASE; i++) {
  465.         n += cmcf->phases[i].handlers.nelts;
  466.     }

  468.     ph = ngx_pcalloc(cf->pool,
  469.                      n * sizeof(ngx_http_phase_handler_t) + sizeof(void *));
  470.     if (ph == NULL) {
  471.         return NGX_ERROR;
  472.     }

  474.     cmcf->phase_engine.handlers = ph;
  475.     n = 0;

  477.     for (i = 0; i < NGX_HTTP_LOG_PHASE; i++) {
  478.         h = cmcf->phases[i].handlers.elts;

  480.         switch (i) {

  482.         case NGX_HTTP_SERVER_REWRITE_PHASE:
  483.             if (cmcf->phase_engine.server_rewrite_index == (ngx_uint_t) -1) {
  484.                 cmcf->phase_engine.server_rewrite_index = n;
  485.             }
  486.             checker = ngx_http_core_rewrite_phase;

  488.             break;

  490.         case NGX_HTTP_FIND_CONFIG_PHASE:
  491.             find_config_index = n;

  493.             ph->checker = ngx_http_core_find_config_phase;
  494.             n++;
  495.             ph++;

  497.             continue;

  499.         case NGX_HTTP_REWRITE_PHASE:
  500.             if (cmcf->phase_engine.location_rewrite_index == (ngx_uint_t) -1) {
  501.                 cmcf->phase_engine.location_rewrite_index = n;
  502.             }
  503.             checker = ngx_http_core_rewrite_phase;

  505.             break;

  507.         case NGX_HTTP_POST_REWRITE_PHASE:
  508.             if (use_rewrite) {
  509.                 ph->checker = ngx_http_core_post_rewrite_phase;
  510.                 ph->next = find_config_index;
  511.                 n++;
  512.                 ph++;
  513.             }

  515.             continue;

  517.         case NGX_HTTP_ACCESS_PHASE:
  518.             checker = ngx_http_core_access_phase;
  519.             n++;
  520.             break;

  522.         case NGX_HTTP_POST_ACCESS_PHASE:
  523.             if (use_access) {
  524.                 ph->checker = ngx_http_core_post_access_phase;
  525.                 ph->next = n;
  526.                 ph++;
  527.             }

  529.             continue;

  531.         case NGX_HTTP_TRY_FILES_PHASE:
  532.             if (cmcf->try_files) {
  533.                 ph->checker = ngx_http_core_try_files_phase;
  534.                 n++;
  535.                 ph++;
  536.             }

  538.             continue;

  540.         case NGX_HTTP_CONTENT_PHASE:
  541.             checker = ngx_http_core_content_phase;
  542.             break;

  544.         default:
  545.             checker = ngx_http_core_generic_phase;
  546.         }

  548.         n += cmcf->phases[i].handlers.nelts;

  550.         for (j = cmcf->phases[i].handlers.nelts - 1; j >=0; j--) {
  551.             ph->checker = checker;
  552.             ph->handler = h[j];
  553.             ph->next = n;
  554.             ph++;
  555.         }
  556.     }

  558.     return NGX_OK;
  559. }


  562. static char *
  563. ‌ngx_http_merge_servers(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf,
  564.     ngx_http_module_t *module, ngx_uint_t ctx_index)
  565. {
  566.     char                        *rv;
  567.     ngx_uint_t                   s;
  568.     ngx_http_conf_ctx_t         *ctx, saved;
  569.     ngx_http_core_loc_conf_t    *clcf;
  570.     ngx_http_core_srv_conf_t   **cscfp;

  572.     cscfp = cmcf->servers.elts;
  573.     ctx = (ngx_http_conf_ctx_t *) cf->ctx;
  574.     saved = *ctx;
  575.     rv = NGX_CONF_OK;

  577.     for (s = 0; s < cmcf->servers.nelts; s++) {

  579.         /* merge the server{}s' srv_conf's */

  581.         ctx->srv_conf = cscfp[s]->ctx->srv_conf;

  583.         if (module->merge_srv_conf) {
  584.             rv = module->merge_srv_conf(cf, saved.srv_conf[ctx_index],
  585.                                         cscfp[s]->ctx->srv_conf[ctx_index]);
  586.             if (rv != NGX_CONF_OK) {
  587.                 goto failed;
  588.             }
  589.         }

  591.         if (module->merge_loc_conf) {

  593.             /* merge the server{}'s loc_conf */

  595.             ctx->loc_conf = cscfp[s]->ctx->loc_conf;

  597.             rv = module->merge_loc_conf(cf, saved.loc_conf[ctx_index],
  598.                                         cscfp[s]->ctx->loc_conf[ctx_index]);
  599.             if (rv != NGX_CONF_OK) {
  600.                 goto failed;
  601.             }

  603.             /* merge the locations{}' loc_conf's */

  605.             clcf = cscfp[s]->ctx->loc_conf[ngx_http_core_module.ctx_index];

  607.             rv = ngx_http_merge_locations(cf, clcf->locations,
  608.                                           cscfp[s]->ctx->loc_conf,
  609.                                           module, ctx_index);
  610.             if (rv != NGX_CONF_OK) {
  611.                 goto failed;
  612.             }
  613.         }
  614.     }

  616. failed:

  618.     *ctx = saved;

  620.     return rv;
  621. }


  624. static char *
  625. ‌ngx_http_merge_locations(ngx_conf_t *cf, ngx_queue_t *locations,
  626.     void **loc_conf, ngx_http_module_t *module, ngx_uint_t ctx_index)
  627. {
  628.     char                       *rv;
  629.     ngx_queue_t                *q;
  630.     ngx_http_conf_ctx_t        *ctx, saved;
  631.     ngx_http_core_loc_conf_t   *clcf;
  632.     ngx_http_location_queue_t  *lq;

  634.     if (locations == NULL) {
  635.         return NGX_CONF_OK;
  636.     }

  638.     ctx = (ngx_http_conf_ctx_t *) cf->ctx;
  639.     saved = *ctx;

  641.     for (q = ngx_queue_head(locations);
  642.          q != ngx_queue_sentinel(locations);
  643.          q = ngx_queue_next(q))
  644.     {
  645.         lq = (ngx_http_location_queue_t *) q;

  647.         clcf = lq->exact ? lq->exact : lq->inclusive;
  648.         ctx->loc_conf = clcf->loc_conf;

  650.         rv = module->merge_loc_conf(cf, loc_conf[ctx_index],
  651.                                     clcf->loc_conf[ctx_index]);
  652.         if (rv != NGX_CONF_OK) {
  653.             return rv;
  654.         }

  656.         rv = ngx_http_merge_locations(cf, clcf->locations, clcf->loc_conf,
  657.                                       module, ctx_index);
  658.         if (rv != NGX_CONF_OK) {
  659.             return rv;
  660.         }
  661.     }

  663.     *ctx = saved;

  665.     return NGX_CONF_OK;
  666. }


  669. static ngx_int_t
  670. ‌ngx_http_init_locations(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
  671.     ngx_http_core_loc_conf_t *pclcf)
  672. {
  673.     ngx_uint_t                   n;
  674.     ngx_queue_t                 *q, *locations, *named, tail;
  675.     ngx_http_core_loc_conf_t    *clcf;
  676.     ngx_http_location_queue_t   *lq;
  677.     ngx_http_core_loc_conf_t   **clcfp;
  678. #if (NGX_PCRE)
  679.     ngx_uint_t                   r;
  680.     ngx_queue_t                 *regex;
  681. #endif

  683.     locations = pclcf->locations;

  685.     if (locations == NULL) {
  686.         return NGX_OK;
  687.     }

  689.     ngx_queue_sort(locations, ngx_http_cmp_locations);

  691.     named = NULL;
  692.     n = 0;
  693. #if (NGX_PCRE)
  694.     regex = NULL;
  695.     r = 0;
  696. #endif

  698.     for (q = ngx_queue_head(locations);
  699.          q != ngx_queue_sentinel(locations);
  700.          q = ngx_queue_next(q))
  701.     {
  702.         lq = (ngx_http_location_queue_t *) q;

  704.         clcf = lq->exact ? lq->exact : lq->inclusive;

  706.         if (ngx_http_init_locations(cf, NULL, clcf) != NGX_OK) {
  707.             return NGX_ERROR;
  708.         }

  710. #if (NGX_PCRE)

  712.         if (clcf->regex) {
  713.             r++;

  715.             if (regex == NULL) {
  716.                 regex = q;
  717.             }

  719.             continue;
  720.         }

  722. #endif

  724.         if (clcf->named) {
  725.             n++;

  727.             if (named == NULL) {
  728.                 named = q;
  729.             }

  731.             continue;
  732.         }

  734.         if (clcf->noname) {
  735.             break;
  736.         }
  737.     }

  739.     if (q != ngx_queue_sentinel(locations)) {
  740.         ngx_queue_split(locations, q, &tail);
  741.     }

  743.     if (named) {
  744.         clcfp = ngx_palloc(cf->pool,
  745.                            (n + 1) * sizeof(ngx_http_core_loc_conf_t *));
  746.         if (clcfp == NULL) {
  747.             return NGX_ERROR;
  748.         }

  750.         cscf->named_locations = clcfp;

  752.         for (q = named;
  753.              q != ngx_queue_sentinel(locations);
  754.              q = ngx_queue_next(q))
  755.         {
  756.             lq = (ngx_http_location_queue_t *) q;

  758.             *(clcfp++) = lq->exact;
  759.         }

  761.         *clcfp = NULL;

  763.         ngx_queue_split(locations, named, &tail);
  764.     }

  766. #if (NGX_PCRE)

  768.     if (regex) {

  770.         clcfp = ngx_palloc(cf->pool,
  771.                            (r + 1) * sizeof(ngx_http_core_loc_conf_t *));
  772.         if (clcfp == NULL) {
  773.             return NGX_ERROR;
  774.         }

  776.         pclcf->regex_locations = clcfp;

  778.         for (q = regex;
  779.              q != ngx_queue_sentinel(locations);
  780.              q = ngx_queue_next(q))
  781.         {
  782.             lq = (ngx_http_location_queue_t *) q;

  784.             *(clcfp++) = lq->exact;
  785.         }

  787.         *clcfp = NULL;

  789.         ngx_queue_split(locations, regex, &tail);
  790.     }

  792. #endif

  794.     return NGX_OK;
  795. }


  798. static ngx_int_t
  799. ‌ngx_http_init_static_location_trees(ngx_conf_t *cf,
  800.     ngx_http_core_loc_conf_t *pclcf)
  801. {
  802.     ngx_queue_t                *q, *locations;
  803.     ngx_http_core_loc_conf_t   *clcf;
  804.     ngx_http_location_queue_t  *lq;

  806.     locations = pclcf->locations;

  808.     if (locations == NULL) {
  809.         return NGX_OK;
  810.     }

  812.     if (ngx_queue_empty(locations)) {
  813.         return NGX_OK;
  814.     }

  816.     for (q = ngx_queue_head(locations);
  817.          q != ngx_queue_sentinel(locations);
  818.          q = ngx_queue_next(q))
  819.     {
  820.         lq = (ngx_http_location_queue_t *) q;

  822.         clcf = lq->exact ? lq->exact : lq->inclusive;

  824.         if (ngx_http_init_static_location_trees(cf, clcf) != NGX_OK) {
  825.             return NGX_ERROR;
  826.         }
  827.     }

  829.     if (ngx_http_join_exact_locations(cf, locations) != NGX_OK) {
  830.         return NGX_ERROR;
  831.     }

  833.     ngx_http_create_locations_list(locations, ngx_queue_head(locations));

  835.     pclcf->static_locations = ngx_http_create_locations_tree(cf, locations, 0);
  836.     if (pclcf->static_locations == NULL) {
  837.         return NGX_ERROR;
  838.     }

  840.     return NGX_OK;
  841. }


  844. ngx_int_t
  845. ‌ngx_http_add_location(ngx_conf_t *cf, ngx_queue_t **locations,
  846.     ngx_http_core_loc_conf_t *clcf)
  847. {
  848.     ngx_http_location_queue_t  *lq;

  850.     if (*locations == NULL) {
  851.         *locations = ngx_palloc(cf->temp_pool,
  852.                                 sizeof(ngx_http_location_queue_t));
  853.         if (*locations == NULL) {
  854.             return NGX_ERROR;
  855.         }

  857.         ngx_queue_init(*locations);
  858.     }

  860.     lq = ngx_palloc(cf->temp_pool, sizeof(ngx_http_location_queue_t));
  861.     if (lq == NULL) {
  862.         return NGX_ERROR;
  863.     }

  865.     if (clcf->exact_match
  866. #if (NGX_PCRE)
  867.         || clcf->regex
  868. #endif
  869.         || clcf->named || clcf->noname)
  870.     {
  871.         lq->exact = clcf;
  872.         lq->inclusive = NULL;

  874.     } else {
  875.         lq->exact = NULL;
  876.         lq->inclusive = clcf;
  877.     }

  879.     lq->name = &clcf->name;
  880.     lq->file_name = cf->conf_file->file.name.data;
  881.     lq->line = cf->conf_file->line;

  883.     ngx_queue_init(&lq->list);

  885.     ngx_queue_insert_tail(*locations, &lq->queue);

  887.     return NGX_OK;
  888. }


  891. static ngx_int_t
  892. ‌ngx_http_cmp_locations(const ngx_queue_t *one, const ngx_queue_t *two)
  893. {
  894.     ngx_int_t                   rc;
  895.     ngx_http_core_loc_conf_t   *first, *second;
  896.     ngx_http_location_queue_t  *lq1, *lq2;

  898.     lq1 = (ngx_http_location_queue_t *) one;
  899.     lq2 = (ngx_http_location_queue_t *) two;

  901.     first = lq1->exact ? lq1->exact : lq1->inclusive;
  902.     second = lq2->exact ? lq2->exact : lq2->inclusive;

  904.     if (first->noname && !second->noname) {
  905.         /* shift no named locations to the end */
  906.         return 1;
  907.     }

  909.     if (!first->noname && second->noname) {
  910.         /* shift no named locations to the end */
  911.         return -1;
  912.     }

  914.     if (first->noname || second->noname) {
  915.         /* do not sort no named locations */
  916.         return 0;
  917.     }

  919.     if (first->named && !second->named) {
  920.         /* shift named locations to the end */
  921.         return 1;
  922.     }

  924.     if (!first->named && second->named) {
  925.         /* shift named locations to the end */
  926.         return -1;
  927.     }

  929.     if (first->named && second->named) {
  930.         return ngx_strcmp(first->name.data, second->name.data);
  931.     }

  933. #if (NGX_PCRE)

  935.     if (first->regex && !second->regex) {
  936.         /* shift the regex matches to the end */
  937.         return 1;
  938.     }

  940.     if (!first->regex && second->regex) {
  941.         /* shift the regex matches to the end */
  942.         return -1;
  943.     }

  945.     if (first->regex || second->regex) {
  946.         /* do not sort the regex matches */
  947.         return 0;
  948.     }

  950. #endif

  952.     rc = ngx_filename_cmp(first->name.data, second->name.data,
  953.                           ngx_min(first->name.len, second->name.len) + 1);

  955.     if (rc == 0 && !first->exact_match && second->exact_match) {
  956.         /* an exact match must be before the same inclusive one */
  957.         return 1;
  958.     }

  960.     return rc;
  961. }


  964. static ngx_int_t
  965. ‌ngx_http_join_exact_locations(ngx_conf_t *cf, ngx_queue_t *locations)
  966. {
  967.     ngx_queue_t                *q, *x;
  968.     ngx_http_location_queue_t  *lq, *lx;

  970.     q = ngx_queue_head(locations);

  972.     while (q != ngx_queue_last(locations)) {

  974.         x = ngx_queue_next(q);

  976.         lq = (ngx_http_location_queue_t *) q;
  977.         lx = (ngx_http_location_queue_t *) x;

  979.         if (lq->name->len == lx->name->len
  980.             && ngx_filename_cmp(lq->name->data, lx->name->data, lx->name->len)
  981.                == 0)
  982.         {
  983.             if ((lq->exact && lx->exact) || (lq->inclusive && lx->inclusive)) {
  984.                 ngx_log_error(NGX_LOG_EMERG, cf->log, 0,
  985.                               "duplicate location \"%V\" in %s:%ui",
  986.                               lx->name, lx->file_name, lx->line);

  988.                 return NGX_ERROR;
  989.             }

  991.             lq->inclusive = lx->inclusive;

  993.             ngx_queue_remove(x);

  995.             continue;
  996.         }

  998.         q = ngx_queue_next(q);
  999.     }

  1001.     return NGX_OK;
  1002. }


  1005. static void
  1006. ‌ngx_http_create_locations_list(ngx_queue_t *locations, ngx_queue_t *q)
  1007. {
  1008.     u_char                     *name;
  1009.     size_t                      len;
  1010.     ngx_queue_t                *x, tail;
  1011.     ngx_http_location_queue_t  *lq, *lx;

  1013.     if (q == ngx_queue_last(locations)) {
  1014.         return;
  1015.     }

  1017.     lq = (ngx_http_location_queue_t *) q;

  1019.     if (lq->inclusive == NULL) {
  1020.         ngx_http_create_locations_list(locations, ngx_queue_next(q));
  1021.         return;
  1022.     }

  1024.     len = lq->name->len;
  1025.     name = lq->name->data;

  1027.     for (x = ngx_queue_next(q);
  1028.          x != ngx_queue_sentinel(locations);
  1029.          x = ngx_queue_next(x))
  1030.     {
  1031.         lx = (ngx_http_location_queue_t *) x;

  1033.         if (len > lx->name->len
  1034.             || ngx_filename_cmp(name, lx->name->data, len) != 0)
  1035.         {
  1036.             break;
  1037.         }
  1038.     }

  1040.     q = ngx_queue_next(q);

  1042.     if (q == x) {
  1043.         ngx_http_create_locations_list(locations, x);
  1044.         return;
  1045.     }

  1047.     ngx_queue_split(locations, q, &tail);
  1048.     ngx_queue_add(&lq->list, &tail);

  1050.     if (x == ngx_queue_sentinel(locations)) {
  1051.         ngx_http_create_locations_list(&lq->list, ngx_queue_head(&lq->list));
  1052.         return;
  1053.     }

  1055.     ngx_queue_split(&lq->list, x, &tail);
  1056.     ngx_queue_add(locations, &tail);

  1058.     ngx_http_create_locations_list(&lq->list, ngx_queue_head(&lq->list));

  1060.     ngx_http_create_locations_list(locations, x);
  1061. }


  1064. /*
  1065. * to keep cache locality for left leaf nodes, allocate nodes in following
  1066. * order: node, left subtree, right subtree, inclusive subtree
  1067. */

  1069. static ngx_http_location_tree_node_t *
  1070. ‌ngx_http_create_locations_tree(ngx_conf_t *cf, ngx_queue_t *locations,
  1071.     size_t prefix)
  1072. {
  1073.     size_t                          len;
  1074.     ngx_queue_t                    *q, tail;
  1075.     ngx_http_location_queue_t      *lq;
  1076.     ngx_http_location_tree_node_t  *node;

  1078.     q = ngx_queue_middle(locations);

  1080.     lq = (ngx_http_location_queue_t *) q;
  1081.     len = lq->name->len - prefix;

  1083.     node = ngx_palloc(cf->pool,
  1084.                       offsetof(ngx_http_location_tree_node_t, name) + len);
  1085.     if (node == NULL) {
  1086.         return NULL;
  1087.     }

  1089.     node->left = NULL;
  1090.     node->right = NULL;
  1091.     node->tree = NULL;
  1092.     node->exact = lq->exact;
  1093.     node->inclusive = lq->inclusive;

  1095.     node->auto_redirect = (u_char) ((lq->exact && lq->exact->auto_redirect)
  1096.                            || (lq->inclusive && lq->inclusive->auto_redirect));

  1098.     node->len = (u_char) len;
  1099.     ngx_memcpy(node->name, &lq->name->data[prefix], len);

  1101.     ngx_queue_split(locations, q, &tail);

  1103.     if (ngx_queue_empty(locations)) {
  1104.         /*
  1105.          * ngx_queue_split() insures that if left part is empty,
  1106.          * then right one is empty too
  1107.          */
  1108.         goto inclusive;
  1109.     }

  1111.     node->left = ngx_http_create_locations_tree(cf, locations, prefix);
  1112.     if (node->left == NULL) {
  1113.         return NULL;
  1114.     }

  1116.     ngx_queue_remove(q);

  1118.     if (ngx_queue_empty(&tail)) {
  1119.         goto inclusive;
  1120.     }

  1122.     node->right = ngx_http_create_locations_tree(cf, &tail, prefix);
  1123.     if (node->right == NULL) {
  1124.         return NULL;
  1125.     }

  1127. inclusive:

  1129.     if (ngx_queue_empty(&lq->list)) {
  1130.         return node;
  1131.     }

  1133.     node->tree = ngx_http_create_locations_tree(cf, &lq->list, prefix + len);
  1134.     if (node->tree == NULL) {
  1135.         return NULL;
  1136.     }

  1138.     return node;
  1139. }


  1142. ngx_int_t
  1143. ‌ngx_http_add_listen(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
  1144.     ngx_http_listen_opt_t *lsopt)
  1145. {
  1146.     in_port_t                   p;
  1147.     ngx_uint_t                  i;
  1148.     struct sockaddr            *sa;
  1149.     struct sockaddr_in         *sin;
  1150.     ngx_http_conf_port_t       *port;
  1151.     ngx_http_core_main_conf_t  *cmcf;
  1152. #if (NGX_HAVE_INET6)
  1153.     struct sockaddr_in6        *sin6;
  1154. #endif

  1156.     cmcf = ngx_http_conf_get_module_main_conf(cf, ngx_http_core_module);

  1158.     if (cmcf->ports == NULL) {
  1159.         cmcf->ports = ngx_array_create(cf->temp_pool, 2,
  1160.                                        sizeof(ngx_http_conf_port_t));
  1161.         if (cmcf->ports == NULL) {
  1162.             return NGX_ERROR;
  1163.         }
  1164.     }

  1166.     sa = &lsopt->u.sockaddr;

  1168.     switch (sa->sa_family) {

  1170. #if (NGX_HAVE_INET6)
  1171.     case AF_INET6:
  1172.         sin6 = &lsopt->u.sockaddr_in6;
  1173.         p = sin6->sin6_port;
  1174.         break;
  1175. #endif

  1177. #if (NGX_HAVE_UNIX_DOMAIN)
  1178.     case AF_UNIX:
  1179.         p = 0;
  1180.         break;
  1181. #endif

  1183.     default: /* AF_INET */
  1184.         sin = &lsopt->u.sockaddr_in;
  1185.         p = sin->sin_port;
  1186.         break;
  1187.     }

  1189.     port = cmcf->ports->elts;
  1190.     for (i = 0; i < cmcf->ports->nelts; i++) {

  1192.         if (p != port[i].port || sa->sa_family != port[i].family) {
  1193.             continue;
  1194.         }

  1196.         /* a port is already in the port list */

  1198.         return ngx_http_add_addresses(cf, cscf, &port[i], lsopt);
  1199.     }

  1201.     /* add a port to the port list */

  1203.     port = ngx_array_push(cmcf->ports);
  1204.     if (port == NULL) {
  1205.         return NGX_ERROR;
  1206.     }

  1208.     port->family = sa->sa_family;
  1209.     port->port = p;
  1210.     port->addrs.elts = NULL;

  1212.     return ngx_http_add_address(cf, cscf, port, lsopt);
  1213. }


  1216. static ngx_int_t
  1217. ‌ngx_http_add_addresses(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
  1218.     ngx_http_conf_port_t *port, ngx_http_listen_opt_t *lsopt)
  1219. {
  1220.     u_char                *p;
  1221.     size_t                 len, off;
  1222.     ngx_uint_t             i, default_server;
  1223.     struct sockaddr       *sa;
  1224.     ngx_http_conf_addr_t  *addr;
  1225. #if (NGX_HAVE_UNIX_DOMAIN)
  1226.     struct sockaddr_un    *saun;
  1227. #endif
  1228. #if (NGX_HTTP_SSL)
  1229.     ngx_uint_t             ssl;
  1230. #endif
  1231. #if (NGX_HTTP_SPDY)
  1232.     ngx_uint_t             spdy;
  1233. #endif

  1235.     /*
  1236.      * we cannot compare whole sockaddr struct's as kernel
  1237.      * may fill some fields in inherited sockaddr struct's
  1238.      */

  1240.     sa = &lsopt->u.sockaddr;

  1242.     switch (sa->sa_family) {

  1244. #if (NGX_HAVE_INET6)
  1245.     case AF_INET6:
  1246.         off = offsetof(struct sockaddr_in6, sin6_addr);
  1247.         len = 16;
  1248.         break;
  1249. #endif

  1251. #if (NGX_HAVE_UNIX_DOMAIN)
  1252.     case AF_UNIX:
  1253.         off = offsetof(struct sockaddr_un, sun_path);
  1254.         len = sizeof(saun->sun_path);
  1255.         break;
  1256. #endif

  1258.     default: /* AF_INET */
  1259.         off = offsetof(struct sockaddr_in, sin_addr);
  1260.         len = 4;
  1261.         break;
  1262.     }

  1264.     p = lsopt->u.sockaddr_data + off;

  1266.     addr = port->addrs.elts;

  1268.     for (i = 0; i < port->addrs.nelts; i++) {

  1270.         if (ngx_memcmp(p, addr[i].opt.u.sockaddr_data + off, len) != 0) {
  1271.             continue;
  1272.         }

  1274.         /* the address is already in the address list */

  1276.         if (ngx_http_add_server(cf, cscf, &addr[i]) != NGX_OK) {
  1277.             return NGX_ERROR;
  1278.         }

  1280.         /* preserve default_server bit during listen options overwriting */
  1281.         default_server = addr[i].opt.default_server;

  1283. #if (NGX_HTTP_SSL)
  1284.         ssl = lsopt->ssl || addr[i].opt.ssl;
  1285. #endif
  1286. #if (NGX_HTTP_SPDY)
  1287.         spdy = lsopt->spdy || addr[i].opt.spdy;
  1288. #endif

  1290.         if (lsopt->set) {

  1292.             if (addr[i].opt.set) {
  1293.                 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
  1294.                         "duplicate listen options for %s", addr[i].opt.addr);
  1295.                 return NGX_ERROR;
  1296.             }

  1298.             addr[i].opt = *lsopt;
  1299.         }

  1301.         /* check the duplicate "default" server for this address:port */

  1303.         if (lsopt->default_server) {

  1305.             if (default_server) {
  1306.                 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
  1307.                         "a duplicate default server for %s", addr[i].opt.addr);
  1308.                 return NGX_ERROR;
  1309.             }

  1311.             default_server = 1;
  1312.             addr[i].default_server = cscf;
  1313.         }

  1315.         addr[i].opt.default_server = default_server;
  1316. #if (NGX_HTTP_SSL)
  1317.         addr[i].opt.ssl = ssl;
  1318. #endif
  1319. #if (NGX_HTTP_SPDY)
  1320.         addr[i].opt.spdy = spdy;
  1321. #endif

  1323.         return NGX_OK;
  1324.     }

  1326.     /* add the address to the addresses list that bound to this port */

  1328.     return ngx_http_add_address(cf, cscf, port, lsopt);
  1329. }


  1332. /*
  1333. * add the server address, the server names and the server core module
  1334. * configurations to the port list
  1335. */

  1337. static ngx_int_t
  1338. ‌ngx_http_add_address(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
  1339.     ngx_http_conf_port_t *port, ngx_http_listen_opt_t *lsopt)
  1340. {
  1341.     ngx_http_conf_addr_t  *addr;

  1343.     if (port->addrs.elts == NULL) {
  1344.         if (ngx_array_init(&port->addrs, cf->temp_pool, 4,
  1345.                            sizeof(ngx_http_conf_addr_t))
  1346.             != NGX_OK)
  1347.         {
  1348.             return NGX_ERROR;
  1349.         }
  1350.     }

  1352. #if (NGX_HTTP_SPDY && NGX_HTTP_SSL                                            \
  1353.      && !defined TLSEXT_TYPE_application_layer_protocol_negotiation           \
  1354.      && !defined TLSEXT_TYPE_next_proto_neg)
  1355.     if (lsopt->spdy && lsopt->ssl) {
  1356.         ngx_conf_log_error(NGX_LOG_WARN, cf, 0,
  1357.                            "nginx was built without OpenSSL ALPN or NPN "
  1358.                            "support, SPDY is not enabled for %s", lsopt->addr);
  1359.     }
  1360. #endif

  1362.     addr = ngx_array_push(&port->addrs);
  1363.     if (addr == NULL) {
  1364.         return NGX_ERROR;
  1365.     }

  1367.     addr->opt = *lsopt;
  1368.     addr->hash.buckets = NULL;
  1369.     addr->hash.size = 0;
  1370.     addr->wc_head = NULL;
  1371.     addr->wc_tail = NULL;
  1372. #if (NGX_PCRE)
  1373.     addr->nregex = 0;
  1374.     addr->regex = NULL;
  1375. #endif
  1376.     addr->default_server = cscf;
  1377.     addr->servers.elts = NULL;

  1379.     return ngx_http_add_server(cf, cscf, addr);
  1380. }


  1383. /* add the server core module configuration to the address:port */

  1385. static ngx_int_t
  1386. ‌ngx_http_add_server(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
  1387.     ngx_http_conf_addr_t *addr)
  1388. {
  1389.     ngx_uint_t                  i;
  1390.     ngx_http_core_srv_conf_t  **server;

  1392.     if (addr->servers.elts == NULL) {
  1393.         if (ngx_array_init(&addr->servers, cf->temp_pool, 4,
  1394.                            sizeof(ngx_http_core_srv_conf_t *))
  1395.             != NGX_OK)
  1396.         {
  1397.             return NGX_ERROR;
  1398.         }

  1400.     } else {
  1401.         server = addr->servers.elts;
  1402.         for (i = 0; i < addr->servers.nelts; i++) {
  1403.             if (server[i] == cscf) {
  1404.                 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
  1405.                                    "a duplicate listen %s", addr->opt.addr);
  1406.                 return NGX_ERROR;
  1407.             }
  1408.         }
  1409.     }

  1411.     server = ngx_array_push(&addr->servers);
  1412.     if (server == NULL) {
  1413.         return NGX_ERROR;
  1414.     }

  1416.     *server = cscf;

  1418.     return NGX_OK;
  1419. }


  1422. static ngx_int_t
  1423. ‌ngx_http_optimize_servers(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf,
  1424.     ngx_array_t *ports)
  1425. {
  1426.     ngx_uint_t             p, a;
  1427.     ngx_http_conf_port_t  *port;
  1428.     ngx_http_conf_addr_t  *addr;

  1430.     if (ports == NULL) {
  1431.         return NGX_OK;
  1432.     }

  1434.     port = ports->elts;
  1435.     for (p = 0; p < ports->nelts; p++) {

  1437.         ngx_sort(port[p].addrs.elts, (size_t) port[p].addrs.nelts,
  1438.                  sizeof(ngx_http_conf_addr_t), ngx_http_cmp_conf_addrs);

  1440.         /*
  1441.          * check whether all name-based servers have the same
  1442.          * configuration as a default server for given address:port
  1443.          */

  1445.         addr = port[p].addrs.elts;
  1446.         for (a = 0; a < port[p].addrs.nelts; a++) {

  1448.             if (addr[a].servers.nelts > 1
  1449. #if (NGX_PCRE)
  1450.                 || addr[a].default_server->captures
  1451. #endif
  1452.                )
  1453.             {
  1454.                 if (ngx_http_server_names(cf, cmcf, &addr[a]) != NGX_OK) {
  1455.                     return NGX_ERROR;
  1456.                 }
  1457.             }
  1458.         }

  1460.         if (ngx_http_init_listening(cf, &port[p]) != NGX_OK) {
  1461.             return NGX_ERROR;
  1462.         }
  1463.     }

  1465.     return NGX_OK;
  1466. }


  1469. static ngx_int_t
  1470. ‌ngx_http_server_names(ngx_conf_t *cf, ngx_http_core_main_conf_t *cmcf,
  1471.     ngx_http_conf_addr_t *addr)
  1472. {
  1473.     ngx_int_t                   rc;
  1474.     ngx_uint_t                  n, s;
  1475.     ngx_hash_init_t             hash;
  1476.     ngx_hash_keys_arrays_t      ha;
  1477.     ngx_http_server_name_t     *name;
  1478.     ngx_http_core_srv_conf_t  **cscfp;
  1479. #if (NGX_PCRE)
  1480.     ngx_uint_t                  regex, i;

  1482.     regex = 0;
  1483. #endif

  1485.     ngx_memzero(&ha, sizeof(ngx_hash_keys_arrays_t));

  1487.     ha.temp_pool = ngx_create_pool(NGX_DEFAULT_POOL_SIZE, cf->log);
  1488.     if (ha.temp_pool == NULL) {
  1489.         return NGX_ERROR;
  1490.     }

  1492.     ha.pool = cf->pool;

  1494.     if (ngx_hash_keys_array_init(&ha, NGX_HASH_LARGE) != NGX_OK) {
  1495.         goto failed;
  1496.     }

  1498.     cscfp = addr->servers.elts;

  1500.     for (s = 0; s < addr->servers.nelts; s++) {

  1502.         name = cscfp[s]->server_names.elts;

  1504.         for (n = 0; n < cscfp[s]->server_names.nelts; n++) {

  1506. #if (NGX_PCRE)
  1507.             if (name[n].regex) {
  1508.                 regex++;
  1509.                 continue;
  1510.             }
  1511. #endif

  1513.             rc = ngx_hash_add_key(&ha, &name[n].name, name[n].server,
  1514.                                   NGX_HASH_WILDCARD_KEY);

  1516.             if (rc == NGX_ERROR) {
  1517.                 return NGX_ERROR;
  1518.             }

  1520.             if (rc == NGX_DECLINED) {
  1521.                 ngx_log_error(NGX_LOG_EMERG, cf->log, 0,
  1522.                               "invalid server name or wildcard \"%V\" on %s",
  1523.                               &name[n].name, addr->opt.addr);
  1524.                 return NGX_ERROR;
  1525.             }

  1527.             if (rc == NGX_BUSY) {
  1528.                 ngx_log_error(NGX_LOG_WARN, cf->log, 0,
  1529.                               "conflicting server name \"%V\" on %s, ignored",
  1530.                               &name[n].name, addr->opt.addr);
  1531.             }
  1532.         }
  1533.     }

  1535.     hash.key = ngx_hash_key_lc;
  1536.     hash.max_size = cmcf->server_names_hash_max_size;
  1537.     hash.bucket_size = cmcf->server_names_hash_bucket_size;
  1538.     hash.name = "server_names_hash";
  1539.     hash.pool = cf->pool;

  1541.     if (ha.keys.nelts) {
  1542.         hash.hash = &addr->hash;
  1543.         hash.temp_pool = NULL;

  1545.         if (ngx_hash_init(&hash, ha.keys.elts, ha.keys.nelts) != NGX_OK) {
  1546.             goto failed;
  1547.         }
  1548.     }

  1550.     if (ha.dns_wc_head.nelts) {

  1552.         ngx_qsort(ha.dns_wc_head.elts, (size_t) ha.dns_wc_head.nelts,
  1553.                   sizeof(ngx_hash_key_t), ngx_http_cmp_dns_wildcards);

  1555.         hash.hash = NULL;
  1556.         hash.temp_pool = ha.temp_pool;

  1558.         if (ngx_hash_wildcard_init(&hash, ha.dns_wc_head.elts,
  1559.                                    ha.dns_wc_head.nelts)
  1560.             != NGX_OK)
  1561.         {
  1562.             goto failed;
  1563.         }

  1565.         addr->wc_head = (ngx_hash_wildcard_t *) hash.hash;
  1566.     }

  1568.     if (ha.dns_wc_tail.nelts) {

  1570.         ngx_qsort(ha.dns_wc_tail.elts, (size_t) ha.dns_wc_tail.nelts,
  1571.                   sizeof(ngx_hash_key_t), ngx_http_cmp_dns_wildcards);

  1573.         hash.hash = NULL;
  1574.         hash.temp_pool = ha.temp_pool;

  1576.         if (ngx_hash_wildcard_init(&hash, ha.dns_wc_tail.elts,
  1577.                                    ha.dns_wc_tail.nelts)
  1578.             != NGX_OK)
  1579.         {
  1580.             goto failed;
  1581.         }

  1583.         addr->wc_tail = (ngx_hash_wildcard_t *) hash.hash;
  1584.     }

  1586.     ngx_destroy_pool(ha.temp_pool);

  1588. #if (NGX_PCRE)

  1590.     if (regex == 0) {
  1591.         return NGX_OK;
  1592.     }

  1594.     addr->nregex = regex;
  1595.     addr->regex = ngx_palloc(cf->pool, regex * sizeof(ngx_http_server_name_t));
  1596.     if (addr->regex == NULL) {
  1597.         return NGX_ERROR;
  1598.     }

  1600.     i = 0;

  1602.     for (s = 0; s < addr->servers.nelts; s++) {

  1604.         name = cscfp[s]->server_names.elts;

  1606.         for (n = 0; n < cscfp[s]->server_names.nelts; n++) {
  1607.             if (name[n].regex) {
  1608.                 addr->regex[i++] = name[n];
  1609.             }
  1610.         }
  1611.     }

  1613. #endif

  1615.     return NGX_OK;

  1617. failed:

  1619.     ngx_destroy_pool(ha.temp_pool);

  1621.     return NGX_ERROR;
  1622. }


  1625. static ngx_int_t
  1626. ‌ngx_http_cmp_conf_addrs(const void *one, const void *two)
  1627. {
  1628.     ngx_http_conf_addr_t  *first, *second;

  1630.     first = (ngx_http_conf_addr_t *) one;
  1631.     second = (ngx_http_conf_addr_t *) two;

  1633.     if (first->opt.wildcard) {
  1634.         /* a wildcard address must be the last resort, shift it to the end */
  1635.         return 1;
  1636.     }

  1638.     if (second->opt.wildcard) {
  1639.         /* a wildcard address must be the last resort, shift it to the end */
  1640.         return -1;
  1641.     }

  1643.     if (first->opt.bind && !second->opt.bind) {
  1644.         /* shift explicit bind()ed addresses to the start */
  1645.         return -1;
  1646.     }

  1648.     if (!first->opt.bind && second->opt.bind) {
  1649.         /* shift explicit bind()ed addresses to the start */
  1650.         return 1;
  1651.     }

  1653.     /* do not sort by default */

  1655.     return 0;
  1656. }


  1659. static int ngx_libc_cdecl
  1660. ‌ngx_http_cmp_dns_wildcards(const void *one, const void *two)
  1661. {
  1662.     ngx_hash_key_t  *first, *second;

  1664.     first = (ngx_hash_key_t *) one;
  1665.     second = (ngx_hash_key_t *) two;

  1667.     return ngx_dns_strcmp(first->key.data, second->key.data);
  1668. }


  1671. static ngx_int_t
  1672. ‌ngx_http_init_listening(ngx_conf_t *cf, ngx_http_conf_port_t *port)
  1673. {
  1674.     ngx_uint_t                 i, last, bind_wildcard;
  1675.     ngx_listening_t           *ls;
  1676.     ngx_http_port_t           *hport;
  1677.     ngx_http_conf_addr_t      *addr;

  1679.     addr = port->addrs.elts;
  1680.     last = port->addrs.nelts;

  1682.     /*
  1683.      * If there is a binding to an "*:port" then we need to bind() to
  1684.      * the "*:port" only and ignore other implicit bindings.  The bindings
  1685.      * have been already sorted: explicit bindings are on the start, then
  1686.      * implicit bindings go, and wildcard binding is in the end.
  1687.      */

  1689.     if (addr[last - 1].opt.wildcard) {
  1690.         addr[last - 1].opt.bind = 1;
  1691.         bind_wildcard = 1;

  1693.     } else {
  1694.         bind_wildcard = 0;
  1695.     }

  1697.     i = 0;

  1699.     while (i < last) {

  1701.         if (bind_wildcard && !addr[i].opt.bind) {
  1702.             i++;
  1703.             continue;
  1704.         }

  1706.         ls = ngx_http_add_listening(cf, &addr[i]);
  1707.         if (ls == NULL) {
  1708.             return NGX_ERROR;
  1709.         }

  1711.         hport = ngx_pcalloc(cf->pool, sizeof(ngx_http_port_t));
  1712.         if (hport == NULL) {
  1713.             return NGX_ERROR;
  1714.         }

  1716.         ls->servers = hport;

  1718.         if (i == last - 1) {
  1719.             hport->naddrs = last;

  1721.         } else {
  1722.             hport->naddrs = 1;
  1723.             i = 0;
  1724.         }

  1726.         switch (ls->sockaddr->sa_family) {

  1728. #if (NGX_HAVE_INET6)
  1729.         case AF_INET6:
  1730.             if (ngx_http_add_addrs6(cf, hport, addr) != NGX_OK) {
  1731.                 return NGX_ERROR;
  1732.             }
  1733.             break;
  1734. #endif
  1735.         default: /* AF_INET */
  1736.             if (ngx_http_add_addrs(cf, hport, addr) != NGX_OK) {
  1737.                 return NGX_ERROR;
  1738.             }
  1739.             break;
  1740.         }

  1742.         addr++;
  1743.         last--;
  1744.     }

  1746.     return NGX_OK;
  1747. }


  1750. static ngx_listening_t *
  1751. ‌ngx_http_add_listening(ngx_conf_t *cf, ngx_http_conf_addr_t *addr)
  1752. {
  1753.     ngx_listening_t           *ls;
  1754.     ngx_http_core_loc_conf_t  *clcf;
  1755.     ngx_http_core_srv_conf_t  *cscf;

  1757.     ls = ngx_create_listening(cf, &addr->opt.u.sockaddr, addr->opt.socklen);
  1758.     if (ls == NULL) {
  1759.         return NULL;
  1760.     }

  1762.     ls->addr_ntop = 1;

  1764.     ls->handler = ngx_http_init_connection;

  1766.     cscf = addr->default_server;
  1767.     ls->pool_size = cscf->connection_pool_size;
  1768.     ls->post_accept_timeout = cscf->client_header_timeout;

  1770.     clcf = cscf->ctx->loc_conf[ngx_http_core_module.ctx_index];

  1772.     ls->logp = clcf->error_log;
  1773.     ls->log.data = &ls->addr_text;
  1774.     ls->log.handler = ngx_accept_log_error;

  1776. #if (NGX_WIN32)
  1777.     {
  1778.     ngx_iocp_conf_t  *iocpcf = NULL;

  1780.     if (ngx_get_conf(cf->cycle->conf_ctx, ngx_events_module)) {
  1781.         iocpcf = ngx_event_get_conf(cf->cycle->conf_ctx, ngx_iocp_module);
  1782.     }
  1783.     if (iocpcf && iocpcf->acceptex_read) {
  1784.         ls->post_accept_buffer_size = cscf->client_header_buffer_size;
  1785.     }
  1786.     }
  1787. #endif

  1789.     ls->backlog = addr->opt.backlog;
  1790.     ls->rcvbuf = addr->opt.rcvbuf;
  1791.     ls->sndbuf = addr->opt.sndbuf;

  1793.     ls->keepalive = addr->opt.so_keepalive;
  1794. #if (NGX_HAVE_KEEPALIVE_TUNABLE)
  1795.     ls->keepidle = addr->opt.tcp_keepidle;
  1796.     ls->keepintvl = addr->opt.tcp_keepintvl;
  1797.     ls->keepcnt = addr->opt.tcp_keepcnt;
  1798. #endif

  1800. #if (NGX_HAVE_DEFERRED_ACCEPT && defined SO_ACCEPTFILTER)
  1801.     ls->accept_filter = addr->opt.accept_filter;
  1802. #endif

  1804. #if (NGX_HAVE_DEFERRED_ACCEPT && defined TCP_DEFER_ACCEPT)
  1805.     ls->deferred_accept = addr->opt.deferred_accept;
  1806. #endif

  1808. #if (NGX_HAVE_INET6 && defined IPV6_V6ONLY)
  1809.     ls->ipv6only = addr->opt.ipv6only;
  1810. #endif

  1812. #if (NGX_HAVE_SETFIB)
  1813.     ls->setfib = addr->opt.setfib;
  1814. #endif

  1816. #if (NGX_HAVE_TCP_FASTOPEN)
  1817.     ls->fastopen = addr->opt.fastopen;
  1818. #endif

  1820.     return ls;
  1821. }


  1824. static ngx_int_t
  1825. ‌ngx_http_add_addrs(ngx_conf_t *cf, ngx_http_port_t *hport,
  1826.     ngx_http_conf_addr_t *addr)
  1827. {
  1828.     ngx_uint_t                 i;
  1829.     ngx_http_in_addr_t        *addrs;
  1830.     struct sockaddr_in        *sin;
  1831.     ngx_http_virtual_names_t  *vn;

  1833.     hport->addrs = ngx_pcalloc(cf->pool,
  1834.                                hport->naddrs * sizeof(ngx_http_in_addr_t));
  1835.     if (hport->addrs == NULL) {
  1836.         return NGX_ERROR;
  1837.     }

  1839.     addrs = hport->addrs;

  1841.     for (i = 0; i < hport->naddrs; i++) {

  1843.         sin = &addr[i].opt.u.sockaddr_in;
  1844.         addrs[i].addr = sin->sin_addr.s_addr;
  1845.         addrs[i].conf.default_server = addr[i].default_server;
  1846. #if (NGX_HTTP_SSL)
  1847.         addrs[i].conf.ssl = addr[i].opt.ssl;
  1848. #endif
  1849. #if (NGX_HTTP_SPDY)
  1850.         addrs[i].conf.spdy = addr[i].opt.spdy;
  1851. #endif
  1852.         addrs[i].conf.proxy_protocol = addr[i].opt.proxy_protocol;

  1854.         if (addr[i].hash.buckets == NULL
  1855.             && (addr[i].wc_head == NULL
  1856.                 || addr[i].wc_head->hash.buckets == NULL)
  1857.             && (addr[i].wc_tail == NULL
  1858.                 || addr[i].wc_tail->hash.buckets == NULL)
  1859. #if (NGX_PCRE)
  1860.             && addr[i].nregex == 0
  1861. #endif
  1862.             )
  1863.         {
  1864.             continue;
  1865.         }

  1867.         vn = ngx_palloc(cf->pool, sizeof(ngx_http_virtual_names_t));
  1868.         if (vn == NULL) {
  1869.             return NGX_ERROR;
  1870.         }

  1872.         addrs[i].conf.virtual_names = vn;

  1874.         vn->names.hash = addr[i].hash;
  1875.         vn->names.wc_head = addr[i].wc_head;
  1876.         vn->names.wc_tail = addr[i].wc_tail;
  1877. #if (NGX_PCRE)
  1878.         vn->nregex = addr[i].nregex;
  1879.         vn->regex = addr[i].regex;
  1880. #endif
  1881.     }

  1883.     return NGX_OK;
  1884. }


  1887. #if (NGX_HAVE_INET6)

  1889. static ngx_int_t
  1890. ‌ngx_http_add_addrs6(ngx_conf_t *cf, ngx_http_port_t *hport,
  1891.     ngx_http_conf_addr_t *addr)
  1892. {
  1893.     ngx_uint_t                 i;
  1894.     ngx_http_in6_addr_t       *addrs6;
  1895.     struct sockaddr_in6       *sin6;
  1896.     ngx_http_virtual_names_t  *vn;

  1898.     hport->addrs = ngx_pcalloc(cf->pool,
  1899.                                hport->naddrs * sizeof(ngx_http_in6_addr_t));
  1900.     if (hport->addrs == NULL) {
  1901.         return NGX_ERROR;
  1902.     }

  1904.     addrs6 = hport->addrs;

  1906.     for (i = 0; i < hport->naddrs; i++) {

  1908.         sin6 = &addr[i].opt.u.sockaddr_in6;
  1909.         addrs6[i].addr6 = sin6->sin6_addr;
  1910.         addrs6[i].conf.default_server = addr[i].default_server;
  1911. #if (NGX_HTTP_SSL)
  1912.         addrs6[i].conf.ssl = addr[i].opt.ssl;
  1913. #endif
  1914. #if (NGX_HTTP_SPDY)
  1915.         addrs6[i].conf.spdy = addr[i].opt.spdy;
  1916. #endif

  1918.         if (addr[i].hash.buckets == NULL
  1919.             && (addr[i].wc_head == NULL
  1920.                 || addr[i].wc_head->hash.buckets == NULL)
  1921.             && (addr[i].wc_tail == NULL
  1922.                 || addr[i].wc_tail->hash.buckets == NULL)
  1923. #if (NGX_PCRE)
  1924.             && addr[i].nregex == 0
  1925. #endif
  1926.             )
  1927.         {
  1928.             continue;
  1929.         }

  1931.         vn = ngx_palloc(cf->pool, sizeof(ngx_http_virtual_names_t));
  1932.         if (vn == NULL) {
  1933.             return NGX_ERROR;
  1934.         }

  1936.         addrs6[i].conf.virtual_names = vn;

  1938.         vn->names.hash = addr[i].hash;
  1939.         vn->names.wc_head = addr[i].wc_head;
  1940.         vn->names.wc_tail = addr[i].wc_tail;
  1941. #if (NGX_PCRE)
  1942.         vn->nregex = addr[i].nregex;
  1943.         vn->regex = addr[i].regex;
  1944. #endif
  1945.     }

  1947.     return NGX_OK;
  1948. }

  1950. #endif


  1953. char *
  1954. ‌ngx_http_types_slot(ngx_conf_t *cf, ngx_command_t *cmd, void *conf)
  1955. {
  1956.     char  *p = conf;

  1958.     ngx_array_t     **types;
  1959.     ngx_str_t        *value, *default_type;
  1960.     ngx_uint_t        i, n, hash;
  1961.     ngx_hash_key_t   *type;

  1963.     types = (ngx_array_t **) (p + cmd->offset);

  1965.     if (*types == (void *) -1) {
  1966.         return NGX_CONF_OK;
  1967.     }

  1969.     default_type = cmd->post;

  1971.     if (*types == NULL) {
  1972.         *types = ngx_array_create(cf->temp_pool, 1, sizeof(ngx_hash_key_t));
  1973.         if (*types == NULL) {
  1974.             return NGX_CONF_ERROR;
  1975.         }

  1977.         if (default_type) {
  1978.             type = ngx_array_push(*types);
  1979.             if (type == NULL) {
  1980.                 return NGX_CONF_ERROR;
  1981.             }

  1983.             type->key = *default_type;
  1984.             type->key_hash = ngx_hash_key(default_type->data,
  1985.                                           default_type->len);
  1986.             type->value = (void *) 4;
  1987.         }
  1988.     }

  1990.     value = cf->args->elts;

  1992.     for (i = 1; i < cf->args->nelts; i++) {

  1994.         if (value[i].len == 1 && value[i].data[0] == '*') {
  1995.             *types = (void *) -1;
  1996.             return NGX_CONF_OK;
  1997.         }

  1999.         hash = ngx_hash_strlow(value[i].data, value[i].data, value[i].len);
  2000.         value[i].data[value[i].len] = '\0';

  2002.         type = (*types)->elts;
  2003.         for (n = 0; n < (*types)->nelts; n++) {

  2005.             if (ngx_strcmp(value[i].data, type[n].key.data) == 0) {
  2006.                 ngx_conf_log_error(NGX_LOG_WARN, cf, 0,
  2007.                                    "duplicate MIME type \"%V\"", &value[i]);
  2008.                 goto next;
  2009.             }
  2010.         }

  2012.         type = ngx_array_push(*types);
  2013.         if (type == NULL) {
  2014.             return NGX_CONF_ERROR;
  2015.         }

  2017.         type->key = value[i];
  2018.         type->key_hash = hash;
  2019.         type->value = (void *) 4;

  2021.     next:

  2023.         continue;
  2024.     }

  2026.     return NGX_CONF_OK;
  2027. }


  2030. char *
  2031. ‌ngx_http_merge_types(ngx_conf_t *cf, ngx_array_t **keys, ngx_hash_t *types_hash,
  2032.     ngx_array_t **prev_keys, ngx_hash_t *prev_types_hash,
  2033.     ngx_str_t *default_types)
  2034. {
  2035.     ngx_hash_init_t  hash;

  2037.     if (*keys) {

  2039.         if (*keys == (void *) -1) {
  2040.             return NGX_CONF_OK;
  2041.         }

  2043.         hash.hash = types_hash;
  2044.         hash.key = NULL;
  2045.         hash.max_size = 2048;
  2046.         hash.bucket_size = 64;
  2047.         hash.name = "test_types_hash";
  2048.         hash.pool = cf->pool;
  2049.         hash.temp_pool = NULL;

  2051.         if (ngx_hash_init(&hash, (*keys)->elts, (*keys)->nelts) != NGX_OK) {
  2052.             return NGX_CONF_ERROR;
  2053.         }

  2055.         return NGX_CONF_OK;
  2056.     }

  2058.     if (prev_types_hash->buckets == NULL) {

  2060.         if (*prev_keys == NULL) {

  2062.             if (ngx_http_set_default_types(cf, prev_keys, default_types)
  2063.                 != NGX_OK)
  2064.             {
  2065.                 return NGX_CONF_ERROR;
  2066.             }

  2068.         } else if (*prev_keys == (void *) -1) {
  2069.             *keys = *prev_keys;
  2070.             return NGX_CONF_OK;
  2071.         }

  2073.         hash.hash = prev_types_hash;
  2074.         hash.key = NULL;
  2075.         hash.max_size = 2048;
  2076.         hash.bucket_size = 64;
  2077.         hash.name = "test_types_hash";
  2078.         hash.pool = cf->pool;
  2079.         hash.temp_pool = NULL;

  2081.         if (ngx_hash_init(&hash, (*prev_keys)->elts, (*prev_keys)->nelts)
  2082.             != NGX_OK)
  2083.         {
  2084.             return NGX_CONF_ERROR;
  2085.         }
  2086.     }

  2088.     *types_hash = *prev_types_hash;

  2090.     return NGX_CONF_OK;

  2092. }


  2095. ngx_int_t
  2096. ‌ngx_http_set_default_types(ngx_conf_t *cf, ngx_array_t **types,
  2097.     ngx_str_t *default_type)
  2098. {
  2099.     ngx_hash_key_t  *type;

  2101.     *types = ngx_array_create(cf->temp_pool, 1, sizeof(ngx_hash_key_t));
  2102.     if (*types == NULL) {
  2103.         return NGX_ERROR;
  2104.     }

  2106.     while (default_type->len) {

  2108.         type = ngx_array_push(*types);
  2109.         if (type == NULL) {
  2110.             return NGX_ERROR;
  2111.         }

  2113.         type->key = *default_type;
  2114.         type->key_hash = ngx_hash_key(default_type->data,
  2115.                                       default_type->len);
  2116.         type->value = (void *) 4;

  2118.         default_type++;
  2119.     }

  2121.     return NGX_OK;
  2122. }

One Level Up Top Level