From 648a70e8929c1cf63a6093c4a78fe459c03b7273 Mon Sep 17 00:00:00 2001 From: Ludovic Courtès Date: Mon, 14 May 2012 00:53:04 +0200 Subject: info: Fix prev/next pointers. * src/guile/skribilo/ast.scm (ast-fold): Explicitly document as depth-first. * src/guile/skribilo/engine/info.scm (info-node): Support PREV and NEXT as false. (node-next+prev+top): Rewrite using `match' and `node-children'. * tests/Makefile.am (TESTS): Add `engines/info.test'. * tests/engines/info.test: New file. --- src/guile/skribilo/ast.scm | 6 ++-- src/guile/skribilo/engine/info.scm | 58 ++++++++++++++++++++++---------------- 2 files changed, 36 insertions(+), 28 deletions(-) (limited to 'src') diff --git a/src/guile/skribilo/ast.scm b/src/guile/skribilo/ast.scm index 747c364..671a90e 100644 --- a/src/guile/skribilo/ast.scm +++ b/src/guile/skribilo/ast.scm @@ -2,7 +2,7 @@ ;;; ;;; Copyright 2003, 2004, 2009 Erick Gallesio - I3S-CNRS/ESSI ;;; Copyright 2003, 2004 Manuel Serrano -;;; Copyright 2005, 2006, 2007 Ludovic Courtès +;;; Copyright 2005, 2006, 2007, 2012 Ludovic Courtès ;;; ;;; ;;; This program is free software; you can redistribute it and/or modify @@ -544,8 +544,8 @@ ;;; (define (ast-fold proc init ast) - ;; Apply PROC to each node in AST (per `node?'), in a way similar to `fold' - ;; (in SRFI-1). + ;; Do a depth-first traversal of AST, applying PROC to each node in AST + ;; (per `node?'), in a way similar to SRFI-1 `fold'. (let loop ((ast ast) (result init)) (cond ((pair? ast) diff --git a/src/guile/skribilo/engine/info.scm b/src/guile/skribilo/engine/info.scm index 0e0db02..0ca7e97 100644 --- a/src/guile/skribilo/engine/info.scm +++ b/src/guile/skribilo/engine/info.scm @@ -34,7 +34,11 @@ :autoload (skribilo utils text-table) (table->ascii) :autoload (srfi srfi-1) (fold) :use-module (srfi srfi-8) + :use-module (srfi srfi-11) :use-module (srfi srfi-13) + :use-module (srfi srfi-26) + :use-module (ice-9 match) + :use-module (ice-9 format) :export (info-engine)) @@ -79,17 +83,35 @@ ;*---------------------------------------------------------------------*/ (define (info-node node next prev up) (print "\n") - (print "File: " (info-dest) - ", Node: " node - ", Next: " next - ", Prev: " prev - ", Up: " up) - (newline)) + (format #t "File: ~a, Node: ~a, ~:[~*~;Next: ~a, ~]~:[~*~;Prev: ~a, ~]Up: ~a~%" + (info-dest) node next next prev prev up)) ;*---------------------------------------------------------------------*/ ;* node-next+prev+top ... */ ;*---------------------------------------------------------------------*/ (define (node-next+prev+top section e) + ;; Return the next, previous, and up node of SECTION. + + (define (ast-prev+next n) + ;; Return the nodes around N at its level. + (define p + (ast-parent n)) + + (let loop ((nodes (filter %block? (node-children p))) + (prev (and (eq? p (ast-document n)) p))) + (match nodes + (((? (cut eq? n <>))) + (values prev #f)) + (((? (cut eq? n <>)) next _ ...) + (values prev next)) + ((prev rest ...) + (loop rest prev))))) + + (define (title n) + (if (document? n) + "Top" + (block-title n e))) + (if (document? section) (let loop ((c (markup-body section))) (cond @@ -100,25 +122,11 @@ (values (block-title (car c) e) "(dir)" "(dir)")) (else (loop (cdr c))))) - (let ((parent (ast-parent section))) - (let ((top (if (document? parent) - "Top" - (block-title parent e)))) - (let loop ((els (filter %block? (markup-body parent))) - (prev #f)) - (cond - ((null? els) - (values top top top)) - ((eq? (car els) section) - (let ((p (if prev - (block-title prev e) - top)) - (n (if (null? (cdr els)) - top - (block-title (cadr els) e)))) - (values n p top))) - (else - (loop (cdr els) (car els))))))))) + (let-values (((parent) (ast-parent section)) + ((prev next) (ast-prev+next section))) + (values (and=> next title) + (and=> prev title) + (title parent))))) ;*---------------------------------------------------------------------*/ ;* node-menu ... */ -- cgit v1.2.3