[vte] parser: Import new parser



commit 032a5c6622ff9ae8131a39c52623e595a2c94f54
Author: Christian Persch <chpe src gnome org>
Date:   Tue Mar 27 19:40:12 2018 +0200

    parser: Import new parser

 COPYING.GPL3             |  675 ++++++++++++++++++++
 COPYING => COPYING.LGPL2 |    0
 COPYING.LGPL3            |  165 +++++
 Makefile.am              |    3 +
 src/parser.cc            | 1578 ++++++++++++++++++++++++++++++++++++++++++++++
 src/parser.hh            |  362 +++++++++++
 6 files changed, 2783 insertions(+), 0 deletions(-)
---
diff --git a/COPYING.GPL3 b/COPYING.GPL3
new file mode 100644
index 0000000..24afbe2
--- /dev/null
+++ b/COPYING.GPL3
@@ -0,0 +1,675 @@
+
+                   GNU GENERAL PUBLIC LICENSE
+                      Version 3, 29 June 2007
+
+ Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>
+ Everyone is permitted to copy and distribute verbatim copies
+ of this license document, but changing it is not allowed.
+
+                           Preamble
+
+  The GNU General Public License is a free, copyleft license for
+software and other kinds of works.
+
+  The licenses for most software and other practical works are designed
+to take away your freedom to share and change the works.  By contrast,
+the GNU General Public License is intended to guarantee your freedom to
+share and change all versions of a program--to make sure it remains free
+software for all its users.  We, the Free Software Foundation, use the
+GNU General Public License for most of our software; it applies also to
+any other work released this way by its authors.  You can apply it to
+your programs, too.
+
+  When we speak of free software, we are referring to freedom, not
+price.  Our General Public Licenses are designed to make sure that you
+have the freedom to distribute copies of free software (and charge for
+them if you wish), that you receive source code or can get it if you
+want it, that you can change the software or use pieces of it in new
+free programs, and that you know you can do these things.
+
+  To protect your rights, we need to prevent others from denying you
+these rights or asking you to surrender the rights.  Therefore, you have
+certain responsibilities if you distribute copies of the software, or if
+you modify it: responsibilities to respect the freedom of others.
+
+  For example, if you distribute copies of such a program, whether
+gratis or for a fee, you must pass on to the recipients the same
+freedoms that you received.  You must make sure that they, too, receive
+or can get the source code.  And you must show them these terms so they
+know their rights.
+
+  Developers that use the GNU GPL protect your rights with two steps:
+(1) assert copyright on the software, and (2) offer you this License
+giving you legal permission to copy, distribute and/or modify it.
+
+  For the developers' and authors' protection, the GPL clearly explains
+that there is no warranty for this free software.  For both users' and
+authors' sake, the GPL requires that modified versions be marked as
+changed, so that their problems will not be attributed erroneously to
+authors of previous versions.
+
+  Some devices are designed to deny users access to install or run
+modified versions of the software inside them, although the manufacturer
+can do so.  This is fundamentally incompatible with the aim of
+protecting users' freedom to change the software.  The systematic
+pattern of such abuse occurs in the area of products for individuals to
+use, which is precisely where it is most unacceptable.  Therefore, we
+have designed this version of the GPL to prohibit the practice for those
+products.  If such problems arise substantially in other domains, we
+stand ready to extend this provision to those domains in future versions
+of the GPL, as needed to protect the freedom of users.
+
+  Finally, every program is threatened constantly by software patents.
+States should not allow patents to restrict development and use of
+software on general-purpose computers, but in those that do, we wish to
+avoid the special danger that patents applied to a free program could
+make it effectively proprietary.  To prevent this, the GPL assures that
+patents cannot be used to render the program non-free.
+
+  The precise terms and conditions for copying, distribution and
+modification follow.
+
+                      TERMS AND CONDITIONS
+
+  0. Definitions.
+
+  "This License" refers to version 3 of the GNU General Public License.
+
+  "Copyright" also means copyright-like laws that apply to other kinds of
+works, such as semiconductor masks.
+
+  "The Program" refers to any copyrightable work licensed under this
+License.  Each licensee is addressed as "you".  "Licensees" and
+"recipients" may be individuals or organizations.
+
+  To "modify" a work means to copy from or adapt all or part of the work
+in a fashion requiring copyright permission, other than the making of an
+exact copy.  The resulting work is called a "modified version" of the
+earlier work or a work "based on" the earlier work.
+
+  A "covered work" means either the unmodified Program or a work based
+on the Program.
+
+  To "propagate" a work means to do anything with it that, without
+permission, would make you directly or secondarily liable for
+infringement under applicable copyright law, except executing it on a
+computer or modifying a private copy.  Propagation includes copying,
+distribution (with or without modification), making available to the
+public, and in some countries other activities as well.
+
+  To "convey" a work means any kind of propagation that enables other
+parties to make or receive copies.  Mere interaction with a user through
+a computer network, with no transfer of a copy, is not conveying.
+
+  An interactive user interface displays "Appropriate Legal Notices"
+to the extent that it includes a convenient and prominently visible
+feature that (1) displays an appropriate copyright notice, and (2)
+tells the user that there is no warranty for the work (except to the
+extent that warranties are provided), that licensees may convey the
+work under this License, and how to view a copy of this License.  If
+the interface presents a list of user commands or options, such as a
+menu, a prominent item in the list meets this criterion.
+
+  1. Source Code.
+
+  The "source code" for a work means the preferred form of the work
+for making modifications to it.  "Object code" means any non-source
+form of a work.
+
+  A "Standard Interface" means an interface that either is an official
+standard defined by a recognized standards body, or, in the case of
+interfaces specified for a particular programming language, one that
+is widely used among developers working in that language.
+
+  The "System Libraries" of an executable work include anything, other
+than the work as a whole, that (a) is included in the normal form of
+packaging a Major Component, but which is not part of that Major
+Component, and (b) serves only to enable use of the work with that
+Major Component, or to implement a Standard Interface for which an
+implementation is available to the public in source code form.  A
+"Major Component", in this context, means a major essential component
+(kernel, window system, and so on) of the specific operating system
+(if any) on which the executable work runs, or a compiler used to
+produce the work, or an object code interpreter used to run it.
+
+  The "Corresponding Source" for a work in object code form means all
+the source code needed to generate, install, and (for an executable
+work) run the object code and to modify the work, including scripts to
+control those activities.  However, it does not include the work's
+System Libraries, or general-purpose tools or generally available free
+programs which are used unmodified in performing those activities but
+which are not part of the work.  For example, Corresponding Source
+includes interface definition files associated with source files for
+the work, and the source code for shared libraries and dynamically
+linked subprograms that the work is specifically designed to require,
+such as by intimate data communication or control flow between those
+subprograms and other parts of the work.
+
+  The Corresponding Source need not include anything that users
+can regenerate automatically from other parts of the Corresponding
+Source.
+
+  The Corresponding Source for a work in source code form is that
+same work.
+
+  2. Basic Permissions.
+
+  All rights granted under this License are granted for the term of
+copyright on the Program, and are irrevocable provided the stated
+conditions are met.  This License explicitly affirms your unlimited
+permission to run the unmodified Program.  The output from running a
+covered work is covered by this License only if the output, given its
+content, constitutes a covered work.  This License acknowledges your
+rights of fair use or other equivalent, as provided by copyright law.
+
+  You may make, run and propagate covered works that you do not
+convey, without conditions so long as your license otherwise remains
+in force.  You may convey covered works to others for the sole purpose
+of having them make modifications exclusively for you, or provide you
+with facilities for running those works, provided that you comply with
+the terms of this License in conveying all material for which you do
+not control copyright.  Those thus making or running the covered works
+for you must do so exclusively on your behalf, under your direction
+and control, on terms that prohibit them from making any copies of
+your copyrighted material outside their relationship with you.
+
+  Conveying under any other circumstances is permitted solely under
+the conditions stated below.  Sublicensing is not allowed; section 10
+makes it unnecessary.
+
+  3. Protecting Users' Legal Rights From Anti-Circumvention Law.
+
+  No covered work shall be deemed part of an effective technological
+measure under any applicable law fulfilling obligations under article
+11 of the WIPO copyright treaty adopted on 20 December 1996, or
+similar laws prohibiting or restricting circumvention of such
+measures.
+
+  When you convey a covered work, you waive any legal power to forbid
+circumvention of technological measures to the extent such circumvention
+is effected by exercising rights under this License with respect to
+the covered work, and you disclaim any intention to limit operation or
+modification of the work as a means of enforcing, against the work's
+users, your or third parties' legal rights to forbid circumvention of
+technological measures.
+
+  4. Conveying Verbatim Copies.
+
+  You may convey verbatim copies of the Program's source code as you
+receive it, in any medium, provided that you conspicuously and
+appropriately publish on each copy an appropriate copyright notice;
+keep intact all notices stating that this License and any
+non-permissive terms added in accord with section 7 apply to the code;
+keep intact all notices of the absence of any warranty; and give all
+recipients a copy of this License along with the Program.
+
+  You may charge any price or no price for each copy that you convey,
+and you may offer support or warranty protection for a fee.
+
+  5. Conveying Modified Source Versions.
+
+  You may convey a work based on the Program, or the modifications to
+produce it from the Program, in the form of source code under the
+terms of section 4, provided that you also meet all of these conditions:
+
+    a) The work must carry prominent notices stating that you modified
+    it, and giving a relevant date.
+
+    b) The work must carry prominent notices stating that it is
+    released under this License and any conditions added under section
+    7.  This requirement modifies the requirement in section 4 to
+    "keep intact all notices".
+
+    c) You must license the entire work, as a whole, under this
+    License to anyone who comes into possession of a copy.  This
+    License will therefore apply, along with any applicable section 7
+    additional terms, to the whole of the work, and all its parts,
+    regardless of how they are packaged.  This License gives no
+    permission to license the work in any other way, but it does not
+    invalidate such permission if you have separately received it.
+
+    d) If the work has interactive user interfaces, each must display
+    Appropriate Legal Notices; however, if the Program has interactive
+    interfaces that do not display Appropriate Legal Notices, your
+    work need not make them do so.
+
+  A compilation of a covered work with other separate and independent
+works, which are not by their nature extensions of the covered work,
+and which are not combined with it such as to form a larger program,
+in or on a volume of a storage or distribution medium, is called an
+"aggregate" if the compilation and its resulting copyright are not
+used to limit the access or legal rights of the compilation's users
+beyond what the individual works permit.  Inclusion of a covered work
+in an aggregate does not cause this License to apply to the other
+parts of the aggregate.
+
+  6. Conveying Non-Source Forms.
+
+  You may convey a covered work in object code form under the terms
+of sections 4 and 5, provided that you also convey the
+machine-readable Corresponding Source under the terms of this License,
+in one of these ways:
+
+    a) Convey the object code in, or embodied in, a physical product
+    (including a physical distribution medium), accompanied by the
+    Corresponding Source fixed on a durable physical medium
+    customarily used for software interchange.
+
+    b) Convey the object code in, or embodied in, a physical product
+    (including a physical distribution medium), accompanied by a
+    written offer, valid for at least three years and valid for as
+    long as you offer spare parts or customer support for that product
+    model, to give anyone who possesses the object code either (1) a
+    copy of the Corresponding Source for all the software in the
+    product that is covered by this License, on a durable physical
+    medium customarily used for software interchange, for a price no
+    more than your reasonable cost of physically performing this
+    conveying of source, or (2) access to copy the
+    Corresponding Source from a network server at no charge.
+
+    c) Convey individual copies of the object code with a copy of the
+    written offer to provide the Corresponding Source.  This
+    alternative is allowed only occasionally and noncommercially, and
+    only if you received the object code with such an offer, in accord
+    with subsection 6b.
+
+    d) Convey the object code by offering access from a designated
+    place (gratis or for a charge), and offer equivalent access to the
+    Corresponding Source in the same way through the same place at no
+    further charge.  You need not require recipients to copy the
+    Corresponding Source along with the object code.  If the place to
+    copy the object code is a network server, the Corresponding Source
+    may be on a different server (operated by you or a third party)
+    that supports equivalent copying facilities, provided you maintain
+    clear directions next to the object code saying where to find the
+    Corresponding Source.  Regardless of what server hosts the
+    Corresponding Source, you remain obligated to ensure that it is
+    available for as long as needed to satisfy these requirements.
+
+    e) Convey the object code using peer-to-peer transmission, provided
+    you inform other peers where the object code and Corresponding
+    Source of the work are being offered to the general public at no
+    charge under subsection 6d.
+
+  A separable portion of the object code, whose source code is excluded
+from the Corresponding Source as a System Library, need not be
+included in conveying the object code work.
+
+  A "User Product" is either (1) a "consumer product", which means any
+tangible personal property which is normally used for personal, family,
+or household purposes, or (2) anything designed or sold for incorporation
+into a dwelling.  In determining whether a product is a consumer product,
+doubtful cases shall be resolved in favor of coverage.  For a particular
+product received by a particular user, "normally used" refers to a
+typical or common use of that class of product, regardless of the status
+of the particular user or of the way in which the particular user
+actually uses, or expects or is expected to use, the product.  A product
+is a consumer product regardless of whether the product has substantial
+commercial, industrial or non-consumer uses, unless such uses represent
+the only significant mode of use of the product.
+
+  "Installation Information" for a User Product means any methods,
+procedures, authorization keys, or other information required to install
+and execute modified versions of a covered work in that User Product from
+a modified version of its Corresponding Source.  The information must
+suffice to ensure that the continued functioning of the modified object
+code is in no case prevented or interfered with solely because
+modification has been made.
+
+  If you convey an object code work under this section in, or with, or
+specifically for use in, a User Product, and the conveying occurs as
+part of a transaction in which the right of possession and use of the
+User Product is transferred to the recipient in perpetuity or for a
+fixed term (regardless of how the transaction is characterized), the
+Corresponding Source conveyed under this section must be accompanied
+by the Installation Information.  But this requirement does not apply
+if neither you nor any third party retains the ability to install
+modified object code on the User Product (for example, the work has
+been installed in ROM).
+
+  The requirement to provide Installation Information does not include a
+requirement to continue to provide support service, warranty, or updates
+for a work that has been modified or installed by the recipient, or for
+the User Product in which it has been modified or installed.  Access to a
+network may be denied when the modification itself materially and
+adversely affects the operation of the network or violates the rules and
+protocols for communication across the network.
+
+  Corresponding Source conveyed, and Installation Information provided,
+in accord with this section must be in a format that is publicly
+documented (and with an implementation available to the public in
+source code form), and must require no special password or key for
+unpacking, reading or copying.
+
+  7. Additional Terms.
+
+  "Additional permissions" are terms that supplement the terms of this
+License by making exceptions from one or more of its conditions.
+Additional permissions that are applicable to the entire Program shall
+be treated as though they were included in this License, to the extent
+that they are valid under applicable law.  If additional permissions
+apply only to part of the Program, that part may be used separately
+under those permissions, but the entire Program remains governed by
+this License without regard to the additional permissions.
+
+  When you convey a copy of a covered work, you may at your option
+remove any additional permissions from that copy, or from any part of
+it.  (Additional permissions may be written to require their own
+removal in certain cases when you modify the work.)  You may place
+additional permissions on material, added by you to a covered work,
+for which you have or can give appropriate copyright permission.
+
+  Notwithstanding any other provision of this License, for material you
+add to a covered work, you may (if authorized by the copyright holders of
+that material) supplement the terms of this License with terms:
+
+    a) Disclaiming warranty or limiting liability differently from the
+    terms of sections 15 and 16 of this License; or
+
+    b) Requiring preservation of specified reasonable legal notices or
+    author attributions in that material or in the Appropriate Legal
+    Notices displayed by works containing it; or
+
+    c) Prohibiting misrepresentation of the origin of that material, or
+    requiring that modified versions of such material be marked in
+    reasonable ways as different from the original version; or
+
+    d) Limiting the use for publicity purposes of names of licensors or
+    authors of the material; or
+
+    e) Declining to grant rights under trademark law for use of some
+    trade names, trademarks, or service marks; or
+
+    f) Requiring indemnification of licensors and authors of that
+    material by anyone who conveys the material (or modified versions of
+    it) with contractual assumptions of liability to the recipient, for
+    any liability that these contractual assumptions directly impose on
+    those licensors and authors.
+
+  All other non-permissive additional terms are considered "further
+restrictions" within the meaning of section 10.  If the Program as you
+received it, or any part of it, contains a notice stating that it is
+governed by this License along with a term that is a further
+restriction, you may remove that term.  If a license document contains
+a further restriction but permits relicensing or conveying under this
+License, you may add to a covered work material governed by the terms
+of that license document, provided that the further restriction does
+not survive such relicensing or conveying.
+
+  If you add terms to a covered work in accord with this section, you
+must place, in the relevant source files, a statement of the
+additional terms that apply to those files, or a notice indicating
+where to find the applicable terms.
+
+  Additional terms, permissive or non-permissive, may be stated in the
+form of a separately written license, or stated as exceptions;
+the above requirements apply either way.
+
+  8. Termination.
+
+  You may not propagate or modify a covered work except as expressly
+provided under this License.  Any attempt otherwise to propagate or
+modify it is void, and will automatically terminate your rights under
+this License (including any patent licenses granted under the third
+paragraph of section 11).
+
+  However, if you cease all violation of this License, then your
+license from a particular copyright holder is reinstated (a)
+provisionally, unless and until the copyright holder explicitly and
+finally terminates your license, and (b) permanently, if the copyright
+holder fails to notify you of the violation by some reasonable means
+prior to 60 days after the cessation.
+
+  Moreover, your license from a particular copyright holder is
+reinstated permanently if the copyright holder notifies you of the
+violation by some reasonable means, this is the first time you have
+received notice of violation of this License (for any work) from that
+copyright holder, and you cure the violation prior to 30 days after
+your receipt of the notice.
+
+  Termination of your rights under this section does not terminate the
+licenses of parties who have received copies or rights from you under
+this License.  If your rights have been terminated and not permanently
+reinstated, you do not qualify to receive new licenses for the same
+material under section 10.
+
+  9. Acceptance Not Required for Having Copies.
+
+  You are not required to accept this License in order to receive or
+run a copy of the Program.  Ancillary propagation of a covered work
+occurring solely as a consequence of using peer-to-peer transmission
+to receive a copy likewise does not require acceptance.  However,
+nothing other than this License grants you permission to propagate or
+modify any covered work.  These actions infringe copyright if you do
+not accept this License.  Therefore, by modifying or propagating a
+covered work, you indicate your acceptance of this License to do so.
+
+  10. Automatic Licensing of Downstream Recipients.
+
+  Each time you convey a covered work, the recipient automatically
+receives a license from the original licensors, to run, modify and
+propagate that work, subject to this License.  You are not responsible
+for enforcing compliance by third parties with this License.
+
+  An "entity transaction" is a transaction transferring control of an
+organization, or substantially all assets of one, or subdividing an
+organization, or merging organizations.  If propagation of a covered
+work results from an entity transaction, each party to that
+transaction who receives a copy of the work also receives whatever
+licenses to the work the party's predecessor in interest had or could
+give under the previous paragraph, plus a right to possession of the
+Corresponding Source of the work from the predecessor in interest, if
+the predecessor has it or can get it with reasonable efforts.
+
+  You may not impose any further restrictions on the exercise of the
+rights granted or affirmed under this License.  For example, you may
+not impose a license fee, royalty, or other charge for exercise of
+rights granted under this License, and you may not initiate litigation
+(including a cross-claim or counterclaim in a lawsuit) alleging that
+any patent claim is infringed by making, using, selling, offering for
+sale, or importing the Program or any portion of it.
+
+  11. Patents.
+
+  A "contributor" is a copyright holder who authorizes use under this
+License of the Program or a work on which the Program is based.  The
+work thus licensed is called the contributor's "contributor version".
+
+  A contributor's "essential patent claims" are all patent claims
+owned or controlled by the contributor, whether already acquired or
+hereafter acquired, that would be infringed by some manner, permitted
+by this License, of making, using, or selling its contributor version,
+but do not include claims that would be infringed only as a
+consequence of further modification of the contributor version.  For
+purposes of this definition, "control" includes the right to grant
+patent sublicenses in a manner consistent with the requirements of
+this License.
+
+  Each contributor grants you a non-exclusive, worldwide, royalty-free
+patent license under the contributor's essential patent claims, to
+make, use, sell, offer for sale, import and otherwise run, modify and
+propagate the contents of its contributor version.
+
+  In the following three paragraphs, a "patent license" is any express
+agreement or commitment, however denominated, not to enforce a patent
+(such as an express permission to practice a patent or covenant not to
+sue for patent infringement).  To "grant" such a patent license to a
+party means to make such an agreement or commitment not to enforce a
+patent against the party.
+
+  If you convey a covered work, knowingly relying on a patent license,
+and the Corresponding Source of the work is not available for anyone
+to copy, free of charge and under the terms of this License, through a
+publicly available network server or other readily accessible means,
+then you must either (1) cause the Corresponding Source to be so
+available, or (2) arrange to deprive yourself of the benefit of the
+patent license for this particular work, or (3) arrange, in a manner
+consistent with the requirements of this License, to extend the patent
+license to downstream recipients.  "Knowingly relying" means you have
+actual knowledge that, but for the patent license, your conveying the
+covered work in a country, or your recipient's use of the covered work
+in a country, would infringe one or more identifiable patents in that
+country that you have reason to believe are valid.
+
+  If, pursuant to or in connection with a single transaction or
+arrangement, you convey, or propagate by procuring conveyance of, a
+covered work, and grant a patent license to some of the parties
+receiving the covered work authorizing them to use, propagate, modify
+or convey a specific copy of the covered work, then the patent license
+you grant is automatically extended to all recipients of the covered
+work and works based on it.
+
+  A patent license is "discriminatory" if it does not include within
+the scope of its coverage, prohibits the exercise of, or is
+conditioned on the non-exercise of one or more of the rights that are
+specifically granted under this License.  You may not convey a covered
+work if you are a party to an arrangement with a third party that is
+in the business of distributing software, under which you make payment
+to the third party based on the extent of your activity of conveying
+the work, and under which the third party grants, to any of the
+parties who would receive the covered work from you, a discriminatory
+patent license (a) in connection with copies of the covered work
+conveyed by you (or copies made from those copies), or (b) primarily
+for and in connection with specific products or compilations that
+contain the covered work, unless you entered into that arrangement,
+or that patent license was granted, prior to 28 March 2007.
+
+  Nothing in this License shall be construed as excluding or limiting
+any implied license or other defenses to infringement that may
+otherwise be available to you under applicable patent law.
+
+  12. No Surrender of Others' Freedom.
+
+  If conditions are imposed on you (whether by court order, agreement or
+otherwise) that contradict the conditions of this License, they do not
+excuse you from the conditions of this License.  If you cannot convey a
+covered work so as to satisfy simultaneously your obligations under this
+License and any other pertinent obligations, then as a consequence you may
+not convey it at all.  For example, if you agree to terms that obligate you
+to collect a royalty for further conveying from those to whom you convey
+the Program, the only way you could satisfy both those terms and this
+License would be to refrain entirely from conveying the Program.
+
+  13. Use with the GNU Affero General Public License.
+
+  Notwithstanding any other provision of this License, you have
+permission to link or combine any covered work with a work licensed
+under version 3 of the GNU Affero General Public License into a single
+combined work, and to convey the resulting work.  The terms of this
+License will continue to apply to the part which is the covered work,
+but the special requirements of the GNU Affero General Public License,
+section 13, concerning interaction through a network will apply to the
+combination as such.
+
+  14. Revised Versions of this License.
+
+  The Free Software Foundation may publish revised and/or new versions of
+the GNU General Public License from time to time.  Such new versions will
+be similar in spirit to the present version, but may differ in detail to
+address new problems or concerns.
+
+  Each version is given a distinguishing version number.  If the
+Program specifies that a certain numbered version of the GNU General
+Public License "or any later version" applies to it, you have the
+option of following the terms and conditions either of that numbered
+version or of any later version published by the Free Software
+Foundation.  If the Program does not specify a version number of the
+GNU General Public License, you may choose any version ever published
+by the Free Software Foundation.
+
+  If the Program specifies that a proxy can decide which future
+versions of the GNU General Public License can be used, that proxy's
+public statement of acceptance of a version permanently authorizes you
+to choose that version for the Program.
+
+  Later license versions may give you additional or different
+permissions.  However, no additional obligations are imposed on any
+author or copyright holder as a result of your choosing to follow a
+later version.
+
+  15. Disclaimer of Warranty.
+
+  THERE IS NO WARRANTY FOR THE PROGRAM, TO THE EXTENT PERMITTED BY
+APPLICABLE LAW.  EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT
+HOLDERS AND/OR OTHER PARTIES PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY
+OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO,
+THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+PURPOSE.  THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE PROGRAM
+IS WITH YOU.  SHOULD THE PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF
+ALL NECESSARY SERVICING, REPAIR OR CORRECTION.
+
+  16. Limitation of Liability.
+
+  IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING
+WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MODIFIES AND/OR CONVEYS
+THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, INCLUDING ANY
+GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE
+USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED TO LOSS OF
+DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD
+PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS),
+EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF
+SUCH DAMAGES.
+
+  17. Interpretation of Sections 15 and 16.
+
+  If the disclaimer of warranty and limitation of liability provided
+above cannot be given local legal effect according to their terms,
+reviewing courts shall apply local law that most closely approximates
+an absolute waiver of all civil liability in connection with the
+Program, unless a warranty or assumption of liability accompanies a
+copy of the Program in return for a fee.
+
+                    END OF TERMS AND CONDITIONS
+
+           How to Apply These Terms to Your New Programs
+
+  If you develop a new program, and you want it to be of the greatest
+possible use to the public, the best way to achieve this is to make it
+free software which everyone can redistribute and change under these terms.
+
+  To do so, attach the following notices to the program.  It is safest
+to attach them to the start of each source file to most effectively
+state the exclusion of warranty; and each file should have at least
+the "copyright" line and a pointer to where the full notice is found.
+
+    <one line to give the program's name and a brief idea of what it does.>
+    Copyright (C) <year>  <name of author>
+
+    This program is free software: you can redistribute it and/or modify
+    it under the terms of the GNU General Public License as published by
+    the Free Software Foundation, either version 3 of the License, or
+    (at your option) any later version.
+
+    This program is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+    GNU General Public License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+Also add information on how to contact you by electronic and paper mail.
+
+  If the program does terminal interaction, make it output a short
+notice like this when it starts in an interactive mode:
+
+    <program>  Copyright (C) <year>  <name of author>
+    This program comes with ABSOLUTELY NO WARRANTY; for details type `show w'.
+    This is free software, and you are welcome to redistribute it
+    under certain conditions; type `show c' for details.
+
+The hypothetical commands `show w' and `show c' should show the appropriate
+parts of the General Public License.  Of course, your program's commands
+might be different; for a GUI interface, you would use an "about box".
+
+  You should also get your employer (if you work as a programmer) or school,
+if any, to sign a "copyright disclaimer" for the program, if necessary.
+For more information on this, and how to apply and follow the GNU GPL, see
+<http://www.gnu.org/licenses/>.
+
+  The GNU General Public License does not permit incorporating your program
+into proprietary programs.  If your program is a subroutine library, you
+may consider it more useful to permit linking proprietary applications with
+the library.  If this is what you want to do, use the GNU Lesser General
+Public License instead of this License.  But first, please read
+<http://www.gnu.org/philosophy/why-not-lgpl.html>.
diff --git a/COPYING b/COPYING.LGPL2
similarity index 100%
rename from COPYING
rename to COPYING.LGPL2
diff --git a/COPYING.LGPL3 b/COPYING.LGPL3
new file mode 100644
index 0000000..cca7fc2
--- /dev/null
+++ b/COPYING.LGPL3
@@ -0,0 +1,165 @@
+                  GNU LESSER GENERAL PUBLIC LICENSE
+                       Version 3, 29 June 2007
+
+ Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>
+ Everyone is permitted to copy and distribute verbatim copies
+ of this license document, but changing it is not allowed.
+
+
+  This version of the GNU Lesser General Public License incorporates
+the terms and conditions of version 3 of the GNU General Public
+License, supplemented by the additional permissions listed below.
+
+  0. Additional Definitions.
+
+  As used herein, "this License" refers to version 3 of the GNU Lesser
+General Public License, and the "GNU GPL" refers to version 3 of the GNU
+General Public License.
+
+  "The Library" refers to a covered work governed by this License,
+other than an Application or a Combined Work as defined below.
+
+  An "Application" is any work that makes use of an interface provided
+by the Library, but which is not otherwise based on the Library.
+Defining a subclass of a class defined by the Library is deemed a mode
+of using an interface provided by the Library.
+
+  A "Combined Work" is a work produced by combining or linking an
+Application with the Library.  The particular version of the Library
+with which the Combined Work was made is also called the "Linked
+Version".
+
+  The "Minimal Corresponding Source" for a Combined Work means the
+Corresponding Source for the Combined Work, excluding any source code
+for portions of the Combined Work that, considered in isolation, are
+based on the Application, and not on the Linked Version.
+
+  The "Corresponding Application Code" for a Combined Work means the
+object code and/or source code for the Application, including any data
+and utility programs needed for reproducing the Combined Work from the
+Application, but excluding the System Libraries of the Combined Work.
+
+  1. Exception to Section 3 of the GNU GPL.
+
+  You may convey a covered work under sections 3 and 4 of this License
+without being bound by section 3 of the GNU GPL.
+
+  2. Conveying Modified Versions.
+
+  If you modify a copy of the Library, and, in your modifications, a
+facility refers to a function or data to be supplied by an Application
+that uses the facility (other than as an argument passed when the
+facility is invoked), then you may convey a copy of the modified
+version:
+
+   a) under this License, provided that you make a good faith effort to
+   ensure that, in the event an Application does not supply the
+   function or data, the facility still operates, and performs
+   whatever part of its purpose remains meaningful, or
+
+   b) under the GNU GPL, with none of the additional permissions of
+   this License applicable to that copy.
+
+  3. Object Code Incorporating Material from Library Header Files.
+
+  The object code form of an Application may incorporate material from
+a header file that is part of the Library.  You may convey such object
+code under terms of your choice, provided that, if the incorporated
+material is not limited to numerical parameters, data structure
+layouts and accessors, or small macros, inline functions and templates
+(ten or fewer lines in length), you do both of the following:
+
+   a) Give prominent notice with each copy of the object code that the
+   Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the object code with a copy of the GNU GPL and this license
+   document.
+
+  4. Combined Works.
+
+  You may convey a Combined Work under terms of your choice that,
+taken together, effectively do not restrict modification of the
+portions of the Library contained in the Combined Work and reverse
+engineering for debugging such modifications, if you also do each of
+the following:
+
+   a) Give prominent notice with each copy of the Combined Work that
+   the Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the Combined Work with a copy of the GNU GPL and this license
+   document.
+
+   c) For a Combined Work that displays copyright notices during
+   execution, include the copyright notice for the Library among
+   these notices, as well as a reference directing the user to the
+   copies of the GNU GPL and this license document.
+
+   d) Do one of the following:
+
+       0) Convey the Minimal Corresponding Source under the terms of this
+       License, and the Corresponding Application Code in a form
+       suitable for, and under terms that permit, the user to
+       recombine or relink the Application with a modified version of
+       the Linked Version to produce a modified Combined Work, in the
+       manner specified by section 6 of the GNU GPL for conveying
+       Corresponding Source.
+
+       1) Use a suitable shared library mechanism for linking with the
+       Library.  A suitable mechanism is one that (a) uses at run time
+       a copy of the Library already present on the user's computer
+       system, and (b) will operate properly with a modified version
+       of the Library that is interface-compatible with the Linked
+       Version.
+
+   e) Provide Installation Information, but only if you would otherwise
+   be required to provide such information under section 6 of the
+   GNU GPL, and only to the extent that such information is
+   necessary to install and execute a modified version of the
+   Combined Work produced by recombining or relinking the
+   Application with a modified version of the Linked Version. (If
+   you use option 4d0, the Installation Information must accompany
+   the Minimal Corresponding Source and Corresponding Application
+   Code. If you use option 4d1, you must provide the Installation
+   Information in the manner specified by section 6 of the GNU GPL
+   for conveying Corresponding Source.)
+
+  5. Combined Libraries.
+
+  You may place library facilities that are a work based on the
+Library side by side in a single library together with other library
+facilities that are not Applications and are not covered by this
+License, and convey such a combined library under terms of your
+choice, if you do both of the following:
+
+   a) Accompany the combined library with a copy of the same work based
+   on the Library, uncombined with any other library facilities,
+   conveyed under the terms of this License.
+
+   b) Give prominent notice with the combined library that part of it
+   is a work based on the Library, and explaining where to find the
+   accompanying uncombined form of the same work.
+
+  6. Revised Versions of the GNU Lesser General Public License.
+
+  The Free Software Foundation may publish revised and/or new versions
+of the GNU Lesser General Public License from time to time. Such new
+versions will be similar in spirit to the present version, but may
+differ in detail to address new problems or concerns.
+
+  Each version is given a distinguishing version number. If the
+Library as you received it specifies that a certain numbered version
+of the GNU Lesser General Public License "or any later version"
+applies to it, you have the option of following the terms and
+conditions either of that published version or of any later version
+published by the Free Software Foundation. If the Library as you
+received it does not specify a version number of the GNU Lesser
+General Public License, you may choose any version of the GNU Lesser
+General Public License ever published by the Free Software Foundation.
+
+  If the Library as you received it specifies that a proxy can decide
+whether future versions of the GNU Lesser General Public License shall
+apply, that proxy's public statement of acceptance of any version is
+permanent authorization for you to choose that version for the
+Library.
diff --git a/Makefile.am b/Makefile.am
index 10c9c93..8146a8f 100644
--- a/Makefile.am
+++ b/Makefile.am
@@ -5,6 +5,9 @@ ACLOCAL_AMFLAGS = -I m4
 SUBDIRS = src bindings po doc perf
 
 EXTRA_DIST = \
+       COPYING.GPL3 \
+       COPYING.LGPL2 \
+       COPYING.LGPL3 \
        HACKING \
        autogen.sh \
        ChangeLog.pre-git \
diff --git a/src/parser.cc b/src/parser.cc
new file mode 100644
index 0000000..c06d51d
--- /dev/null
+++ b/src/parser.cc
@@ -0,0 +1,1578 @@
+/*
+ * Copyright © 2015 David Herrmann <dh herrmann gmail com>
+ *
+ * vte is free software; you can redistribute it and/or modify it under
+ * the terms of the GNU Lesser General Public License as published by the
+ * Free Software Foundation; either version 3 of the License, or (at
+ * your option) any later version.
+ */
+
+#include "config.h"
+
+#include <cstdio>
+#include <cstring>
+#include <cstdlib>
+#include <cerrno>
+
+//#include <linux/bitops.h>
+//#include <linux/kernel.h>
+//#include <linux/slab.h>
+#include "parser.hh"
+
+#define WARN(num,str) do { } while (0)
+#define hweight32(v) (__builtin_popcount(v))
+#define kzalloc(n,v) calloc((n),1)
+#define kfree(ptr) free(ptr)
+
+/*
+ * Terminal Parser
+ * This file contains a bunch of UTF-8 helpers and the main ctlseq-parser. The
+ * parser is a simple state-machine that correctly parses all CSI, DCS, OSC, ST
+ * control sequences and generic escape sequences.
+ * The parser itself does not perform any actions but lets the caller react to
+ * detected sequences.
+ */
+
+#define VTE_PARSER_ST_MAX (4096)
+
+struct vte_parser {
+        struct vte_seq seq;
+        size_t st_alloc;
+        unsigned int state;
+};
+
+/*
+ * Command Parser
+ * The ctl-seq parser "vte_parser" only detects whole sequences, it does not
+ * detect the specific command. Once a sequence is parsed, the command-parsers
+ * are used to figure out their meaning.
+ */
+
+static unsigned int vte_parse_host_control(const struct vte_seq *seq)
+{
+        switch (seq->terminator) {
+        case 0x00: /* NUL */
+                return VTE_CMD_NULL;
+        case 0x05: /* ENQ */
+                return VTE_CMD_ENQ;
+        case 0x07: /* BEL */
+                return VTE_CMD_BEL;
+        case 0x08: /* BS */
+                return VTE_CMD_BS;
+        case 0x09: /* HT */
+                return VTE_CMD_HT;
+        case 0x0a: /* LF */
+                return VTE_CMD_LF;
+        case 0x0b: /* VT */
+                return VTE_CMD_VT;
+        case 0x0c: /* FF */
+                return VTE_CMD_FF;
+        case 0x0d: /* CR */
+                return VTE_CMD_CR;
+        case 0x0e: /* SO */
+                return VTE_CMD_SO;
+        case 0x0f: /* SI */
+                return VTE_CMD_SI;
+        case 0x11: /* DC1 */
+                return VTE_CMD_DC1;
+        case 0x13: /* DC3 */
+                return VTE_CMD_DC3;
+        case 0x18: /* CAN */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x1a: /* SUB */
+                return VTE_CMD_SUB;
+        case 0x1b: /* ESC */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x1f: /* DEL */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x84: /* IND */
+                return VTE_CMD_IND;
+        case 0x85: /* NEL */
+                return VTE_CMD_NEL;
+        case 0x88: /* HTS */
+                return VTE_CMD_HTS;
+        case 0x8d: /* RI */
+                return VTE_CMD_RI;
+        case 0x8e: /* SS2 */
+                return VTE_CMD_SS2;
+        case 0x8f: /* SS3 */
+                return VTE_CMD_SS3;
+        case 0x90: /* DCS */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x96: /* SPA */
+                return VTE_CMD_SPA;
+        case 0x97: /* EPA */
+                return VTE_CMD_EPA;
+        case 0x98: /* SOS */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x9a: /* DECID */
+                return VTE_CMD_DECID;
+        case 0x9b: /* CSI */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x9c: /* ST */
+                return VTE_CMD_ST;
+        case 0x9d: /* OSC */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x9e: /* PM */
+                /* this is already handled by the state-machine */
+                break;
+        case 0x9f: /* APC */
+                /* this is already handled by the state-machine */
+                break;
+        }
+
+        return VTE_CMD_NONE;
+}
+
+static int vte_charset_from_cmd(u32 raw, unsigned int flags, bool require_96)
+{
+#if 0
+        static const struct {
+                u32 raw;
+                unsigned int flags;
+        } charset_cmds[] = {
+                /* 96-compat charsets */
+                [VTE_CHARSET_ISO_LATIN1_SUPPLEMENTAL] =
+                        { .raw = 'A', .flags = 0 },
+                [VTE_CHARSET_ISO_LATIN2_SUPPLEMENTAL] =
+                        { .raw = 'B', .flags = 0 },
+                [VTE_CHARSET_ISO_LATIN5_SUPPLEMENTAL] =
+                        { .raw = 'M', .flags = 0 },
+                [VTE_CHARSET_ISO_GREEK_SUPPLEMENTAL] =
+                        { .raw = 'F', .flags = 0 },
+                [VTE_CHARSET_ISO_HEBREW_SUPPLEMENTAL] =
+                        { .raw = 'H', .flags = 0 },
+                [VTE_CHARSET_ISO_LATIN_CYRILLIC] =
+                        { .raw = 'L', .flags = 0 },
+
+                /* 94-compat charsets */
+                [VTE_CHARSET_DEC_SPECIAL_GRAPHIC] =
+                        { .raw = '0', .flags = 0 },
+                [VTE_CHARSET_DEC_SUPPLEMENTAL] =
+                        { .raw = '5', .flags = VTE_SEQ_FLAG_PERCENT },
+                [VTE_CHARSET_DEC_TECHNICAL] =
+                        { .raw = '>', .flags = 0 },
+                [VTE_CHARSET_CYRILLIC_DEC] =
+                        { .raw = '4', .flags = VTE_SEQ_FLAG_AND },
+                [VTE_CHARSET_DUTCH_NRCS] =
+                        { .raw = '4', .flags = 0 },
+                [VTE_CHARSET_FINNISH_NRCS] =
+                        { .raw = '5', .flags = 0 },
+                [VTE_CHARSET_FRENCH_NRCS] =
+                        { .raw = 'R', .flags = 0 },
+                [VTE_CHARSET_FRENCH_CANADIAN_NRCS] =
+                        { .raw = '9', .flags = 0 },
+                [VTE_CHARSET_GERMAN_NRCS] =
+                        { .raw = 'K', .flags = 0 },
+                [VTE_CHARSET_GREEK_DEC] =
+                        { .raw = '?', .flags = VTE_SEQ_FLAG_DQUOTE },
+                [VTE_CHARSET_GREEK_NRCS] =
+                        { .raw = '>', .flags = VTE_SEQ_FLAG_DQUOTE },
+                [VTE_CHARSET_HEBREW_DEC] =
+                        { .raw = '4', .flags = VTE_SEQ_FLAG_DQUOTE },
+                [VTE_CHARSET_HEBREW_NRCS] =
+                        { .raw = '=', .flags = VTE_SEQ_FLAG_PERCENT },
+                [VTE_CHARSET_ITALIAN_NRCS] =
+                        { .raw = 'Y', .flags = 0 },
+                [VTE_CHARSET_NORWEGIAN_DANISH_NRCS] =
+                        { .raw = '`', .flags = 0 },
+                [VTE_CHARSET_PORTUGUESE_NRCS] =
+                        { .raw = '6', .flags = VTE_SEQ_FLAG_PERCENT },
+                [VTE_CHARSET_RUSSIAN_NRCS] =
+                        { .raw = '5', .flags = VTE_SEQ_FLAG_AND },
+                [VTE_CHARSET_SCS_NRCS] =
+                        { .raw = '3', .flags = VTE_SEQ_FLAG_PERCENT },
+                [VTE_CHARSET_SPANISH_NRCS] =
+                        { .raw = 'Z', .flags = 0 },
+                [VTE_CHARSET_SWEDISH_NRCS] =
+                        { .raw = '7', .flags = 0 },
+                [VTE_CHARSET_SWISS_NRCS] =
+                        { .raw = '=', .flags = 0 },
+                [VTE_CHARSET_TURKISH_DEC] =
+                        { .raw = '0', .flags = VTE_SEQ_FLAG_PERCENT },
+                [VTE_CHARSET_TURKISH_NRCS] =
+                        { .raw = '2', .flags = VTE_SEQ_FLAG_PERCENT },
+
+                /* special charsets */
+                [VTE_CHARSET_USERPREF_SUPPLEMENTAL] =
+                        { .raw = '<', .flags = 0 },
+
+                /* secondary choices */
+                [VTE_CHARSET_N + VTE_CHARSET_FINNISH_NRCS] =
+                        { .raw = 'C', .flags = 0 },
+                [VTE_CHARSET_N + VTE_CHARSET_FRENCH_NRCS] =
+                        { .raw = 'f', .flags = 0 },
+                [VTE_CHARSET_N + VTE_CHARSET_FRENCH_CANADIAN_NRCS] =
+                        { .raw = 'Q', .flags = 0 },
+                [VTE_CHARSET_N + VTE_CHARSET_NORWEGIAN_DANISH_NRCS] =
+                        { .raw = 'E', .flags = 0 },
+                [VTE_CHARSET_N + VTE_CHARSET_SWEDISH_NRCS] =
+                        /* unused; conflicts with ISO_HEBREW */
+                        { .raw = 'H', .flags = 0 },
+
+                /* tertiary choices */
+                [VTE_CHARSET_N + VTE_CHARSET_N +
+                 VTE_CHARSET_NORWEGIAN_DANISH_NRCS] =
+                        { .raw = '6', .flags = 0 },
+        };
+        size_t i, cs;
+
+        /*
+         * Secondary choice on SWEDISH_NRCS and primary choice on
+         * ISO_HEBREW_SUPPLEMENTAL have a conflict: raw=="H", flags==0.
+         * We always choose the ISO 96-compat set, which is what VT510 does.
+         */
+
+        for (i = 0; i < ARRAY_SIZE(charset_cmds); ++i) {
+                if (charset_cmds[i].raw == raw &&
+                    charset_cmds[i].flags == flags) {
+                        cs = i;
+                        while (cs >= VTE_CHARSET_N)
+                                cs -= VTE_CHARSET_N;
+
+                        if (!require_96 ||
+                            cs < VTE_CHARSET_96_N ||
+                            cs >= VTE_CHARSET_94_N)
+                                return cs;
+                }
+        }
+#endif
+        return -ENOENT;
+}
+
+static unsigned int vte_parse_host_escape(const struct vte_seq *seq,
+                                             unsigned int *cs_out)
+{
+        unsigned int t, flags;
+        int cs;
+
+        flags = seq->intermediates;
+        t = VTE_SEQ_FLAG_POPEN | VTE_SEQ_FLAG_PCLOSE |
+            VTE_SEQ_FLAG_MULT  | VTE_SEQ_FLAG_PLUS   |
+            VTE_SEQ_FLAG_MINUS | VTE_SEQ_FLAG_DOT    |
+            VTE_SEQ_FLAG_SLASH;
+
+        if (hweight32(flags & t) == 1) {
+                switch (flags & t) {
+                case VTE_SEQ_FLAG_POPEN:
+                case VTE_SEQ_FLAG_PCLOSE:
+                case VTE_SEQ_FLAG_MULT:
+                case VTE_SEQ_FLAG_PLUS:
+                        cs = vte_charset_from_cmd(seq->terminator,
+                                                     flags & ~t, false);
+                        break;
+                case VTE_SEQ_FLAG_MINUS:
+                case VTE_SEQ_FLAG_DOT:
+                case VTE_SEQ_FLAG_SLASH:
+                        cs = vte_charset_from_cmd(seq->terminator,
+                                                     flags & ~t, true);
+                        break;
+                default:
+                        cs = -ENOENT;
+                        break;
+                }
+
+                if (cs >= 0) {
+                        if (cs_out)
+                                *cs_out = cs;
+                        return VTE_CMD_SCS;
+                }
+
+                /* looked like a charset-cmd but wasn't; continue */
+        }
+
+        switch (seq->terminator) {
+        case '3':
+                if (flags == VTE_SEQ_FLAG_HASH) /* DECDHL top-half */
+                        return VTE_CMD_DECDHL_TH;
+                break;
+        case '4':
+                if (flags == VTE_SEQ_FLAG_HASH) /* DECDHL bottom-half */
+                        return VTE_CMD_DECDHL_BH;
+                break;
+        case '5':
+                if (flags == VTE_SEQ_FLAG_HASH) /* DECSWL */
+                        return VTE_CMD_DECSWL;
+                break;
+        case '6':
+                if (flags == 0) /* DECBI */
+                        return VTE_CMD_DECBI;
+                else if (flags == VTE_SEQ_FLAG_HASH) /* DECDWL */
+                        return VTE_CMD_DECDWL;
+                break;
+        case '7':
+                if (flags == 0) /* DECSC */
+                        return VTE_CMD_DECSC;
+                break;
+        case '8':
+                if (flags == 0) /* DECRC */
+                        return VTE_CMD_DECRC;
+                else if (flags == VTE_SEQ_FLAG_HASH) /* DECALN */
+                        return VTE_CMD_DECALN;
+                break;
+        case '9':
+                if (flags == 0) /* DECFI */
+                        return VTE_CMD_DECFI;
+                break;
+        case '<':
+                if (flags == 0) /* DECANM */
+                        return VTE_CMD_DECANM;
+                break;
+        case '=':
+                if (flags == 0) /* DECKPAM */
+                        return VTE_CMD_DECKPAM;
+                break;
+        case '>':
+                if (flags == 0) /* DECKPNM */
+                        return VTE_CMD_DECKPNM;
+                break;
+        case '@':
+                if (flags == VTE_SEQ_FLAG_PERCENT) {
+                        /* Select default char-set */
+                        return VTE_CMD_XTERM_SDCS;
+                }
+                break;
+        case 'D':
+                if (flags == 0) /* IND */
+                        return VTE_CMD_IND;
+                break;
+        case 'E':
+                if (flags == 0) /* NEL */
+                        return VTE_CMD_NEL;
+                break;
+        case 'F':
+                if (flags == 0) /* Cursor to lower-left corner of screen */
+                        return VTE_CMD_XTERM_CLLHP;
+                else if (flags == VTE_SEQ_FLAG_SPACE) /* S7C1T */
+                        return VTE_CMD_S7C1T;
+                break;
+        case 'G':
+                if (flags == VTE_SEQ_FLAG_SPACE) { /* S8C1T */
+                        return VTE_CMD_S8C1T;
+                } else if (flags == VTE_SEQ_FLAG_PERCENT) {
+                        /* Select UTF-8 character set */
+                        return VTE_CMD_XTERM_SUCS;
+                }
+                break;
+        case 'H':
+                if (flags == 0) /* HTS */
+                        return VTE_CMD_HTS;
+                break;
+        case 'L':
+                if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* Set ANSI conformance level 1 */
+                        return VTE_CMD_XTERM_SACL1;
+                }
+                break;
+        case 'M':
+                if (flags == 0) { /* RI */
+                        return VTE_CMD_RI;
+                } else if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* Set ANSI conformance level 2 */
+                        return VTE_CMD_XTERM_SACL2;
+                }
+                break;
+        case 'N':
+                if (flags == 0) { /* SS2 */
+                        return VTE_CMD_SS2;
+                } else if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* Set ANSI conformance level 3 */
+                        return VTE_CMD_XTERM_SACL3;
+                }
+                break;
+        case 'O':
+                if (flags == 0) /* SS3 */
+                        return VTE_CMD_SS3;
+                break;
+        case 'P':
+                if (flags == 0) { /* DCS */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case 'V':
+                if (flags == 0) /* SPA */
+                        return VTE_CMD_SPA;
+                break;
+        case 'W':
+                if (flags == 0) /* EPA */
+                        return VTE_CMD_EPA;
+                break;
+        case 'X':
+                if (flags == 0) { /* SOS */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case 'Z':
+                if (flags == 0) /* DECID */
+                        return VTE_CMD_DECID;
+                break;
+        case '[':
+                if (flags == 0) { /* CSI */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case '\\':
+                if (flags == 0) /* ST */
+                        return VTE_CMD_ST;
+                break;
+        case ']':
+                if (flags == 0) { /* OSC */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case '^':
+                if (flags == 0) { /* PM */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case '_':
+                if (flags == 0) { /* APC */
+                        /* this is already handled by the state-machine */
+                        break;
+                }
+                break;
+        case 'c':
+                if (flags == 0) /* RIS */
+                        return VTE_CMD_RIS;
+                break;
+        case 'l':
+                if (flags == 0) /* Memory lock */
+                        return VTE_CMD_XTERM_MLHP;
+                break;
+        case 'm':
+                if (flags == 0) /* Memory unlock */
+                        return VTE_CMD_XTERM_MUHP;
+                break;
+        case 'n':
+                if (flags == 0) /* LS2 */
+                        return VTE_CMD_LS2;
+                break;
+        case 'o':
+                if (flags == 0) /* LS3 */
+                        return VTE_CMD_LS3;
+                break;
+        case '|':
+                if (flags == 0) /* LS3R */
+                        return VTE_CMD_LS3R;
+                break;
+        case '}':
+                if (flags == 0) /* LS2R */
+                        return VTE_CMD_LS2R;
+                break;
+        case '~':
+                if (flags == 0) /* LS1R */
+                        return VTE_CMD_LS1R;
+                break;
+        }
+
+        return VTE_CMD_NONE;
+}
+
+static unsigned int vte_parse_host_csi(const struct vte_seq *seq)
+{
+        unsigned int flags;
+
+        flags = seq->intermediates;
+
+        switch (seq->terminator) {
+        case 'A':
+                if (flags == 0) /* CUU */
+                        return VTE_CMD_CUU;
+                break;
+        case 'a':
+                if (flags == 0) /* HPR */
+                        return VTE_CMD_HPR;
+                break;
+        case 'B':
+                if (flags == 0) /* CUD */
+                        return VTE_CMD_CUD;
+                break;
+        case 'b':
+                if (flags == 0) /* REP */
+                        return VTE_CMD_REP;
+                break;
+        case 'C':
+                if (flags == 0) /* CUF */
+                        return VTE_CMD_CUF;
+                break;
+        case 'c':
+                if (flags == 0) /* DA1 */
+                        return VTE_CMD_DA1;
+                else if (flags == VTE_SEQ_FLAG_GT) /* DA2 */
+                        return VTE_CMD_DA2;
+                else if (flags == VTE_SEQ_FLAG_EQUAL) /* DA3 */
+                        return VTE_CMD_DA3;
+                break;
+        case 'D':
+                if (flags == 0) /* CUB */
+                        return VTE_CMD_CUB;
+                break;
+        case 'd':
+                if (flags == 0) /* VPA */
+                        return VTE_CMD_VPA;
+                break;
+        case 'E':
+                if (flags == 0) /* CNL */
+                        return VTE_CMD_CNL;
+                break;
+        case 'e':
+                if (flags == 0) /* VPR */
+                        return VTE_CMD_VPR;
+                break;
+        case 'F':
+                if (flags == 0) /* CPL */
+                        return VTE_CMD_CPL;
+                break;
+        case 'f':
+                if (flags == 0) /* HVP */
+                        return VTE_CMD_HVP;
+                break;
+        case 'G':
+                if (flags == 0) /* CHA */
+                        return VTE_CMD_CHA;
+                break;
+        case 'g':
+                if (flags == 0) /* TBC */
+                        return VTE_CMD_TBC;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECLFKC */
+                        return VTE_CMD_DECLFKC;
+                break;
+        case 'H':
+                if (flags == 0) /* CUP */
+                        return VTE_CMD_CUP;
+                break;
+        case 'h':
+                if (flags == 0) /* SM ANSI */
+                        return VTE_CMD_SM_ANSI;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* SM DEC */
+                        return VTE_CMD_SM_DEC;
+                break;
+        case 'I':
+                if (flags == 0) /* CHT */
+                        return VTE_CMD_CHT;
+                break;
+        case 'i':
+                if (flags == 0) /* MC ANSI */
+                        return VTE_CMD_MC_ANSI;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* MC DEC */
+                        return VTE_CMD_MC_DEC;
+                break;
+        case 'J':
+                if (flags == 0) /* ED */
+                        return VTE_CMD_ED;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* DECSED */
+                        return VTE_CMD_DECSED;
+                break;
+        case 'K':
+                if (flags == 0) /* EL */
+                        return VTE_CMD_EL;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* DECSEL */
+                        return VTE_CMD_DECSEL;
+                break;
+        case 'L':
+                if (flags == 0) /* IL */
+                        return VTE_CMD_IL;
+                break;
+        case 'l':
+                if (flags == 0) /* RM ANSI */
+                        return VTE_CMD_RM_ANSI;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* RM DEC */
+                        return VTE_CMD_RM_DEC;
+                break;
+        case 'M':
+                if (flags == 0) /* DL */
+                        return VTE_CMD_DL;
+                break;
+        case 'm':
+                if (flags == 0) /* SGR */
+                        return VTE_CMD_SGR;
+                else if (flags == VTE_SEQ_FLAG_GT) /* XTERM SMR */
+                        return VTE_CMD_XTERM_SRV;
+                break;
+        case 'n':
+                if (flags == 0) /* DSR ANSI */
+                        return VTE_CMD_DSR_ANSI;
+                else if (flags == VTE_SEQ_FLAG_GT) /* XTERM RMR */
+                        return VTE_CMD_XTERM_RRV;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* DSR DEC */
+                        return VTE_CMD_DSR_DEC;
+                break;
+        case 'P':
+                if (flags == 0) /* DCH */
+                        return VTE_CMD_DCH;
+                else if (flags == VTE_SEQ_FLAG_SPACE) /* PPA */
+                        return VTE_CMD_PPA;
+                break;
+        case 'p':
+                if (flags == 0) /* DECSSL */
+                        return VTE_CMD_DECSSL;
+                else if (flags == VTE_SEQ_FLAG_SPACE) /* DECSSCLS */
+                        return VTE_CMD_DECSSCLS;
+                else if (flags == VTE_SEQ_FLAG_BANG) /* DECSTR */
+                        return VTE_CMD_DECSTR;
+                else if (flags == VTE_SEQ_FLAG_DQUOTE) /* DECSCL */
+                        return VTE_CMD_DECSCL;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECRQM-ANSI */
+                        return VTE_CMD_DECRQM_ANSI;
+                else if (flags == (VTE_SEQ_FLAG_CASH |
+                                   VTE_SEQ_FLAG_WHAT)) /* DECRQM-DEC */
+                        return VTE_CMD_DECRQM_DEC;
+                else if (flags == VTE_SEQ_FLAG_PCLOSE) /* DECSDPT */
+                        return VTE_CMD_DECSDPT;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECSPPCS */
+                        return VTE_CMD_DECSPPCS;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECSR */
+                        return VTE_CMD_DECSR;
+                else if (flags == VTE_SEQ_FLAG_COMMA) /* DECLTOD */
+                        return VTE_CMD_DECLTOD;
+                else if (flags == VTE_SEQ_FLAG_GT) /* XTERM SPM */
+                        return VTE_CMD_XTERM_SPM;
+                break;
+        case 'Q':
+                if (flags == VTE_SEQ_FLAG_SPACE) /* PPR */
+                        return VTE_CMD_PPR;
+                break;
+        case 'q':
+                if (flags == 0) /* DECLL */
+                        return VTE_CMD_DECLL;
+                else if (flags == VTE_SEQ_FLAG_SPACE) /* DECSCUSR */
+                        return VTE_CMD_DECSCUSR;
+                else if (flags == VTE_SEQ_FLAG_DQUOTE) /* DECSCA */
+                        return VTE_CMD_DECSCA;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECSDDT */
+                        return VTE_CMD_DECSDDT;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECSRC */
+                        return VTE_CMD_DECSR;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECELF */
+                        return VTE_CMD_DECELF;
+                else if (flags == VTE_SEQ_FLAG_COMMA) /* DECTID */
+                        return VTE_CMD_DECTID;
+                break;
+        case 'R':
+                if (flags == VTE_SEQ_FLAG_SPACE) /* PPB */
+                        return VTE_CMD_PPB;
+                break;
+        case 'r':
+                if (flags == 0) {
+                        /* DECSTBM */
+                        return VTE_CMD_DECSTBM;
+                } else if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* DECSKCV */
+                        return VTE_CMD_DECSKCV;
+                } else if (flags == VTE_SEQ_FLAG_CASH) {
+                        /* DECCARA */
+                        return VTE_CMD_DECCARA;
+                } else if (flags == VTE_SEQ_FLAG_MULT) {
+                        /* DECSCS */
+                        return VTE_CMD_DECSCS;
+                } else if (flags == VTE_SEQ_FLAG_PLUS) {
+                        /* DECSMKR */
+                        return VTE_CMD_DECSMKR;
+                } else if (flags == VTE_SEQ_FLAG_WHAT) {
+                        /*
+                         * There's a conflict between DECPCTERM and XTERM-RPM.
+                         * XTERM-RPM takes a single argument, DECPCTERM takes 2.
+                         * Split both up and forward the call to the closer
+                         * match.
+                         */
+                        if (seq->n_args <= 1) /* XTERM RPM */
+                                return VTE_CMD_XTERM_RPM;
+                        else if (seq->n_args >= 2) /* DECPCTERM */
+                                return VTE_CMD_DECPCTERM;
+                }
+                break;
+        case 'S':
+                if (flags == 0) /* SU */
+                        return VTE_CMD_SU;
+                else if (flags == VTE_SEQ_FLAG_WHAT) /* XTERM SGFX */
+                        return VTE_CMD_XTERM_SGFX;
+                break;
+        case 's':
+                if (flags == 0) {
+                        /*
+                         * There's a conflict between DECSLRM and SC-ANSI which
+                         * cannot be resolved without knowing the state of
+                         * DECLRMM. We leave that decision up to the caller.
+                         */
+                        return VTE_CMD_DECSLRM_OR_SC;
+                } else if (flags == VTE_SEQ_FLAG_CASH) {
+                        /* DECSPRTT */
+                        return VTE_CMD_DECSPRTT;
+                } else if (flags == VTE_SEQ_FLAG_MULT) {
+                        /* DECSFC */
+                        return VTE_CMD_DECSFC;
+                } else if (flags == VTE_SEQ_FLAG_WHAT) {
+                        /* XTERM SPM */
+                        return VTE_CMD_XTERM_SPM;
+                }
+                break;
+        case 'T':
+                if (flags == 0) {
+                        /*
+                         * There's a conflict between SD and XTERM IHMT that we
+                         * have to resolve by checking the parameter count.
+                         * XTERM_IHMT needs exactly 5 arguments, SD takes 0 or
+                         * 1. We're conservative here and give both a wider
+                         * range to allow unused arguments (compat...).
+                         */
+                        if (seq->n_args < 5) {
+                                /* SD */
+                                return VTE_CMD_SD;
+                        } else if (seq->n_args >= 5) {
+                                /* XTERM IHMT */
+                                return VTE_CMD_XTERM_IHMT;
+                        }
+                } else if (flags == VTE_SEQ_FLAG_GT) {
+                        /* XTERM RTM */
+                        return VTE_CMD_XTERM_RTM;
+                }
+                break;
+        case 't':
+                if (flags == 0) {
+                        /*
+                         * There's a conflict between XTERM_WM and DECSLPP. We
+                         * cannot resolve it as some combinations are valid for
+                         * both. We go with XTERM_WM for now.
+                         *
+                         * TODO: Figure out how to resolve that conflict and
+                         *       return VTE_CMD_DECSLPP if possible.
+                         */
+                        return VTE_CMD_XTERM_WM; /* XTERM WM */
+                } else if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* DECSWBV */
+                        return VTE_CMD_DECSWBV;
+                } else if (flags == VTE_SEQ_FLAG_DQUOTE) {
+                        /* DECSRFR */
+                        return VTE_CMD_DECSRFR;
+                } else if (flags == VTE_SEQ_FLAG_CASH) {
+                        /* DECRARA */
+                        return VTE_CMD_DECRARA;
+                } else if (flags == VTE_SEQ_FLAG_GT) {
+                        /* XTERM STM */
+                        return VTE_CMD_XTERM_STM;
+                }
+                break;
+        case 'U':
+                if (flags == 0) /* NP */
+                        return VTE_CMD_NP;
+                break;
+        case 'u':
+                if (flags == 0) {
+                        /* RC */
+                        return VTE_CMD_RC;
+                } else if (flags == VTE_SEQ_FLAG_SPACE) {
+                        /* DECSMBV */
+                        return VTE_CMD_DECSMBV;
+                } else if (flags == VTE_SEQ_FLAG_DQUOTE) {
+                        /* DECSTRL */
+                        return VTE_CMD_DECSTRL;
+                } else if (flags == VTE_SEQ_FLAG_WHAT) {
+                        /* DECRQUPSS */
+                        return VTE_CMD_DECRQUPSS;
+                } else if (seq->args[0] == 1 && flags == VTE_SEQ_FLAG_CASH) {
+                        /* DECRQTSR */
+                        return VTE_CMD_DECRQTSR;
+                } else if (flags == VTE_SEQ_FLAG_MULT) {
+                        /* DECSCP */
+                        return VTE_CMD_DECSCP;
+                } else if (flags == VTE_SEQ_FLAG_COMMA) {
+                        /* DECRQKT */
+                        return VTE_CMD_DECRQKT;
+                }
+                break;
+        case 'V':
+                if (flags == 0) /* PP */
+                        return VTE_CMD_PP;
+                break;
+        case 'v':
+                if (flags == VTE_SEQ_FLAG_SPACE) /* DECSLCK */
+                        return VTE_CMD_DECSLCK;
+                else if (flags == VTE_SEQ_FLAG_DQUOTE) /* DECRQDE */
+                        return VTE_CMD_DECRQDE;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECCRA */
+                        return VTE_CMD_DECCRA;
+                else if (flags == VTE_SEQ_FLAG_COMMA) /* DECRPKT */
+                        return VTE_CMD_DECRPKT;
+                break;
+        case 'W':
+                if (seq->args[0] == 5 && flags == VTE_SEQ_FLAG_WHAT) {
+                        /* DECST8C */
+                        return VTE_CMD_DECST8C;
+                }
+                break;
+        case 'w':
+                if (flags == VTE_SEQ_FLAG_CASH) /* DECRQPSR */
+                        return VTE_CMD_DECRQPSR;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECEFR */
+                        return VTE_CMD_DECEFR;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECSPP */
+                        return VTE_CMD_DECSPP;
+                break;
+        case 'X':
+                if (flags == 0) /* ECH */
+                        return VTE_CMD_ECH;
+                break;
+        case 'x':
+                if (flags == 0) /* DECREQTPARM */
+                        return VTE_CMD_DECREQTPARM;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECFRA */
+                        return VTE_CMD_DECFRA;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECSACE */
+                        return VTE_CMD_DECSACE;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECRQPKFM */
+                        return VTE_CMD_DECRQPKFM;
+                break;
+        case 'y':
+                if (flags == 0) /* DECTST */
+                        return VTE_CMD_DECTST;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECRQCRA */
+                        return VTE_CMD_DECRQCRA;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECPKFMR */
+                        return VTE_CMD_DECPKFMR;
+                break;
+        case 'Z':
+                if (flags == 0) /* CBT */
+                        return VTE_CMD_CBT;
+                break;
+        case 'z':
+                if (flags == VTE_SEQ_FLAG_CASH) /* DECERA */
+                        return VTE_CMD_DECERA;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECELR */
+                        return VTE_CMD_DECELR;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECINVM */
+                        return VTE_CMD_DECINVM;
+                else if (flags == VTE_SEQ_FLAG_PLUS) /* DECPKA */
+                        return VTE_CMD_DECPKA;
+                break;
+        case '@':
+                if (flags == 0) /* ICH */
+                        return VTE_CMD_ICH;
+                break;
+        case '`':
+                if (flags == 0) /* HPA */
+                        return VTE_CMD_HPA;
+                break;
+        case '{':
+                if (flags == VTE_SEQ_FLAG_CASH) /* DECSERA */
+                        return VTE_CMD_DECSERA;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECSLE */
+                        return VTE_CMD_DECSLE;
+                break;
+        case '|':
+                if (flags == VTE_SEQ_FLAG_CASH) /* DECSCPP */
+                        return VTE_CMD_DECSCPP;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECRQLP */
+                        return VTE_CMD_DECRQLP;
+                else if (flags == VTE_SEQ_FLAG_MULT) /* DECSNLS */
+                        return VTE_CMD_DECSNLS;
+                break;
+        case '}':
+                if (flags == VTE_SEQ_FLAG_SPACE) /* DECKBD */
+                        return VTE_CMD_DECKBD;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECSASD */
+                        return VTE_CMD_DECSASD;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECIC */
+                        return VTE_CMD_DECIC;
+                break;
+        case '~':
+                if (flags == VTE_SEQ_FLAG_SPACE) /* DECTME */
+                        return VTE_CMD_DECTME;
+                else if (flags == VTE_SEQ_FLAG_CASH) /* DECSSDT */
+                        return VTE_CMD_DECSSDT;
+                else if (flags == VTE_SEQ_FLAG_SQUOTE) /* DECDC */
+                        return VTE_CMD_DECDC;
+                break;
+        }
+
+        return VTE_CMD_NONE;
+}
+
+/*
+ * State Machine
+ * This parser controls the parser-state and returns any detected sequence to
+ * the caller. The parser is based on this state-diagram from Paul Williams:
+ *   http://vt100.net/emu/
+ * It was written from scratch and extended where needed.
+ * This parser is fully compatible up to the vt500 series. We expect UCS-4 as
+ * input. It's the callers responsibility to do any UTF-8 parsing.
+ */
+
+enum parser_state {
+        STATE_NONE,                /* placeholder */
+        STATE_GROUND,                /* initial state and ground */
+        STATE_ESC,                /* ESC sequence was started */
+        STATE_ESC_INT,                /* intermediate escape characters */
+        STATE_CSI_ENTRY,        /* starting CSI sequence */
+        STATE_CSI_PARAM,        /* CSI parameters */
+        STATE_CSI_INT,                /* intermediate CSI characters */
+        STATE_CSI_IGNORE,        /* CSI error; ignore this CSI sequence */
+        STATE_DCS_ENTRY,        /* starting DCS sequence */
+        STATE_DCS_PARAM,        /* DCS parameters */
+        STATE_DCS_INT,                /* intermediate DCS characters */
+        STATE_DCS_PASS,                /* DCS data passthrough */
+        STATE_DCS_IGNORE,        /* DCS error; ignore this DCS sequence */
+        STATE_OSC_STRING,        /* parsing OSC sequence */
+        STATE_ST_IGNORE,        /* unimplemented seq; ignore until ST */
+        STATE_N,
+};
+
+enum parser_action {
+        ACTION_NONE,                /* placeholder */
+        ACTION_CLEAR,                /* clear parameters */
+        ACTION_IGNORE,                /* ignore the character entirely */
+        ACTION_PRINT,                /* print the character on the console */
+        ACTION_EXECUTE,                /* execute single control character (C0/C1) */
+        ACTION_COLLECT,                /* collect intermediate character */
+        ACTION_PARAM,                /* collect parameter character */
+        ACTION_ESC_DISPATCH,        /* dispatch escape sequence */
+        ACTION_CSI_DISPATCH,        /* dispatch csi sequence */
+        ACTION_DCS_START,        /* start of DCS data */
+        ACTION_DCS_COLLECT,        /* collect DCS data */
+        ACTION_DCS_CONSUME,        /* consume DCS terminator */
+        ACTION_DCS_DISPATCH,        /* dispatch dcs sequence */
+        ACTION_OSC_START,        /* start of OSC data */
+        ACTION_OSC_COLLECT,        /* collect OSC data */
+        ACTION_OSC_CONSUME,        /* consume OSC terminator */
+        ACTION_OSC_DISPATCH,        /* dispatch osc sequence */
+        ACTION_N,
+};
+
+/**
+ * vte_parser_new() - Allocate parser object
+ * @out:        output variable for new parser object
+ *
+ * Return: 0 on success, negative error code on failure.
+ */
+int vte_parser_new(struct vte_parser **out)
+{
+        struct vte_parser *parser;
+
+        parser = (struct vte_parser*)kzalloc(sizeof(*parser), GFP_KERNEL);
+        if (!parser)
+                return -ENOMEM;
+
+        parser->st_alloc = 64;
+        parser->seq.st = (char*)kzalloc(parser->st_alloc + 1, GFP_KERNEL);
+        if (!parser->seq.st) {
+                kfree(parser);
+                return -ENOMEM;
+        }
+
+        *out = parser;
+        return 0;
+}
+
+/**
+ * vte_parser_free() - Free parser object
+ * @parser:        parser object to free, or NULL
+ *
+ * Return: NULL is returned.
+ */
+struct vte_parser *vte_parser_free(struct vte_parser *parser)
+{
+        if (!parser)
+                return NULL;
+
+        kfree(parser->seq.st);
+        kfree(parser);
+        return NULL;
+}
+
+static inline void parser_clear(struct vte_parser *parser)
+{
+        unsigned int i;
+
+        parser->seq.command = VTE_CMD_NONE;
+        parser->seq.terminator = 0;
+        parser->seq.intermediates = 0;
+        parser->seq.charset = VTE_CHARSET_NONE;
+        parser->seq.n_args = 0;
+        for (i = 0; i < VTE_PARSER_ARG_MAX; ++i)
+                parser->seq.args[i] = -1;
+
+        parser->seq.n_st = 0;
+        parser->seq.st[0] = 0;
+}
+
+static int parser_ignore(struct vte_parser *parser, u32 raw)
+{
+        parser_clear(parser);
+        parser->seq.type = VTE_SEQ_IGNORE;
+        parser->seq.command = VTE_CMD_NONE;
+        parser->seq.terminator = raw;
+        parser->seq.charset = VTE_CHARSET_NONE;
+
+        return parser->seq.type;
+}
+
+static int parser_print(struct vte_parser *parser, u32 raw)
+{
+        parser_clear(parser);
+        parser->seq.type = VTE_SEQ_GRAPHIC;
+        parser->seq.command = VTE_CMD_GRAPHIC;
+        parser->seq.terminator = raw;
+        parser->seq.charset = VTE_CHARSET_NONE;
+
+        return parser->seq.type;
+}
+
+static int parser_execute(struct vte_parser *parser, u32 raw)
+{
+        parser_clear(parser);
+        parser->seq.type = VTE_SEQ_CONTROL;
+        parser->seq.command = VTE_CMD_GRAPHIC;
+        parser->seq.terminator = raw;
+        parser->seq.charset = VTE_CHARSET_NONE;
+        parser->seq.command = vte_parse_host_control(&parser->seq);
+
+        return parser->seq.type;
+}
+
+static void parser_collect(struct vte_parser *parser, u32 raw)
+{
+        /*
+         * Usually, characters from 0x30 to 0x3f are only allowed as leading
+         * markers (or as part of the parameters), characters from 0x20 to 0x2f
+         * are only allowed as trailing markers. However, our state-machine
+         * already verifies those restrictions so we can handle them the same
+         * way here. Note that we safely allow markers to be specified multiple
+         * times.
+         */
+
+        if (raw >= 0x20 && raw <= 0x3f)
+                parser->seq.intermediates |= 1 << (raw - 0x20);
+}
+
+static void parser_param(struct vte_parser *parser, u32 raw)
+{
+        if (raw == ';') {
+                if (parser->seq.n_args < VTE_PARSER_ARG_MAX)
+                        ++parser->seq.n_args;
+
+                return;
+        }
+
+        if (parser->seq.n_args >= VTE_PARSER_ARG_MAX)
+                return;
+
+        if (raw >= '0' && raw <= '9') {
+                auto value = parser->seq.args[parser->seq.n_args];
+                if (value < 0)
+                        value = 0;
+                value = value * 10 + raw - '0';
+
+                /*
+                 * VT510 tells us to clamp all values to [0, 9999], however, it
+                 * also allows commands with values up to 2^15-1. We simply use
+                 * 2^16 as maximum here to be compatible to all commands, but
+                 * avoid overflows in any calculations.
+                 */
+                if (value > 0xffff)
+                        value = 0xffff;
+
+                parser->seq.args[parser->seq.n_args] = value;
+        }
+}
+
+static int parser_esc(struct vte_parser *parser, u32 raw)
+{
+        parser->seq.type = VTE_SEQ_ESCAPE;
+        parser->seq.command = VTE_CMD_NONE;
+        parser->seq.terminator = raw;
+        parser->seq.charset = VTE_CHARSET_NONE;
+        parser->seq.command = vte_parse_host_escape(&parser->seq,
+                                                       &parser->seq.charset);
+
+        return parser->seq.type;
+}
+
+static int parser_csi(struct vte_parser *parser, u32 raw)
+{
+        /* parser->seq is cleared during CSI-ENTER state, thus there's no need
+         * to clear invalid fields here. */
+
+        if (parser->seq.n_args < VTE_PARSER_ARG_MAX) {
+                if (parser->seq.n_args > 0 ||
+                    parser->seq.args[parser->seq.n_args] >= 0)
+                        ++parser->seq.n_args;
+        }
+
+        parser->seq.type = VTE_SEQ_CSI;
+        parser->seq.command = VTE_CMD_NONE;
+        parser->seq.terminator = raw;
+        parser->seq.charset = VTE_CHARSET_NONE;
+        parser->seq.command = vte_parse_host_csi(&parser->seq);
+
+        return parser->seq.type;
+}
+
+/* perform state transition and dispatch related actions */
+static int parser_transition(struct vte_parser *parser,
+                             u32 raw,
+                             unsigned int state,
+                             unsigned int action)
+{
+        if (state != STATE_NONE)
+                parser->state = state;
+
+        switch (action) {
+        case ACTION_NONE:
+                return VTE_SEQ_NONE;
+        case ACTION_CLEAR:
+                parser_clear(parser);
+                return VTE_SEQ_NONE;
+        case ACTION_IGNORE:
+                return parser_ignore(parser, raw);
+        case ACTION_PRINT:
+                return parser_print(parser, raw);
+        case ACTION_EXECUTE:
+                return parser_execute(parser, raw);
+        case ACTION_COLLECT:
+                parser_collect(parser, raw);
+                return VTE_SEQ_NONE;
+        case ACTION_PARAM:
+                parser_param(parser, raw);
+                return VTE_SEQ_NONE;
+        case ACTION_ESC_DISPATCH:
+                return parser_esc(parser, raw);
+        case ACTION_CSI_DISPATCH:
+                return parser_csi(parser, raw);
+        case ACTION_DCS_START:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_DCS_COLLECT:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_DCS_CONSUME:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_DCS_DISPATCH:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_OSC_START:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_OSC_COLLECT:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_OSC_CONSUME:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        case ACTION_OSC_DISPATCH:
+                /* not implemented */
+                return VTE_SEQ_NONE;
+        default:
+                WARN(1, "invalid vte-parser action");
+                return VTE_SEQ_NONE;
+        }
+}
+
+static int parser_feed_to_state(struct vte_parser *parser, u32 raw)
+{
+        switch (parser->state) {
+        case STATE_NONE:
+                /*
+                 * During initialization, parser->state is cleared. Treat this
+                 * as STATE_GROUND. We will then never get to STATE_NONE again.
+                 */
+        case STATE_GROUND:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                case 0x80 ... 0x9b:        /* C1 \ { ST } */
+                case 0x9d ... 0x9f:
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_PRINT);
+        case STATE_ESC:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_ESC_INT,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x4f:        /* ['0' - '~'] \ */
+                case 0x51 ... 0x57:        /* { 'P', 'X', '[', ']', '^', '_' } */
+                case 0x59 ... 0x5a:
+                case 0x5c:
+                case 0x60 ... 0x7e:
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_ESC_DISPATCH);
+                case 0x50:                /* 'P' */
+                        return parser_transition(parser, raw, STATE_DCS_ENTRY,
+                                                 ACTION_CLEAR);
+                case 0x5b:                /* '[' */
+                        return parser_transition(parser, raw, STATE_CSI_ENTRY,
+                                                 ACTION_CLEAR);
+                case 0x5d:                /* ']' */
+                        return parser_transition(parser, raw, STATE_OSC_STRING,
+                                                 ACTION_CLEAR);
+                case 0x58:                /* 'X' */
+                case 0x5e:                /* '^' */
+                case 0x5f:                /* '_' */
+                        return parser_transition(parser, raw, STATE_ST_IGNORE,
+                                                 ACTION_NONE);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_ESC_INT, ACTION_COLLECT);
+        case STATE_ESC_INT:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x7e:        /* ['0' - '~'] */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_ESC_DISPATCH);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_COLLECT);
+        case STATE_CSI_ENTRY:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_CSI_INT,
+                                                 ACTION_COLLECT);
+                case 0x3a:                /* ':' */
+                        return parser_transition(parser, raw, STATE_CSI_IGNORE,
+                                                 ACTION_NONE);
+                case 0x30 ... 0x39:        /* ['0' - '9'] */
+                case 0x3b:                /* ';' */
+                        return parser_transition(parser, raw, STATE_CSI_PARAM,
+                                                 ACTION_PARAM);
+                case 0x3c ... 0x3f:        /* ['<' - '?'] */
+                        return parser_transition(parser, raw, STATE_CSI_PARAM,
+                                                 ACTION_COLLECT);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_CSI_DISPATCH);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_CSI_IGNORE, ACTION_NONE);
+        case STATE_CSI_PARAM:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_CSI_INT,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x39:        /* ['0' - '9'] */
+                case 0x3b:                /* ';' */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_PARAM);
+                case 0x3a:                /* ':' */
+                case 0x3c ... 0x3f:        /* ['<' - '?'] */
+                        return parser_transition(parser, raw, STATE_CSI_IGNORE,
+                                                 ACTION_NONE);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_CSI_DISPATCH);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_CSI_IGNORE, ACTION_NONE);
+        case STATE_CSI_INT:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x3f:        /* ['0' - '?'] */
+                        return parser_transition(parser, raw, STATE_CSI_IGNORE,
+                                                 ACTION_NONE);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_CSI_DISPATCH);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_CSI_IGNORE, ACTION_NONE);
+        case STATE_CSI_IGNORE:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_EXECUTE);
+                case 0x20 ... 0x3f:        /* [' ' - '?'] */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_NONE);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_NONE);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_NONE);
+        case STATE_DCS_ENTRY:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_DCS_INT,
+                                                 ACTION_COLLECT);
+                case 0x3a:                /* ':' */
+                        return parser_transition(parser, raw, STATE_DCS_IGNORE,
+                                                 ACTION_NONE);
+                case 0x30 ... 0x39:        /* ['0' - '9'] */
+                case 0x3b:                /* ';' */
+                        return parser_transition(parser, raw, STATE_DCS_PARAM,
+                                                 ACTION_PARAM);
+                case 0x3c ... 0x3f:        /* ['<' - '?'] */
+                        return parser_transition(parser, raw, STATE_DCS_PARAM,
+                                                 ACTION_COLLECT);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_DCS_PASS,
+                                                 ACTION_DCS_CONSUME);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_DCS_PASS, ACTION_DCS_CONSUME);
+        case STATE_DCS_PARAM:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_DCS_INT,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x39:        /* ['0' - '9'] */
+                case 0x3b:                /* ';' */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_PARAM);
+                case 0x3a:                /* ':' */
+                case 0x3c ... 0x3f:        /* ['<' - '?'] */
+                        return parser_transition(parser, raw, STATE_DCS_IGNORE,
+                                                 ACTION_NONE);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_DCS_PASS,
+                                                 ACTION_DCS_CONSUME);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_DCS_PASS, ACTION_DCS_CONSUME);
+        case STATE_DCS_INT:
+                switch (raw) {
+                case 0x00 ... 0x1f:        /* C0 */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x20 ... 0x2f:        /* [' ' - '\'] */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_COLLECT);
+                case 0x30 ... 0x3f:        /* ['0' - '?'] */
+                        return parser_transition(parser, raw, STATE_DCS_IGNORE,
+                                                 ACTION_NONE);
+                case 0x40 ... 0x7e:        /* ['@' - '~'] */
+                        return parser_transition(parser, raw, STATE_DCS_PASS,
+                                                 ACTION_DCS_CONSUME);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_DCS_PASS, ACTION_DCS_CONSUME);
+        case STATE_DCS_PASS:
+                switch (raw) {
+                case 0x00 ... 0x7e:        /* ASCII \ { DEL } */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_DCS_COLLECT);
+                case 0x7f:                /* DEL */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_DCS_DISPATCH);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_DCS_COLLECT);
+        case STATE_DCS_IGNORE:
+                switch (raw) {
+                case 0x00 ... 0x7f:        /* ASCII */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_NONE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_NONE);
+        case STATE_OSC_STRING:
+                switch (raw) {
+                case 0x00 ... 0x06:        /* C0 \ { BEL } */
+                case 0x08 ... 0x1f:
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_IGNORE);
+                case 0x20 ... 0x7f:        /* [' ' - DEL] */
+                        return parser_transition(parser, raw, STATE_NONE,
+                                                 ACTION_OSC_COLLECT);
+                case 0x07:                /* BEL */
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw, STATE_GROUND,
+                                                 ACTION_OSC_DISPATCH);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_OSC_COLLECT);
+        case STATE_ST_IGNORE:
+                switch (raw) {
+                case 0x00 ... 0x7f:        /* ASCII */
+                        return parser_transition(parser, raw,
+                                                 STATE_NONE, ACTION_IGNORE);
+                case 0x9c:                /* ST */
+                        return parser_transition(parser, raw,
+                                                 STATE_GROUND, ACTION_IGNORE);
+                }
+
+                return parser_transition(parser, raw,
+                                         STATE_NONE, ACTION_NONE);
+        }
+
+        WARN(1, "bad vte-parser state");
+        return -EINVAL;
+}
+
+int vte_parser_feed(struct vte_parser *parser,
+                       const struct vte_seq **seq_out,
+                       u32 raw)
+{
+        int ret;
+
+        /*
+         * Notes:
+         *  * DEC treats GR codes as GL. We don't do that as we require UTF-8
+         *    as charset and, thus, it doesn't make sense to treat GR special.
+         *  * During control sequences, unexpected C1 codes cancel the sequence
+         *    and immediately start a new one. C0 codes, however, may or may not
+         *    be ignored/executed depending on the sequence.
+         */
+
+        switch (raw) {
+        case 0x18:                /* CAN */
+                ret = parser_transition(parser, raw,
+                                        STATE_GROUND, ACTION_IGNORE);
+                break;
+        case 0x1a:                /* SUB */
+                ret = parser_transition(parser, raw,
+                                        STATE_GROUND, ACTION_EXECUTE);
+                break;
+        case 0x80 ... 0x8f:        /* C1 \ {DCS, SOS, CSI, ST, OSC, PM, APC} */
+        case 0x91 ... 0x97:
+        case 0x99 ... 0x9a:
+                ret = parser_transition(parser, raw,
+                                        STATE_GROUND, ACTION_EXECUTE);
+                break;
+        case 0x1b:                /* ESC */
+                ret = parser_transition(parser, raw,
+                                        STATE_ESC, ACTION_CLEAR);
+                break;
+        case 0x98:                /* SOS */
+        case 0x9e:                /* PM */
+        case 0x9f:                /* APC */
+                ret = parser_transition(parser, raw,
+                                        STATE_ST_IGNORE, ACTION_NONE);
+                break;
+        case 0x90:                /* DCS */
+                ret = parser_transition(parser, raw,
+                                        STATE_DCS_ENTRY, ACTION_CLEAR);
+                break;
+        case 0x9d:                /* OSC */
+                ret = parser_transition(parser, raw,
+                                        STATE_OSC_STRING, ACTION_CLEAR);
+                break;
+        case 0x9b:                /* CSI */
+                ret = parser_transition(parser, raw,
+                                        STATE_CSI_ENTRY, ACTION_CLEAR);
+                break;
+        default:
+                ret = parser_feed_to_state(parser, raw);
+                break;
+        }
+
+        if (ret <= 0)
+                *seq_out = NULL;
+        else
+                *seq_out = &parser->seq;
+
+        return ret;
+}
diff --git a/src/parser.hh b/src/parser.hh
new file mode 100644
index 0000000..55e162b
--- /dev/null
+++ b/src/parser.hh
@@ -0,0 +1,362 @@
+/*
+ * Copyright © 2015 David Herrmann <dh herrmann gmail com>
+ *
+ * vte is free software; you can redistribute it and/or modify it under
+ * the terms of the GNU Lesser General Public License as published by the
+ * Free Software Foundation; either version 3 of the License, or (at
+ * your option) any later version.
+ */
+
+#pragma once
+
+#include <cstdint>
+
+typedef uint8_t u8;
+typedef uint32_t u32;
+typedef uint64_t u64;
+
+struct vte_parser;
+struct vte_seq;
+struct vte_utf8;
+
+/*
+ * Charsets
+ * The DEC-compatible terminals require non-standard charsets for g0/g1/g2/g3
+ * registers. We only provide the basic sets for compatibility. New
+ * applications better use the full UTF-8 range for that.
+ */
+
+typedef uint32_t vte_charset[96];
+
+extern vte_charset vte_unicode_lower;
+extern vte_charset vte_unicode_upper;
+extern vte_charset vte_dec_supplemental_graphics;
+extern vte_charset vte_dec_special_graphics;
+
+/*
+ * UTF-8
+ * All stream data must be encoded as UTF-8. As we need to do glyph-rendering,
+ * we require a UTF-8 parser so we can map the characters to UCS codepoints.
+ */
+
+struct vte_utf8 {
+        u32 chars[5];
+        u32 ucs4;
+
+        unsigned int i_bytes : 3;
+        unsigned int n_bytes : 3;
+        unsigned int valid : 1;
+};
+
+size_t vte_utf8_decode(struct vte_utf8 *p, const u32 **out_buf, char c);
+size_t vte_utf8_encode(char *out_utf8, u32 g);
+
+/*
+ * Parsers
+ * The vte_parser object parses control-sequences for both host and terminal
+ * side. Based on this parser, there is a set of command-parsers that take a
+ * vte_seq sequence and returns the command it represents. This is different
+ * for host and terminal side, and so far we only provide the terminal side, as
+ * host side is not used by anyone.
+ */
+
+#define VTE_PARSER_ARG_MAX (16)
+
+enum {
+        VTE_SEQ_NONE,        /* placeholder, no sequence parsed */
+
+        VTE_SEQ_IGNORE,      /* no-op character */
+        VTE_SEQ_GRAPHIC,     /* graphic character */
+        VTE_SEQ_CONTROL,     /* control character */
+        VTE_SEQ_ESCAPE,      /* escape sequence */
+        VTE_SEQ_CSI,         /* control sequence function */
+        VTE_SEQ_DCS,         /* device control string */
+        VTE_SEQ_OSC,         /* operating system control */
+
+        VTE_SEQ_N,
+};
+
+enum {
+        /* these must be kept compatible to (1U << (ch - 0x20)) */
+
+        VTE_SEQ_FLAG_SPACE              = (1U <<  0),        /* char:   */
+        VTE_SEQ_FLAG_BANG               = (1U <<  1),        /* char: ! */
+        VTE_SEQ_FLAG_DQUOTE             = (1U <<  2),        /* char: " */
+        VTE_SEQ_FLAG_HASH               = (1U <<  3),        /* char: # */
+        VTE_SEQ_FLAG_CASH               = (1U <<  4),        /* char: $ */
+        VTE_SEQ_FLAG_PERCENT            = (1U <<  5),        /* char: % */
+        VTE_SEQ_FLAG_AND                = (1U <<  6),        /* char: & */
+        VTE_SEQ_FLAG_SQUOTE             = (1U <<  7),        /* char: ' */
+        VTE_SEQ_FLAG_POPEN              = (1U <<  8),        /* char: ( */
+        VTE_SEQ_FLAG_PCLOSE             = (1U <<  9),        /* char: ) */
+        VTE_SEQ_FLAG_MULT               = (1U << 10),        /* char: * */
+        VTE_SEQ_FLAG_PLUS               = (1U << 11),        /* char: + */
+        VTE_SEQ_FLAG_COMMA              = (1U << 12),        /* char: , */
+        VTE_SEQ_FLAG_MINUS              = (1U << 13),        /* char: - */
+        VTE_SEQ_FLAG_DOT                = (1U << 14),        /* char: . */
+        VTE_SEQ_FLAG_SLASH              = (1U << 15),        /* char: / */
+
+        /* 16-25 is reserved for numbers; unused */
+
+        /* COLON is reserved            = (1U << 26),           char: : */
+        /* SEMICOLON is reserved        = (1U << 27),           char: ; */
+        VTE_SEQ_FLAG_LT                 = (1U << 28),        /* char: < */
+        VTE_SEQ_FLAG_EQUAL              = (1U << 29),        /* char: = */
+        VTE_SEQ_FLAG_GT                 = (1U << 30),        /* char: > */
+        VTE_SEQ_FLAG_WHAT               = (1U << 31),        /* char: ? */
+};
+
+enum {
+        VTE_CMD_NONE,                /* placeholder */
+        VTE_CMD_GRAPHIC,                /* graphics character */
+
+        VTE_CMD_BEL,                        /* bell */
+        VTE_CMD_BS,                        /* backspace */
+        VTE_CMD_CBT,                        /* cursor-backward-tabulation */
+        VTE_CMD_CHA,                        /* cursor-horizontal-absolute */
+        VTE_CMD_CHT,                        /* cursor-horizontal-forward-tabulation */
+        VTE_CMD_CNL,                        /* cursor-next-line */
+        VTE_CMD_CPL,                        /* cursor-previous-line */
+        VTE_CMD_CR,                        /* carriage-return */
+        VTE_CMD_CUB,                        /* cursor-backward */
+        VTE_CMD_CUD,                        /* cursor-down */
+        VTE_CMD_CUF,                        /* cursor-forward */
+        VTE_CMD_CUP,                        /* cursor-position */
+        VTE_CMD_CUU,                        /* cursor-up */
+        VTE_CMD_DA1,                        /* primary-device-attributes */
+        VTE_CMD_DA2,                        /* secondary-device-attributes */
+        VTE_CMD_DA3,                        /* tertiary-device-attributes */
+        VTE_CMD_DC1,                        /* device-control-1 or XON */
+        VTE_CMD_DC3,                        /* device-control-3 or XOFF */
+        VTE_CMD_DCH,                        /* delete-character */
+        VTE_CMD_DECALN,                /* screen-alignment-pattern */
+        VTE_CMD_DECANM,                /* ansi-mode */
+        VTE_CMD_DECBI,                /* back-index */
+        VTE_CMD_DECCARA,                /* change-attributes-in-rectangular-area */
+        VTE_CMD_DECCRA,                /* copy-rectangular-area */
+        VTE_CMD_DECDC,                /* delete-column */
+        VTE_CMD_DECDHL_BH,                /* double-width-double-height-line: bottom half */
+        VTE_CMD_DECDHL_TH,                /* double-width-double-height-line: top half */
+        VTE_CMD_DECDWL,                /* double-width-single-height-line */
+        VTE_CMD_DECEFR,                /* enable-filter-rectangle */
+        VTE_CMD_DECELF,                /* enable-local-functions */
+        VTE_CMD_DECELR,                /* enable-locator-reporting */
+        VTE_CMD_DECERA,                /* erase-rectangular-area */
+        VTE_CMD_DECFI,                /* forward-index */
+        VTE_CMD_DECFRA,                /* fill-rectangular-area */
+        VTE_CMD_DECIC,                /* insert-column */
+        VTE_CMD_DECID,                /* return-terminal-id */
+        VTE_CMD_DECINVM,                /* invoke-macro */
+        VTE_CMD_DECKBD,                /* keyboard-language-selection */
+        VTE_CMD_DECKPAM,                /* keypad-application-mode */
+        VTE_CMD_DECKPNM,                /* keypad-numeric-mode */
+        VTE_CMD_DECLFKC,                /* local-function-key-control */
+        VTE_CMD_DECLL,                /* load-leds */
+        VTE_CMD_DECLTOD,                /* load-time-of-day */
+        VTE_CMD_DECPCTERM,                /* pcterm-mode */
+        VTE_CMD_DECPKA,                /* program-key-action */
+        VTE_CMD_DECPKFMR,                /* program-key-free-memory-report */
+        VTE_CMD_DECRARA,                /* reverse-attributes-in-rectangular-area */
+        VTE_CMD_DECRC,                /* restore-cursor */
+        VTE_CMD_DECREQTPARM,                /* request-terminal-parameters */
+        VTE_CMD_DECRPKT,                /* report-key-type */
+        VTE_CMD_DECRQCRA,                /* request-checksum-of-rectangular-area */
+        VTE_CMD_DECRQDE,                /* request-display-extent */
+        VTE_CMD_DECRQKT,                /* request-key-type */
+        VTE_CMD_DECRQLP,                /* request-locator-position */
+        VTE_CMD_DECRQM_ANSI,                /* request-mode-ansi */
+        VTE_CMD_DECRQM_DEC,                /* request-mode-dec */
+        VTE_CMD_DECRQPKFM,                /* request-program-key-free-memory */
+        VTE_CMD_DECRQPSR,                /* request-presentation-state-report */
+        VTE_CMD_DECRQTSR,                /* request-terminal-state-report */
+        VTE_CMD_DECRQUPSS,                /* request-user-preferred-supplemental-set */
+        VTE_CMD_DECSACE,                /* select-attribute-change-extent */
+        VTE_CMD_DECSASD,                /* select-active-status-display */
+        VTE_CMD_DECSC,                /* save-cursor */
+        VTE_CMD_DECSCA,                /* select-character-protection-attribute */
+        VTE_CMD_DECSCL,                /* select-conformance-level */
+        VTE_CMD_DECSCP,                /* select-communication-port */
+        VTE_CMD_DECSCPP,                /* select-columns-per-page */
+        VTE_CMD_DECSCS,                /* select-communication-speed */
+        VTE_CMD_DECSCUSR,                /* set-cursor-style */
+        VTE_CMD_DECSDDT,                /* select-disconnect-delay-time */
+        VTE_CMD_DECSDPT,                /* select-digital-printed-data-type */
+        VTE_CMD_DECSED,                /* selective-erase-in-display */
+        VTE_CMD_DECSEL,                /* selective-erase-in-line */
+        VTE_CMD_DECSERA,                /* selective-erase-rectangular-area */
+        VTE_CMD_DECSFC,                /* select-flow-control */
+        VTE_CMD_DECSKCV,                /* set-key-click-volume */
+        VTE_CMD_DECSLCK,                /* set-lock-key-style */
+        VTE_CMD_DECSLE,                /* select-locator-events */
+        VTE_CMD_DECSLPP,                /* set-lines-per-page */
+        VTE_CMD_DECSLRM_OR_SC,        /* set-left-and-right-margins or save-cursor */
+        VTE_CMD_DECSMBV,                /* set-margin-bell-volume */
+        VTE_CMD_DECSMKR,                /* select-modifier-key-reporting */
+        VTE_CMD_DECSNLS,                /* set-lines-per-screen */
+        VTE_CMD_DECSPP,                /* set-port-parameter */
+        VTE_CMD_DECSPPCS,                /* select-pro-printer-character-set */
+        VTE_CMD_DECSPRTT,                /* select-printer-type */
+        VTE_CMD_DECSR,                /* secure-reset */
+        VTE_CMD_DECSRFR,                /* select-refresh-rate */
+        VTE_CMD_DECSSCLS,                /* set-scroll-speed */
+        VTE_CMD_DECSSDT,                /* select-status-display-line-type */
+        VTE_CMD_DECSSL,                /* select-setup-language */
+        VTE_CMD_DECST8C,                /* set-tab-at-every-8-columns */
+        VTE_CMD_DECSTBM,                /* set-top-and-bottom-margins */
+        VTE_CMD_DECSTR,                /* soft-terminal-reset */
+        VTE_CMD_DECSTRL,                /* set-transmit-rate-limit */
+        VTE_CMD_DECSWBV,                /* set-warning-bell-volume */
+        VTE_CMD_DECSWL,                /* single-width-single-height-line */
+        VTE_CMD_DECTID,                /* select-terminal-id */
+        VTE_CMD_DECTME,                /* terminal-mode-emulation */
+        VTE_CMD_DECTST,                /* invoke-confidence-test */
+        VTE_CMD_DL,                        /* delete-line */
+        VTE_CMD_DSR_ANSI,                /* device-status-report-ansi */
+        VTE_CMD_DSR_DEC,                /* device-status-report-dec */
+        VTE_CMD_ECH,                        /* erase-character */
+        VTE_CMD_ED,                        /* erase-in-display */
+        VTE_CMD_EL,                        /* erase-in-line */
+        VTE_CMD_ENQ,                        /* enquiry */
+        VTE_CMD_EPA,                        /* end-of-guarded-area */
+        VTE_CMD_FF,                        /* form-feed */
+        VTE_CMD_HPA,                        /* horizontal-position-absolute */
+        VTE_CMD_HPR,                        /* horizontal-position-relative */
+        VTE_CMD_HT,                        /* horizontal-tab */
+        VTE_CMD_HTS,                        /* horizontal-tab-set */
+        VTE_CMD_HVP,                        /* horizontal-and-vertical-position */
+        VTE_CMD_ICH,                        /* insert-character */
+        VTE_CMD_IL,                        /* insert-line */
+        VTE_CMD_IND,                        /* index */
+        VTE_CMD_LF,                        /* line-feed */
+        VTE_CMD_LS1R,                /* locking-shift-1-right */
+        VTE_CMD_LS2,                        /* locking-shift-2 */
+        VTE_CMD_LS2R,                /* locking-shift-2-right */
+        VTE_CMD_LS3,                        /* locking-shift-3 */
+        VTE_CMD_LS3R,                /* locking-shift-3-right */
+        VTE_CMD_MC_ANSI,                /* media-copy-ansi */
+        VTE_CMD_MC_DEC,                /* media-copy-dec */
+        VTE_CMD_NEL,                        /* next-line */
+        VTE_CMD_NP,                        /* next-page */
+        VTE_CMD_NULL,                /* null */
+        VTE_CMD_PP,                        /* preceding-page */
+        VTE_CMD_PPA,                        /* page-position-absolute */
+        VTE_CMD_PPB,                        /* page-position-backward */
+        VTE_CMD_PPR,                        /* page-position-relative */
+        VTE_CMD_RC,                        /* restore-cursor */
+        VTE_CMD_REP,                        /* repeat */
+        VTE_CMD_RI,                        /* reverse-index */
+        VTE_CMD_RIS,                        /* reset-to-initial-state */
+        VTE_CMD_RM_ANSI,                /* reset-mode-ansi */
+        VTE_CMD_RM_DEC,                /* reset-mode-dec */
+        VTE_CMD_S7C1T,                /* set-7bit-c1-terminal */
+        VTE_CMD_S8C1T,                /* set-8bit-c1-terminal */
+        VTE_CMD_SCS,                        /* select-character-set */
+        VTE_CMD_SD,                        /* scroll-down */
+        VTE_CMD_SGR,                        /* select-graphics-rendition */
+        VTE_CMD_SI,                        /* shift-in */
+        VTE_CMD_SM_ANSI,                /* set-mode-ansi */
+        VTE_CMD_SM_DEC,                /* set-mode-dec */
+        VTE_CMD_SO,                        /* shift-out */
+        VTE_CMD_SPA,                        /* start-of-protected-area */
+        VTE_CMD_SS2,                        /* single-shift-2 */
+        VTE_CMD_SS3,                        /* single-shift-3 */
+        VTE_CMD_ST,                        /* string-terminator */
+        VTE_CMD_SU,                        /* scroll-up */
+        VTE_CMD_SUB,                        /* substitute */
+        VTE_CMD_TBC,                        /* tab-clear */
+        VTE_CMD_VPA,                        /* vertical-line-position-absolute */
+        VTE_CMD_VPR,                        /* vertical-line-position-relative */
+        VTE_CMD_VT,                        /* vertical-tab */
+        VTE_CMD_XTERM_CLLHP,                /* xterm-cursor-lower-left-hp-bugfix */
+        VTE_CMD_XTERM_IHMT,                /* xterm-initiate-highlight-mouse-tracking */
+        VTE_CMD_XTERM_MLHP,                /* xterm-memory-lock-hp-bugfix */
+        VTE_CMD_XTERM_MUHP,                /* xterm-memory-unlock-hp-bugfix */
+        VTE_CMD_XTERM_RPM,                /* xterm-restore-private-mode */
+        VTE_CMD_XTERM_RRV,                /* xterm-reset-resource-value */
+        VTE_CMD_XTERM_RTM,                /* xterm-reset-title-mode */
+        VTE_CMD_XTERM_SACL1,                /* xterm-set-ansi-conformance-level-1 */
+        VTE_CMD_XTERM_SACL2,                /* xterm-set-ansi-conformance-level-2 */
+        VTE_CMD_XTERM_SACL3,                /* xterm-set-ansi-conformance-level-3 */
+        VTE_CMD_XTERM_SDCS,                /* xterm-set-default-character-set */
+        VTE_CMD_XTERM_SGFX,                /* xterm-sixel-graphics */
+        VTE_CMD_XTERM_SPM,                /* xterm-set-private-mode */
+        VTE_CMD_XTERM_SRV,                /* xterm-set-resource-value */
+        VTE_CMD_XTERM_STM,                /* xterm-set-title-mode */
+        VTE_CMD_XTERM_SUCS,                /* xterm-set-utf8-character-set */
+        VTE_CMD_XTERM_WM,                /* xterm-window-management */
+
+        VTE_CMD_N,
+};
+
+enum {
+        /*
+         * Charsets: DEC marks charsets according to "Digital Equ. Corp.".
+         *           NRCS marks charsets according to the "National Replacement
+         *           Character Sets". ISO marks charsets according to ISO-8859.
+         * The USERDEF charset is special and can be modified by the host.
+         */
+
+        VTE_CHARSET_NONE,
+
+        /* 96-compat charsets */
+        VTE_CHARSET_ISO_LATIN1_SUPPLEMENTAL,
+        VTE_CHARSET_BRITISH_NRCS = VTE_CHARSET_ISO_LATIN1_SUPPLEMENTAL,
+        VTE_CHARSET_ISO_LATIN2_SUPPLEMENTAL,
+        VTE_CHARSET_AMERICAN_NRCS = VTE_CHARSET_ISO_LATIN2_SUPPLEMENTAL,
+        VTE_CHARSET_ISO_LATIN5_SUPPLEMENTAL,
+        VTE_CHARSET_ISO_GREEK_SUPPLEMENTAL,
+        VTE_CHARSET_ISO_HEBREW_SUPPLEMENTAL,
+        VTE_CHARSET_ISO_LATIN_CYRILLIC,
+
+        VTE_CHARSET_96_N,
+
+        /* 94-compat charsets */
+        VTE_CHARSET_DEC_SPECIAL_GRAPHIC = VTE_CHARSET_96_N,
+        VTE_CHARSET_DEC_SUPPLEMENTAL,
+        VTE_CHARSET_DEC_TECHNICAL,
+        VTE_CHARSET_CYRILLIC_DEC,
+        VTE_CHARSET_DUTCH_NRCS,
+        VTE_CHARSET_FINNISH_NRCS,
+        VTE_CHARSET_FRENCH_NRCS,
+        VTE_CHARSET_FRENCH_CANADIAN_NRCS,
+        VTE_CHARSET_GERMAN_NRCS,
+        VTE_CHARSET_GREEK_DEC,
+        VTE_CHARSET_GREEK_NRCS,
+        VTE_CHARSET_HEBREW_DEC,
+        VTE_CHARSET_HEBREW_NRCS,
+        VTE_CHARSET_ITALIAN_NRCS,
+        VTE_CHARSET_NORWEGIAN_DANISH_NRCS,
+        VTE_CHARSET_PORTUGUESE_NRCS,
+        VTE_CHARSET_RUSSIAN_NRCS,
+        VTE_CHARSET_SCS_NRCS,
+        VTE_CHARSET_SPANISH_NRCS,
+        VTE_CHARSET_SWEDISH_NRCS,
+        VTE_CHARSET_SWISS_NRCS,
+        VTE_CHARSET_TURKISH_DEC,
+        VTE_CHARSET_TURKISH_NRCS,
+
+        VTE_CHARSET_94_N,
+
+        /* special charsets */
+        VTE_CHARSET_USERPREF_SUPPLEMENTAL = VTE_CHARSET_94_N,
+
+        VTE_CHARSET_N,
+};
+
+struct vte_seq {
+        unsigned int type;
+        unsigned int command;
+        u32 terminator;
+        unsigned int intermediates;
+        unsigned int charset;
+        unsigned int n_args;
+        int args[VTE_PARSER_ARG_MAX];
+        unsigned int n_st;
+        char *st;
+};
+
+int vte_parser_new(struct vte_parser **out);
+struct vte_parser *vte_parser_free(struct vte_parser *parser);
+int vte_parser_feed(struct vte_parser *parser,
+                    const struct vte_seq **seq_out,
+                    u32 raw);


[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]