qemu-devel.nongnu.org archive mirror
 help / color / mirror / Atom feed
From: Anthony Liguori <aliguori@us.ibm.com>
To: qemu-devel@nongnu.org
Subject: [Qemu-devel] [PATCH 0/11] json parser (v2)
Date: Sat, 17 Oct 2009 08:36:00 -0500	[thread overview]
Message-ID: <1255786571-3528-1-git-send-email-aliguori@us.ibm.com> (raw)

I fat-fingered the git send-email command the first time so here's the second
iteration.

This series introduces a json parsing framework.  The parser is a recursive
decent parser and implements the full json spec except for the null keyword.  We
need to decide how we want to model null in order to support this.

In addition, we implement an extension to allow single quote strings.  This
is very useful for defining dictionaries in C.

The parser has a full test suite and introduces a boolean and float type.

It also supports varargs parsing.  Here's an example of how that works:

  QObject *obj;

  obj = qobject_from_jsonf("{'id': %d, {'locked': %i, 'file': %s}}",
                           NULL,
                           bs->id, bs->locked, bs->file);

The parser also can embed full qobjects with the '%p' format.

To do streaming parsing, we need a lexer that can tokenize the input.  We then
just need a simple counter to look for balanced {'s and ['s.  The lexer can
just be a regular expression so it's pretty straight forward.

             reply	other threads:[~2009-10-17 13:36 UTC|newest]

Thread overview: 28+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2009-10-17 13:36 Anthony Liguori [this message]
2009-10-17 13:36 ` [Qemu-devel] [PATCH 01/11] Add append method to qstring and empty constructor Anthony Liguori
2009-10-18 21:36   ` Luiz Capitulino
2009-10-23 19:33     ` Jamie Lokier
2009-10-17 13:36 ` [Qemu-devel] [PATCH 02/11] Add support for qfloat Anthony Liguori
2009-10-18 22:21   ` Luiz Capitulino
2009-10-19 14:18     ` Anthony Liguori
2009-10-22  8:49       ` Amit Shah
2009-10-22 14:01         ` Anthony Liguori
2009-10-22 14:05           ` Amit Shah
2009-10-23 19:25           ` Jamie Lokier
2009-10-23 19:36             ` Daniel P. Berrange
2009-10-17 13:36 ` [Qemu-devel] [PATCH 03/11] Add a test case " Anthony Liguori
2009-10-17 14:00   ` Edgar E. Iglesias
2009-10-17 16:21     ` Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 04/11] Add json->qobject parser Anthony Liguori
2009-10-23 17:45   ` Luiz Capitulino
2009-10-17 13:36 ` [Qemu-devel] [PATCH 05/11] Add unit test for json parser Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 06/11] qobject: add QBool type Anthony Liguori
2009-10-18 21:50   ` Luiz Capitulino
2009-10-19 14:17     ` Anthony Liguori
2009-10-19 14:21       ` Luiz Capitulino
2009-10-17 13:36 ` [Qemu-devel] [PATCH 07/11] qjson: Use QBool for true/false keywords Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 08/11] qjson: add %i for parsing bools Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 09/11] qjson: add unit test for varargs bool parsing Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 10/11] qjson: add vararg format for embedded qobjects Anthony Liguori
2009-10-17 13:36 ` [Qemu-devel] [PATCH 11/11] qjson: add unit test to check %p format Anthony Liguori
2009-10-18 21:34 ` [Qemu-devel] [PATCH 0/11] json parser (v2) Luiz Capitulino

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=1255786571-3528-1-git-send-email-aliguori@us.ibm.com \
    --to=aliguori@us.ibm.com \
    --cc=qemu-devel@nongnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).