1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79
|
<HTML>
<HEAD>
<TITLE> "Newick's 8:45" Tree Format Standard </TITLE>
</HEAD>
<BODY>
<PRE>
Thursday, August 30, 1990
Gary Olsen's Interpretation of the "Newick's 8:45" Tree Format Standard
(<A HREF=http://www.newicks.com>Here is the reason for the Newick name</A>)
Conventions:
Items in { } may appear zero or more times.
Items in [ ] are optional, they may appear once or not at all.
All other punctuation marks (colon, semicolon, parentheses, comma and
single quote) are required parts of the format.
tree ==> descendant_list [ root_label ] [ : branch_length ] ;
descendant_list ==> ( subtree { , subtree } )
subtree ==> descendant_list [internal_node_label] [: branch_length]
==> leaf_label [: branch_length]
root_label ==> label
internal_node_label ==> label
leaf_label ==> label
label ==> unquoted_label
==> quoted_label
unquoted_label ==> string_of_printing_characters
quoted_label ==> ' string_of_printing_characters '
branch_length ==> signed_number
==> unsigned_number
Notes:
Unquoted labels may not contain blanks, parentheses, square brackets,
single_quotes, colons, semicolons, or commas.
Underscore characters in unquoted labels are converted to blanks.
Single quote characters in a quoted label are represented by two single
quotes.
Blanks or tabs may appear anywhere except within unquoted labels or
branch_lengths.
Newlines may appear anywhere except within labels or branch_lengths.
Comments are enclosed in square brackets and may appear anywhere
newlines are permitted.
Other notes:
PAUP (David Swofford) allows nesting of comments.
TreeAlign (Jotun Hein) writes a root node branch length (with a value of
0.0).
PHYLIP (Joseph Felsenstein) requires that an unrooted tree begin with a
trifurcation; it will not "uproot" a rooted tree.
Example:
(((One:0.2,Two:0.3):0.3,(Three:0.5,Four:0.3):0.2):0.3,Five:0.7):0.0;
+-+ One
+--+
| +--+ Two
+--+
| | +----+ Three
| +--+
| +--+ Four
+
+------+ Five
</PRE>
</BODY>
</HTML>
|