Parsing AWK:递归下降CSV解析器
为了响应,我(两篇文章中的一篇)尝试将其翻译成AWK脚本,以便与这些脚本语言进行数据处理的速度比较。由于一些缓解因素,转换不是1:1转换,但是对于那些感兴趣的人来说,这种实现在字符串处理方面比其他实现更快 起初,由于乔纳森·莱夫勒,我们有几个问题都被驳回了。虽然标题是Parsing AWK:递归下降CSV解析器,parsing,csv,awk,recursive-descent,Parsing,Csv,Awk,Recursive Descent,为了响应,我(两篇文章中的一篇)尝试将其翻译成AWK脚本,以便与这些脚本语言进行数据处理的速度比较。由于一些缓解因素,转换不是1:1转换,但是对于那些感兴趣的人来说,这种实现在字符串处理方面比其他实现更快 起初,由于乔纳森·莱夫勒,我们有几个问题都被驳回了。虽然标题是CSV,但我们已将代码更新为DSV,这意味着您可以在必要时指定任何单个字符作为字段分隔符 这段代码现在可以决战了 基本功能 对输入长度、字段长度或字段计数没有强制限制 通过双引号“ ANSI C转义序列如第1.1.2[1][2][
CSV
,但我们已将代码更新为DSV
,这意味着您可以在必要时指定任何单个字符作为字段分隔符
这段代码现在可以决战了
基本功能
- 对输入长度、字段长度或字段计数没有强制限制
- 通过双引号
“
- ANSI C转义序列如第1.1.2[1][2][3]节所述
- 自定义输入分隔符:(DSV)[4]
- 自定义输出分隔符[5]
- UCS-2和UCS-4逃逸序列[6]
- C库实现
- C控制台应用程序实现
- 提交给可能的标准化
哲学 转义序列应始终用于在基于行的数据库中创建多行字段数据,引号应始终用于保留和连接记录字段内容。这是最简单的(因此也是最有效的)实现这种类型的记录解析器的方法。我鼓励所有软件开发人员和教育机构接受并宣称这一方向,以确保可移植性和精确获取基于行分隔符的记录
CSV没有正式的规范,除了,它没有定义任何有用的便携式记录类型。作为一名拥有超过15年经验的开发人员,我希望这将成为官方认可的便携式CSV/DSV记录标准。原始版本的代码中有太多的空行,这使得它很难o阅读。修改后的代码减少了空行,阅读起来更容易;相关行以块形式排列,可以一起阅读。谢谢
awk
类似于C;它将0视为false,将任何非零视为true。因此,任何大于0的都是true,但任何小于0的都是true
在standard中没有直接打印到stderr
的方法。GNU AWK记录了print“message”>“/dev/stderr”
(名称为string!)的使用,这意味着它甚至可以在没有实际设备的系统上工作。在带有/dev/stderr
设备的系统上,它也可以使用standardAWK
处理数组中每个索引的awk
习惯用法是(数组中的i){…},
因为您有一个索引,itmIndex
,告诉您数组中有多少项,所以您应该使用
for (i = 0; i < itmIndex; i++) { printf("%s%s", item[i], delim); }
您可以使用
-v var=value
将变量传递到脚本中(或省略-v
)。请参阅前面列出的POSIX URL。原始版本的代码中有太多的空行,这使其难以阅读。修改后的代码减少了空行,因此更易于阅读;相关行以块的形式排列,可以一起阅读。谢谢
awk
类似于C;它将0视为false,将任何非零视为true。因此,任何大于0的都是true,但任何小于0的都是true
在standard中没有直接打印到stderr
的方法。GNU AWK记录了print“message”>“/dev/stderr”
(名称为string!)的使用,这意味着它甚至可以在没有实际设备的系统上工作。在带有/dev/stderr
设备的系统上,它也可以使用standardAWK
处理数组中每个索引的awk
习惯用法是(数组中的i){…},
因为您有一个索引,itmIndex
,告诉您数组中有多少项,所以您应该使用
for (i = 0; i < itmIndex; i++) { printf("%s%s", item[i], delim); }
您可以使用
-v var=value
将变量传递到脚本中(或省略-v
)。请参阅前面列出的POSIX URL。值得注意的技巧!我不记得在十多年的编码过程中使用过这样的技巧。但是,它的一个副作用是循环中的一个变量赋值过多。我通常在循环完成后删除额外的分隔符。在co的优化/兼容性阶段如果额外的分隔符已经打印出来,那么很难“取消打印”它。通常,额外的赋值是可以忽略不计的成本(比如说,与打印相比)。值得注意的技巧!我不记得在十多年的编码过程中使用过这样的技巧。但是,它的一个副作用是循环中的一个变量赋值过多。我通常在循环完成后删除额外的分隔符。在编码的优化/兼容性阶段。如果额外的分隔符已被删除,则打印后,可能很难“取消打印”它。通常,额外分配的成本可以忽略不计(比如说,与打印相比)。如果您想回顾一下此脚本或文档本身:…到Ascii图表的链接已断开。我不知道“原始”功能“由该图表提供,但在线上有许多可用信息,man 7 ascii
可能会在您当地的cmd-line上显示。如果您想重新提供
#!/bin/awk -f
#
###############################################################
#
# ZERO LIABILITY OR WARRANTY LICENSE YOU MAY NOT OWN ANY
# COPYRIGHT TO THIS SOFTWARE OR DATA FORMAT IMPOSED HEREIN
# THE AUTHOR PLACES IT IN THE PUBLIC DOMAIN FOR ALL USES
# PUBLIC AND PRIVATE THE AUTHOR ASKS THAT YOU DO NOT REMOVE
# THE CREDIT OR LICENSE MATERIAL FROM THIS DOCUMENT.
#
###############################################################
#
# Special thanks to Jonathan Leffler, whose wisdom, and
# knowledge defined the output logic of this script.
#
# Special thanks to GNU.org for the base conversion routines.
#
# Credits and recognition to the original Author:
# Triston J. Taylor whose countless hours of experience,
# research and rationalization have provided us with a
# more portable standard for parsing DSV records.
#
###############################################################
#
# This script accepts and parses a single line of DSV input
# from <STDIN>.
#
# Record fields are seperated by command line varibale
# 'iDelimiter' the default value is comma.
#
# Ouput is seperated by command line variable 'oDelimiter'
# the default value is line feed.
#
# To learn more about this tool visit StackOverflow.com:
#
# http://stackoverflow.com/questions/10578119/
#
# You will find there a wealth of information on its
# standards and development track.
#
###############################################################
function NextSymbol() {
strIndex++;
symbol = substr(input, strIndex, 1);
return (strIndex < parseExtent);
}
function Accept(query) {
#print "query: " query " symbol: " symbol
if ( symbol == query ) {
#print "matched!"
return NextSymbol();
}
return 0;
}
function Expect(query) {
# special case: empty query && symbol...
if ( query == nothing && symbol == nothing ) return 1;
# case: else
if ( Accept(query) ) return 1;
msg = "dsv parse error: expected '" query "': found '" symbol "'";
print msg > "/dev/stderr";
return 0;
}
function PushData() {
field[fieldIndex++] = fieldData;
fieldData = nothing;
}
function Quote() {
while ( symbol != quote && symbol != nothing ) {
fieldData = fieldData symbol;
NextSymbol();
}
Expect(quote);
}
function GetOctalChar() {
qOctalValue = substr(input, strIndex+1, 3);
# This isn't really correct but its the only way
# to express 0-255. On unicode systems it won't
# matter anyway so we don't restrict the value
# any further than length validation.
if ( qOctalValue ~ /^[0-7]{3}$/ ) {
# convert octal to decimal so we can print the
# desired character in POSIX awks...
n = length(qOctalValue)
ret = 0
for (i = 1; i <= n; i++) {
c = substr(qOctalValue, i, 1)
if ((k = index("01234567", c)) > 0)
k-- # adjust for 1-basing in awk
ret = ret * 8 + k
}
strIndex+=3;
return sprintf("%c", ret);
# and people ask why posix gets me all upset..
# Special thanks to gnu.org for this contrib..
}
return sprintf("\0"); # if it wasn't 3 digit octal just use zero
}
function GetHexChar(qHexValue) {
rHexValue = HexToDecimal(qHexValue);
rHexLength = length(qHexValue);
if ( rHexLength ) {
strIndex += rHexLength;
return sprintf("%c", rHexValue);
}
# accept no non-sense!
printf("dsv parse error: expected " rHexLength) > "/dev/stderr";
printf("-digit hex value: found '" qHexValue "'\n") > "/dev/stderr";
}
function HexToDecimal(hexValue) {
if ( hexValue ~ /^[[:xdigit:]]+$/ ) {
# convert hex to decimal so we can print the
# desired character in POSIX awks...
n = length(hexValue)
ret = 0
for (i = 1; i <= n; i++) {
c = substr(hexValue, i, 1)
c = tolower(c)
if ((k = index("0123456789", c)) > 0)
k-- # adjust for 1-basing in awk
else if ((k = index("abcdef", c)) > 0)
k += 9
ret = ret * 16 + k
}
return ret;
# and people ask why posix gets me all upset..
# Special thanks to gnu.org for this contrib..
}
return nothing;
}
function BackSlash() {
# This could be optimized with some constants.
# but we generate the data here to assist in
# translation to other programming languages.
if (symbol == iDelimiter) { # separator precedes all sequences
fieldData = fieldData symbol;
} else if (symbol == "a") { # alert
fieldData = sprintf("%s\a", fieldData);
} else if (symbol == "b") { # backspace
fieldData = sprintf("%s\b", fieldData);
} else if (symbol == "f") { # form feed
fieldData = sprintf("%s\f", fieldData);
} else if (symbol == "n") { # line feed
fieldData = sprintf("%s\n", fieldData);
} else if (symbol == "r") { # carriage return
fieldData = sprintf("%s\r", fieldData);
} else if (symbol == "t") { # horizontal tab
fieldData = sprintf("%s\t", fieldData);
} else if (symbol == "v") { # vertical tab
fieldData = sprintf("%s\v", fieldData);
} else if (symbol == "0") { # null or 3-digit octal character
fieldData = fieldData GetOctalChar();
} else if (symbol == "x") { # 2-digit hexadecimal character
fieldData = fieldData GetHexChar( substr(input, strIndex+1, 2) );
} else if (symbol == "u") { # 4-digit hexadecimal character
fieldData = fieldData GetHexChar( substr(input, strIndex+1, 4) );
} else if (symbol == "U") { # 8-digit hexadecimal character
fieldData = fieldData GetHexChar( substr(input, strIndex+1, 8) );
} else { # symbol didn't match the "interpreted escape scheme"
fieldData = fieldData symbol; # just concatenate the symbol
}
NextSymbol();
}
function Line() {
if ( Accept(quote) ) {
Quote();
Line();
}
if ( Accept(backslash) ) {
BackSlash();
Line();
}
if ( Accept(iDelimiter) ) {
PushData();
Line();
}
if ( symbol != nothing ) {
fieldData = fieldData symbol;
NextSymbol();
Line();
} else if ( fieldData != nothing ) PushData();
}
BEGIN {
# State Variables
symbol = ""; fieldData = ""; strIndex = 0; fieldIndex = 0;
# Output Variables
field[itemIndex] = "";
# Control Variables
parseExtent = 0;
# Formatting Variables (optionally set on invocation line)
if ( iDelimiter != "" ) {
# the algorithm in place does not support multi-character delimiter
if ( length(iDelimiter) > 1 ) { # we have a problem
msg = "dsv parse: init error: multi-character delimiter detected:";
printf("%s '%s'", msg, iDelimiter);
exit 1;
}
} else {
iDelimiter = ",";
}
if ( oDelimiter == "" ) oDelimiter = "\n";
# Symbol Classes
nothing = "";
quote = "\"";
backslash = "\\";
getline input;
parseExtent = (length(input) + 2);
# parseExtent exceeds length because the loop would terminate
# before parsing was complete otherwise.
NextSymbol();
Line();
Expect(nothing);
}
END {
if (fieldIndex) {
fieldIndex--;
for (i = 0; i < fieldIndex; i++)
{
printf("%s", field[i] oDelimiter);
}
print field[i];
}
}
# Spit out some CSV "newline" delimited:
echo 'one,two,three,AWK,CSV!' | awk -f dsv.awk
# Spit out some CSV "tab" delimited:
echo 'one,two,three,AWK,CSV!' | awk -v oDelimiter=$'\t' -f dsv.awk
# Spit out some CSV "ASCII Group Separator" delimited:
echo 'one,two,three,AWK,CSV!' | awk -v oDelimiter=$'\29' -f dsv.awk
for (i = 0; i < itmIndex; i++) { printf("%s%s", item[i], delim); }
pad = ""
for (i = 0; i < itmIndex; i++)
{
printf("%s%s", pad, item[i])
pad = delim
}
print "";