bugGNU roff - Bugs: bug #65558, [UPGRADE] [troff] improve...

 
 

bug #65558: [UPGRADE] [troff] improve paragraph formatting within line-at-a-time processing

Submitter:  Dave <barx>
Submitted:  Fri 05 Apr 2024 04:52:22 AM UTC
   
 
Category:  Core Severity:  1 - Wish
Item Group:  Feature change Status:  Postponed
Privacy:  Public Assigned to:  None
Open/Closed:  Open Planned Release:  None
* Mandatory Fields

Post a Comment

Add a New Comment Rich Markup
   

Discussion

Thu 14 Nov 2024 07:11:34 PM UTC, comment #1: 

Post-1.24.

G. Branden Robinson <gbranden>
Group administrator
Fri 05 Apr 2024 04:52:22 AM UTC, original submission:  

Bug #40716 seeks to bring TeX's Knuth-Plass algorithm to groff.  This is in progress but is a monumental, and thus slow, task.

The 2014 Groff Mission Statement (http://www.gnu.or ... on-statement.html) offers K-P as "the most likely candidate" for improving groff's paragraph formatting.  But discussion that took place around the time this mission statement was being drafted reveals other contenders.

As an alternative that's simpler to implement, since it doesn't require changing groff's underlying line-by-line approach, Peter posted this pseudocode: http://lists.gnu. ... -03/msg00322.html

(The thread continues in several pieces not linked to each other:

)

Years later, Peter wrote (http://lists.gnu. ... -07/msg00101.html): "I worked on systems that used the formatting strategy I proposed and can confirm that it significantly reduced the amount of intervention required to achieve good grey on a line-by-line basis."

Consensus seems to be that K-P provides the best known automated results, but given how extensive a change that is, in the interim if someone is willing to turn Peter's pseudocode into working groff code, this could be a substantially lower hurdle providing quite good results.

Dave <barx>
Group Member

 

Attached Files

This item currently has no attached files.

(Note: upload size limit is set to 4.0MiB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

 

Dependencies

This item does not depend on any other items.

No items depend on this one.

 

Mail Notification Carbon-Copy List

Carbon-Copy List
  • -email is unavailable- added by gbranden (Posted a comment)
  • -email is unavailable- added by barx (created algorithm)
  • -email is unavailable- added by barx (Submitted the item)
  •  

    Votes

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.

     

    Please enter the title of George Orwell's famous dystopian book (it's a date):

    History

    Follow 3 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2024-11-14 gbranden StatusNone Postponed
        Summary[UPGRADE] improve paragraph formatting within groff's line-at-a-time processing [UPGRADE] [troff] improve paragraph formatting within line-at-a-time processing
    2024-05-30 barx Carbon-Copy- Added ptpi

    Back to the top

    Powered by Savane 3.16-a7ba.
    Corresponding source code