views:

483

answers:

12

EDIT: I'm mostly parsing "comma-seperated values", fuzzy brought that term to my attention.

Interpreting the blocks of CSV are the main question here.

I know how to read the file into something like a String[] and some of the basic features of String, but I don't think using methods like contains() and analyzing everything character by character will work.

What are some ways I can do this in a smarter way?

Example of a line:

-barfoob: boobs, foob, "foo bar"

+4  A: 

Since the input is "formatted similarly to HTML", then it is likely that your data is best represented using a tree-like structure, and also, it is likely that it is XML or similar to XML.

If this is the case, I propose the smartest way to parse your file is to use an XML parser.

Here are some resources you may find helpful:

HTH

bguiz
The data is not XML and if it were it would look horrendous and not be human friendly.
Kavon Farvardin
A: 

You may be able to use the Neko HTML parser to some degree. It depends on how it handles the non-standard HTML.

Damo
+1  A: 

Depending on how complicated your "schema" is, a regular expression might be what you want. If there is a lot of nesting then it might be easiest to convert to XML or JSON and use a prebuilt parser.

mlathe
A: 

If the XML is valid, I personally prefer using http://www.xom.nu simply because it features a nice DOM model. As pointed out, though, there are parsers in J2SE.

Ninefingers
What on earth is wrong with adding a preference for an XML library?
Ninefingers
+2  A: 

If the document is valid XML, then any of the other answers will work. If it's not, you'll have to lex.

Yar
+3  A: 

There's a reason that everyone assumes you're talking about XML: inventing a proprietary text-based file format requires very strong justification in the face of the maturity and easy availability of XML parsers.

And your question indicates that you have very little prior knowledge about parsers (otherwise you'd be writing an ANTLR or JavaCC grammar instead of asking this question) - which is another strong argument against rolling your own, except as a learning experience.

Michael Borgwardt
Well, yes, it is mostly a learning experience. The proprietary aspect is also very justified.
Kavon Farvardin
+2  A: 

you should look at ANTLR even if you want to write the parser yourself, ANTLR is a great alternative. Or at least look at YAML

fuzzy lollipop
+1  A: 

This and digging through wikipedia for related articles will probably suffice.

Kavon Farvardin
A: 

People are right about standard formats being best practice, but let's set that aside.

Assuming that the example you give is representative, the task is pretty trivial.

You show a line with an initial token, demarked with a colon-space, then a list of comma-separated values. Separate at that first colon-space, and then use split() on the part to the right. Handling of the quotes is trivial, too.

CPerkins
+1  A: 

Hi Kavon,

After looking at your sample input, I fail to see any resemblance to HTML or XML:

-barfoob: boobs, foob, "foo bar"

If this is what you want to parse, I have an alternative suggestion, to use the Java properties parser (comes with standard Java), and then parse the remainder of each line using your own custom code. You will need to refactor your format somewhat in order for this to work, so it's up to you.

barfoob=boobs, foob, "foo bar"

Java properties will be be able to return you barfoob as the property name, and boobs, foob, "foo bar" as the property value. That's where you can use your custom code to split the property value into boobs, foob and foo bar.

bojangle
A: 

I'd strongly advice to not reinvent the wheel and use an existing solution like Flatworm, Fixedformat4j or jFFP that can all parse positional or comma-separated values files (personally, I recommend Flatworm).

Pascal Thivent
+1  A: 

I think the java.util.Scanner will help you. Have a look at http://java.sun.com/javase/6/docs/api/java/util/Scanner.html

Jonas
wow I never thought of using Scanner, thanks!
Kavon Farvardin