Implemented a CSV parser in JavaScript.
Review URL: http://codereview.chromium.org/67253 git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@1740 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
This commit is contained in:
mikhail.naganov@gmail.com
parent
dfe8af02a6
commit
6290e19716
79
test/mjsunit/tools/csvparser.js
Normal file
79
test/mjsunit/tools/csvparser.js
Normal file
@ -0,0 +1,79 @@
|
||||
// Copyright 2009 the V8 project authors. All rights reserved.
|
||||
// Redistribution and use in source and binary forms, with or without
|
||||
// modification, are permitted provided that the following conditions are
|
||||
// met:
|
||||
//
|
||||
// * Redistributions of source code must retain the above copyright
|
||||
// notice, this list of conditions and the following disclaimer.
|
||||
// * Redistributions in binary form must reproduce the above
|
||||
// copyright notice, this list of conditions and the following
|
||||
// disclaimer in the documentation and/or other materials provided
|
||||
// with the distribution.
|
||||
// * Neither the name of Google Inc. nor the names of its
|
||||
// contributors may be used to endorse or promote products derived
|
||||
// from this software without specific prior written permission.
|
||||
//
|
||||
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
||||
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
||||
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
||||
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
||||
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
||||
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
||||
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
||||
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
||||
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
||||
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
||||
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
||||
|
||||
// Load CSV parser implementation from <project root>/tools.
|
||||
// Files: tools/csvparser.js
|
||||
|
||||
var parser = new devtools.profiler.CsvParser();
|
||||
|
||||
assertEquals(
|
||||
[],
|
||||
parser.parseLine(''));
|
||||
|
||||
assertEquals(
|
||||
['', ''],
|
||||
parser.parseLine(','));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350'],
|
||||
parser.parseLine('1997,Ford,E350'));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350'],
|
||||
parser.parseLine('"1997","Ford","E350"'));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350','Super, luxurious truck'],
|
||||
parser.parseLine('1997,Ford,E350,"Super, luxurious truck"'));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350','Super "luxurious" truck'],
|
||||
parser.parseLine('1997,Ford,E350,"Super ""luxurious"" truck"'));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350','Super "luxurious" "truck"'],
|
||||
parser.parseLine('1997,Ford,E350,"Super ""luxurious"" ""truck"""'));
|
||||
|
||||
assertEquals(
|
||||
['1997','Ford','E350','Super "luxurious""truck"'],
|
||||
parser.parseLine('1997,Ford,E350,"Super ""luxurious""""truck"""'));
|
||||
|
||||
assertEquals(
|
||||
['shared-library','/lib/ld-2.3.6.so','0x489a2000','0x489b7000'],
|
||||
parser.parseLine('shared-library,"/lib/ld-2.3.6.so",0x489a2000,0x489b7000'));
|
||||
|
||||
assertEquals(
|
||||
['code-creation','LazyCompile','0xf6fe2d20','1201','APPLY_PREPARE native runtime.js:165'],
|
||||
parser.parseLine('code-creation,LazyCompile,0xf6fe2d20,1201,"APPLY_PREPARE native runtime.js:165"'));
|
||||
|
||||
assertEquals(
|
||||
['code-creation','LazyCompile','0xf6fe4bc0','282',' native v8natives.js:69'],
|
||||
parser.parseLine('code-creation,LazyCompile,0xf6fe4bc0,282," native v8natives.js:69"'));
|
||||
|
||||
assertEquals(
|
||||
['code-creation','RegExp','0xf6c21c00','826','NccyrJroXvg\\/([^,]*)'],
|
||||
parser.parseLine('code-creation,RegExp,0xf6c21c00,826,"NccyrJroXvg\\/([^,]*)"'));
|
||||
98
tools/csvparser.js
Normal file
98
tools/csvparser.js
Normal file
@ -0,0 +1,98 @@
|
||||
// Copyright 2009 the V8 project authors. All rights reserved.
|
||||
// Redistribution and use in source and binary forms, with or without
|
||||
// modification, are permitted provided that the following conditions are
|
||||
// met:
|
||||
//
|
||||
// * Redistributions of source code must retain the above copyright
|
||||
// notice, this list of conditions and the following disclaimer.
|
||||
// * Redistributions in binary form must reproduce the above
|
||||
// copyright notice, this list of conditions and the following
|
||||
// disclaimer in the documentation and/or other materials provided
|
||||
// with the distribution.
|
||||
// * Neither the name of Google Inc. nor the names of its
|
||||
// contributors may be used to endorse or promote products derived
|
||||
// from this software without specific prior written permission.
|
||||
//
|
||||
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
||||
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
||||
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
||||
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
||||
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
||||
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
||||
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
||||
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
||||
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
||||
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
||||
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
||||
|
||||
|
||||
// Initlialize namespaces.
|
||||
var devtools = devtools || {};
|
||||
devtools.profiler = devtools.profiler || {};
|
||||
|
||||
|
||||
/**
|
||||
* Creates a CSV lines parser.
|
||||
*/
|
||||
devtools.profiler.CsvParser = function() {
|
||||
};
|
||||
|
||||
|
||||
/**
|
||||
* A regex for matching a trailing quote.
|
||||
* @private
|
||||
*/
|
||||
devtools.profiler.CsvParser.TRAILING_QUOTE_RE_ = /\"$/;
|
||||
|
||||
|
||||
/**
|
||||
* A regex for matching a double quote.
|
||||
* @private
|
||||
*/
|
||||
devtools.profiler.CsvParser.DOUBLE_QUOTE_RE_ = /\"\"/g;
|
||||
|
||||
|
||||
/**
|
||||
* Parses a line of CSV-encoded values. Returns an array of fields.
|
||||
*
|
||||
* @param {string} line Input line.
|
||||
*/
|
||||
devtools.profiler.CsvParser.prototype.parseLine = function(line) {
|
||||
var insideQuotes = false;
|
||||
var fields = [];
|
||||
var prevPos = 0;
|
||||
for (var i = 0, n = line.length; i < n; ++i) {
|
||||
switch (line.charAt(i)) {
|
||||
case ',':
|
||||
if (!insideQuotes) {
|
||||
fields.push(line.substring(prevPos, i));
|
||||
prevPos = i + 1;
|
||||
}
|
||||
break;
|
||||
case '"':
|
||||
if (!insideQuotes) {
|
||||
insideQuotes = true;
|
||||
// Skip the leading quote.
|
||||
prevPos++;
|
||||
} else {
|
||||
if (i + 1 < n && line.charAt(i + 1) != '"') {
|
||||
insideQuotes = false;
|
||||
} else {
|
||||
i++;
|
||||
}
|
||||
}
|
||||
break;
|
||||
}
|
||||
}
|
||||
if (n > 0) {
|
||||
fields.push(line.substring(prevPos));
|
||||
}
|
||||
|
||||
for (i = 0; i < fields.length; ++i) {
|
||||
// Eliminate trailing quotes.
|
||||
fields[i] = fields[i].replace(devtools.profiler.CsvParser.TRAILING_QUOTE_RE_, '');
|
||||
// Convert quoted quotes into single ones.
|
||||
fields[i] = fields[i].replace(devtools.profiler.CsvParser.DOUBLE_QUOTE_RE_, '"');
|
||||
}
|
||||
return fields;
|
||||
};
|
||||
Loading…
Reference in New Issue
Block a user