Add license_template_path configuration snippet

Shorten var names to comply with line len reqs

Fix indentation in create_config macro definition

Refactor parsing code into struct

This also splits the giant state machine match expression into separate
methods.

Move license template parsing into submodule

Account for possibly empty license_template_path

Don't attempt to load license_template if the path wasn't specified.

Simplify match → if let

Move license template parsing into config phase

Parse template with state machine instead of regex

This allows occurrences of `{` and `}` within `{}` placeholders in the
template, and also for having literal `{` and `}` in the template by
means of escaping (`\{`).

Unbalanced, unescaped `}` at the toplevel is a syntax error which
currently triggers a panic; I'll add proper error handling as I move the
license template parsing code into the config parsing phase.

Attempt at checking for license (#209)

I'm not quite sure how best to handle loading the license template from
a path -- I mean obviously I know *how* to do it, but I'm not sure where
to fit it in the codebase :) So this first attempt puts the license
template directly into the config file.

These are my misgivings about the license template config option as a
path to a file (I'd love feedback if some of these are wrong or can be
easily circumvented!):

1. I thought the obvious choice for the type of `license_template` in
`create_config!` should be `PathBuf`, but `PathBuf` doesn't implement
`FromStr` (yet? see https://github.com/rust-lang/rust/issues/44431), so
it would have to be wrapped in a tuple struct, and I went down that road
for a little while but then it seemed like too much ceremony for too
little gain.

2. So a plain `String` then (which, mind you, also means the same
`doc_hint()`, i.e. `<string>`, not `<path>` or something like that). The
fact that it's a valid path will be checked once we try to read the
file.

3. But where in the code should the license template be read? The
obvious choice for me would be somewhere in `Config::from_toml()`, but
since `Config` is defined via the `create_config!` macro, that would
mean tight coupling between the macro invocation (which defines the
configuration option `license_template`) and its definition (which would
rely on the existence of that option to run the template loading code).

4. `license_template` could also be made a special option which is
hardwired into the macro. This gets rid of the tight coupling, but
special-casing one of the config options would make the code harder to
navigate.

5. Instead, the macro could maybe be rewritten to allow for config
options that load additional resources from files when the config is
being parsed, but that's beyond my skill level I'm afraid (and probably
overengineering the problem if it's only ever going to be used for this
one option).

6. Finally, the file can be loaded at some later point in time, e.g. in
`format_lines()`, right before `check_license()` is called. But to
face a potential *IO* error at so late a stage, when the source files
have already been parsed... I don't know, it doesn't feel right.

BTW I don't like that I'm actually parsing the license template as late
as inside `check_license()` either, but for much the same reasons, I
don't know where else to put it. If the `Config` were hand-rolled
instead of a macro, I'd just define a custom `license_template` option
and load and parse the template in the `Config`'s init. But the way
things are, I'm a bit at a loss.

However, if someone more familiar with the project would kindly provide
a few hints as to how the path approach can be done in a way that is as
clean as possible in the context of the codebase, I'll be more than
happy to implement it! :)

Merge pull request #2502 from topecongiro/fix-reorder-module

Fix reorder module

Merge pull request #2503 from Eijebong/winapi

Bump winapi to 0.3

Merge pull request #2504 from davidalber/fix-travis-python-setup

Fixing macOS Travis setup

Merge pull request #2499 from davidalber/add-rust-code-of-conduct

Adding the Rust Code of Conduct

Fixing Travis config for Python 3 installation

Bump winapi to 0.3

Merge pull request #2501 from Eijebong/log

Bump log to 0.4 and env_logger to 0.5

Do not reorder inline modules

Add a test for #2482

Bump log to 0.4 and env_logger to 0.5

Adding links to the Code of Conduct

Tidy up and pass tests

Go back to a non-workspace structure

Kinda reverts https://github.com/rust-lang-nursery/rustfmt/pull/2419

Fix build

Revert "Remove rustfmt and cargo-fmt"

This reverts commit 9d2229f2fdf59b1cc80aea8851e14db81c55c82f.

And `cargo updates`

Revert "Remove cargo-fmt and rustfmt-bin from self_tests()"

This reverts commit 93c349a6c1c8c5c9fda7c91b89edaf647a875ffc.

Adding the Rust Code of Conduct

Merge pull request #2498 from alexcrichton/update-env-logger

Update env_logger to 0.5

Update env_logger to 0.5

Helps unify with some dependencies in rust-lang/rust!

Merge pull request #2492 from dlukes/feat/fix-tests

Remove cargo-fmt and rustfmt-bin from self_tests()

Remove cargo-fmt and rustfmt-bin from self_tests()

Remove rustfmt and cargo-fmt

Moved them to the rustfmt-bin repo

Add README for rustfmt-core and use rustfmt-config from crates.io

Add a readme for rustfmt-config

Merge pull request #2489 from topecongiro/issue-2487

Preserve trailing comma on macro in item position

Merge pull request #2486 from topecongiro/lazy_statics

Format `lazy_static!`

Merge pull request #2485 from topecongiro/attr

Add `attr` modules and allow `#[name = value]` to exceed max width

Merge pull request #2483 from topecongiro/error-on-unknown-config-name-in-configurations

Error on outdated Configurations.md

Preserve trailing comma on macro in item position

Add a test for #2487

Cargo fmt

Format lazy_static! macro

Some macros like `lazy_static!` cannot be parsed as a valid AST. Therefore, we
need to parse them manually to be able to format them. Obviously this method
will not scale, we will never be able to cover every macro in the entire
ecosystem. That being said, I think it will not hurt to be able to format macros
that are popular (such as `lazy_static!`) as long as rustfmt will not produce
broken code when the macro has syntax that is not expected.

Update a test for lazy_static!

Add a test for formatting lazy_static!

Add a test for #2479

Allow meta item's value to exceed max width

Add doc comment to rewrite_first_group_attrs

Add a test for #2414

Closes #2414.

Move type punctuation tests under config dir

Remove unused tests

Remove unused tests

Mention that doc.rs is a part of multiple.rs

Use visual indent style in where-clause.rs

Update big-impl tests

big-impl.rs and big-impl-rfc.rs is identical. One of them should use visual
indent style, and their file name should reflect that.

Move items-related stuffs to item mod from visitor mod

Move `rewrite_extern_crate`, is_mod_decl`, `is_use_item` and `is_extern_crate`.

Move filter_inline_attrs() to attr mod from visitor mod

Add attr module

Update Configurations.md

Update configuration tests

This commit adds following functionalities to `configuration_snippet_tests`:

1. Error if there is an unknown configuration option in Configuration.md.
2. Error if there are multiple guides for the same configuration option in
   Configuration.md.
3. Error if an user-facing configuration option does not have its guide in
   Configuration.md.

We will be able to catch outdated Configuration.md. Should prevent issues
like #2459.

Merge pull request #2480 from topecongiro/issue-2476

Avoid drifting macro body which is unformattable

Cargo clippy

Cargo fmt and update a test

Call wrap_str to make sure that the formatting macro body worked

Use multiple lines for function calls with 0 arg which exceeds max width

e.g.

foo(
)

Continue formatting function calls even if it does not fit in a single line

We may be able to format it using multiple lines.

Update tests for #2438 and #2476

Remove macros.rs

Merge pull request #2478 from csmoe/explict-version-info

Explict version info

Merge branch 'explict-version-info' of https://github.com/csmoe/rustfmt into explict-version-info

option_env and commit_info

option_env

Merge pull request #2477 from davidalber/unignore-configuration-snippet-tests

Removing ignore attribute

Removing ignore attribute

Merge pull request #2471 from topecongiro/issue-2470

Return the original snippet if the attribute contains invalid syntax

Merge pull request #2472 from davidalber/fix-reorder-extern-crates-in-group-examples

Update `reorder_extern_crates*` Configuration.md snippets

Modifying `reorder_extern_crates` example to show effect on groups

Fixing the documentation for `reorder_extern_crates_in_group`

Merge pull request #2469 from davidalber/fix-struct-lit-single-line-config-snippet

Using shorter example for `struct_lit_single_line` option

Return the original snippet if the attribute contains invalid syntax

This allows us to keep formatting the macro def with attributes that become
invalid syntax when the `$` is replaced with `z`, e.g. `#[doc = $expr]`.

explict version informations

Using shorter example for `struct_lit_single_line` option

Merge pull request #2468 from topecongiro/perf

Apply optimization suggested by perf

Merge pull request #2467 from topecongiro/issue-2466

Skip formatting macro_rules! that are not using {}

Skip formatting macro_rules! that are not using {}

Use push-approach over format! in rewrite_segment

Clean up

Use Indent::to_string_with_newline to avoid unnecessary allocation

Use SnippetProvider to implement SpanUtils over CodeMap

`SnippetProvider::span_to_snippet` avoids allocating a `String` so it is more
efficient than `CodeMap::span_to_snippet`.

Avoid running lookup_line_range when file_lines are not specified

Avoid allocating small strings in combine_strs_with_missing_comments

Avoid using pretty printer if possible

Setting a pretty printer adds noticeable overhead.

We can replace the usage in `ast:Lifetime::rewrite` by simply converting `Ident`
to string.
We can do the same thing for a macro path as long as it is not nested, which
should hold for most cases.

Do not inspect code for issues or todos when not required

Use debug_assert_eq! to avoid comparing PathBuf on release

Comparing `PathBuf` adds noticeable overhead, avoid it in release build.

Replace lookup_char_pos with lookup_line

`lookup_char_pos` wastes time on fetching unused information. We only need a
`FileMap` and line numbers, so `lookup_line` is enough.

Merge pull request #2465 from karyon/fix_2346

Fix #2346: empty comments should not have any trailing space added

Merge pull request #2461 from topecongiro/reorder-mod

Refactoring: add `reorder` modules

Merge pull request #2464 from topecongiro/beginning-vert

Format a match arm with the beginning vertical bar

Fix #2346: empty comments should not have any trailing space added

Format a match arm with the beginning vertical bar

Merge pull request #2463 from Razican/typo_fix

Fixed small typo in configuration help