Próba 1
Rozwiązanie wykorzystujące tylko perl, zwracające prosty skrót struktury haszującej. Przed PO wyjaśniono format danych JSON.
#! /usr/bin/perl
use File::Find;
use JSON;
use strict;
use warnings;
my $dirs={};
my $encoder = JSON->new->ascii->pretty;
find({wanted => \&process_dir, no_chdir => 1 }, ".");
print $encoder->encode($dirs);
sub process_dir {
return if !-d $File::Find::name;
my $ref=\%$dirs;
for(split(/\//, $File::Find::name)) {
$ref->{$_} = {} if(!exists $ref->{$_});
$ref = $ref->{$_};
}
}
File::Find
moduł działa w podobny sposób jak find
polecenie unix . JSON
Moduł zajmuje zmienne Perl i konwertuje je do formatu JSON.
find({wanted => \&process_dir, no_chdir => 1 }, ".");
Powtórzy strukturę pliku z obecnego katalogu roboczego, wywołując podprogram process_dir
dla każdego pliku / katalogu pod „.”, I no_chdir
powiedz perlowi, aby nie wydawał a chdir()
dla każdego znalezionego katalogu.
process_dir
zwraca, jeśli obecny badany plik nie jest katalogiem:
return if !-d $File::Find::name;
Następnie zbieramy odniesienie do istniejącego skrótu %$dirs
na $ref
, dzielimy ścieżkę pliku /
i zapętlamy, for
dodając nowy klucz skrótu dla każdej ścieżki.
Utworzenie struktury katalogów takiej jak slm:
mkdir -p dir{1..5}/dir{A,B}/subdir{1..3}
Dane wyjściowe to:
{
"." : {
"dir3" : {
"dirA" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
},
"dirB" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
}
},
"dir2" : {
"dirA" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
},
"dirB" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
}
},
"dir5" : {
"dirA" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
},
"dirB" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
}
},
"dir1" : {
"dirA" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
},
"dirB" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
}
},
"dir4" : {
"dirA" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
},
"dirB" : {
"subdir2" : {},
"subdir3" : {},
"subdir1" : {}
}
}
}
}
Próba 2
OK, teraz z inną strukturą danych ...
#! /usr/bin/perl
use warnings;
use strict;
use JSON;
my $encoder = JSON->new->ascii->pretty; # ascii character set, pretty format
my $dirs; # used to build the data structure
my $path=$ARGV[0] || '.'; # use the command line arg or working dir
# Open the directory, read in the file list, grep out directories and skip '.' and '..'
# and assign to @dirs
opendir(my $dh, $path) or die "can't opendir $path: $!";
my @dirs = grep { ! /^[.]{1,2}/ && -d "$path/$_" } readdir($dh);
closedir($dh);
# recurse the top level sub directories with the parse_dir subroutine, returning
# a hash reference.
%$dirs = map { $_ => parse_dir("$path/$_") } @dirs;
# print out the JSON encoding of this data structure
print $encoder->encode($dirs);
sub parse_dir {
my $path = shift; # the dir we're working on
# get all sub directories (similar to above opendir/readdir calls)
opendir(my $dh, $path) or die "can't opendir $path: $!";
my @dirs = grep { ! /^[.]{1,2}/ && -d "$path/$_" } readdir($dh);
closedir($dh);
return undef if !scalar @dirs; # nothing to do here, directory empty
my $vals = []; # set our result to an empty array
foreach my $dir (@dirs) { # loop the sub directories
my $res = parse_dir("$path/$dir"); # recurse down each path and get results
# does the returned value have a result, and is that result an array of at
# least one element, then add these results to our $vals anonymous array
# wrapped in a anonymous hash
# ELSE
# push just the name of that directory our $vals anonymous array
push(@$vals, (defined $res and scalar @$res) ? { $dir => $res } : $dir);
}
return $vals; # return the recursed result
}
A następnie uruchomienie skryptu na proponowanej strukturze katalogów ...
./tree2json2.pl .
{
"dir2" : [
"dirB",
"dirA"
],
"dir1" : [
"dirB",
{
"dirA" : [
"dirBB",
"dirAA"
]
}
]
}
Uważam, że to cholernie trudne do zrobienia (szczególnie biorąc pod uwagę logikę „hash, jeśli podkatalogi, tablica, jeśli nie, OH UNLESS najwyższy poziom, to i tak po prostu hash”). Byłbym zaskoczony, gdyby to było coś, co można zrobić z sed
/ awk
... ale Stephane jeszcze na to nie spojrzał, założę się :)