Построение графа зависимостей файлов вики в разметке Markdown стадартными средствами

#!/bin/sh
 
# file to parse
file=$1;
 
if [ -e "$file" ];
then
 
  # file's directory
  fdir=$(dirname $file)
 
  # escaped file name
  filestr=$(echo "$file" | sed 's/\//\\\//g');
 
  # find all the references of the form [...](url)
  sed '/\n/{P;D;};/](/s//\n/;s/\(\n[^)]*\))/\1\n/;D' $file |\
  # drop files with extentions and URL with '://'
  grep -v -e "\.[a-zA-Z]*$" | grep -v -e ":\/\/" |\
  # resolve paths
  xargs -n 1 -d "\n" -I url realpath "$fdir/url.md" |\
  # add them to allfiles
  tee -a allfiles.tmp |\
  # return a list of edges of the form (file -> url)
  sed "s/^.*\$/$filestr -> &/"
 
fi

#!/bin/sh
 
# directory to process
dir=wiki;
 
# a list of md-files (full paths)
find $dir -name "*.md" -exec realpath -m {} \; >files.tmp;
 
# a list of all files, including those mentioned in references
cp files.tmp allfiles.tmp;
 
parseScriptPath="$(dirname $0)/parse.sh";
 
# edges
cat files.tmp | uniq | xargs -n 1 -d "\n" sh "$parseScriptPath" >edges.tmp;
 
# replacement rules (md-file -> index) in sed format
sort allfiles.tmp | uniq | sed '=; s/\//\\\//g' |\
  sed 'N; s/\([0-9]*\)\n\(\S*\)/s\/\2\/\1\/g/' >rules.tmp;
 
exec > output.tmp
echo "digraph {";
echo "  graph [rankdir=LR]";
echo "  node [imagescale=true]";
sort allfiles.tmp | uniq |\
  xargs -n 1 -d "\n" realpath --relative-to $dir |\
  sed '=; s/.*/\[label=\"&\"];/' |\
  sed 'N; s/\n/ /';
cat edges.tmp | sed -f rules.tmp | sort | uniq;
echo "}";
 
dot -Tps -o ref.ps output.tmp;
 
rm output.tmp files.tmp allfiles.tmp edges.tmp rules.tmp;