Plasma GitLab Archive
Projects Blog Knowledge

Module Mimestring

module Mimestring: sig .. end
Low-level functions to parse and print mail and MIME messages

Mimestring contains a lot of functions to scan and print strings formatted as MIME messages. For a higher-level view on this topic, see the Netmime module.

Contents




Splitting a string into lines



These functions are all CR/LF-aware, i.e. lines can be terminated by either LF or CR/LF.
val find_line_end : string -> int -> int -> int
find_line_end s pos len: Searches the next line end (CR/LF or only LF), and returns the position. The search starts at position pos, and covers the next len bytes. Raises Not_found if there is no line end.
val find_line_start : string -> int -> int -> int
find_line_start s pos len: Searches the next start, and returns its position. The line start is the position after the next line end (CR/LF or only LF). The search starts at position pos, and covers the next len bytes. Raises Not_found if there is no line end.
val find_double_line_start : string -> int -> int -> int
find_double_line_start s pos len: Searches two adjacent line ends (each may be a CR/LF combination or a single LF), and returns the position after the second line end. The search starts at position pos, and covers the next len bytes. Raises Not_found if the mentioned pattern is not found.
val skip_line_ends : string -> int -> int -> int
skip_line_ends s pos len: Skips over adjacent line ends (terminated by CR/LF or plain LF), and returns the position after the last line end. The search starts at position pos, and covers the next len bytes. Note that this function cannot raise Not_found.
val fold_lines_p : ('a -> int -> int -> int -> bool -> 'a) -> 'a -> string -> int -> int -> 'a
fold_lines_p f acc0 s pos len: Splits the substring of s from pos to pos+len into lines, and folds over these lines like List.fold_left. The function f is called as f acc p0 p1 p2 is_last where acc is the current accumulator (initialized with acc0), and
  • p0 is the start position of the line in s
  • p1 is the position of the line terminator in s
  • p2 is the position after the line terminator in s
  • is_last is true if this is the last line in the iteration
The lines can be terminated with CR/LF or LF. For the last line the terminator is optional (p1=p2 is possible).

The function is tail-recursive.

val fold_lines : ('a -> string -> 'a) -> 'a -> string -> int -> int -> 'a
fold_lines f acc0 s pos len: Splits the substring of s from pos to pos+len into lines, and folds over these lines like List.fold_left. The function f is called as f acc line where acc is the current accumulator (initialized with acc0), and line is the current line w/o terminator.

The lines can be terminated with CR/LF or LF.

The function is tail-recursive.

Example: Get the lines as list:

         List.rev(fold_lines (fun l acc -> acc::l) [] s pos len)
      

val iter_lines : (string -> unit) -> string -> int -> int -> unit
iter_lines f s pos len: Splits the substring of s from pos to pos+len into lines, and calls f line for each line.

The lines can be terminated with CR/LF or LF.

val skip_whitespace_left : string -> int -> int -> int
skip_whitespace_left s pos len: Returns the smallest p with p >= pos && p < pos+len so that s.[p] is not a whitesapce character (space, TAB, CR, LF), and s.[q] is a whitespace character for all q<p. If this is not possible Not_found will be raised.
val skip_whitespace_right : string -> int -> int -> int
skip_whitespace_right s pos len: Returns the biggest p with p >= pos && p < pos+len so that s.[p] is not a whitesapce character (space, TAB, CR, LF), and s.[q] is a whitespace character for all q>p. If this is not possible Not_found will be raised.

Parsing and Printing Mail Headers



The Format of Mail Messages

Messages consist of a header and a body; the first empty line separates both parts. The header contains lines "param-name: param-value" where the param-name must begin on column 0 of the line, and the ":" separates the name and the value. So the format is roughly:

   param1-name: param1-value
   ...
   paramN-name: paramN-value
   _
   body 

(Where "_" denotes an empty line.)

Details

Note that parameter values are restricted; you cannot represent arbitrary strings. The following problems can arise:

  • Values cannot begin with whitespace characters, because there may be an arbitrary number of whitespaces between the ":" and the value.
  • Values (and names of parameters, too) must only be formed of 7 bit ASCII characters. (If this is not enough, the MIME standard knows the extension RFC 2047 that allows that header values may be composed of arbitrary characters of arbitrary character sets. See below how to decode such characters in values returned by this function.)
  • Header values may be broken into several lines. Continuation lines must begin with whitespace characters. This means that values must not contain line breaks as semantic part of the value. And it may mean that one whitespace character is not distinguishable from several whitespace characters.
  • Header lines must not be longer than 78 characters (soft limit) or 998 characters (hard limit). Values that would result into longer lines must be broken into several lines. This means that you cannot represent strings that contain too few whitespace characters. (Note: The soft limit is to avoid that user agents have problems with long lines. The hard limit means that transfer agents sometimes do not transfer longer lines correctly.)
  • Some old gateways pad the lines with spaces at the end of the lines.
This implementation of a mail scanner tolerates a number of deviations from the standard: long lines are not rejected; 8 bit values are generally accepted; lines may be ended only with LF instead of CRLF.

Compatibility

These functions can parse all mail headers that conform to RFC 822 or RFC 2822.

But there may be still problems, as RFC 822 allows some crazy representations that are actually not used in practice. In particular, RFC 822 allows it to use backslashes to "indicate" that a CRLF sequence is semantically meant as line break. As this function normally deletes CRLFs, it is not possible to recognize such indicators in the result of the function.

val fold_header : ?downcase:bool ->
?unfold:bool ->
?strip:bool ->
('a -> string -> string -> 'a) -> 'a -> string -> int -> int -> 'a
fold_header f acc0 s pos len: Parses a MIME header in the string s from pos to exactly pos+len. The MIME header must be terminated by an empty line.

A folding operation is done over the header values while the lines are extracted from the string, very much like List.fold_left. For each header (n,v) where n is the name and v is the value, the function f is called as f acc n v.

If the header cannot be parsed, a Failure is raised.

Certain transformations may be applied (default: no transformations):

  • If downcase is set, the header names are converted to lowercase characters
  • If unfold is set, the line terminators are not included in the resulting values. This covers both the end of line characters at the very end of a header and the end of line characters introduced by continuation lines.
  • If strip is set, preceding and trailing white space is removed from the value (including line terminators at the very end of the value)

val list_header : ?downcase:bool ->
?unfold:bool -> ?strip:bool -> string -> int -> int -> (string * string) list
list_header s pos len: Returns the headers as list of pairs (name,value).

For the meaning of the arguments see fold_header above.

val scan_header : ?downcase:bool ->
?unfold:bool ->
?strip:bool ->
string -> start_pos:int -> end_pos:int -> (string * string) list * int
let params, header_end_pos = scan_header s start_pos end_pos:

Deprecated.

Scans the mail header that begins at position start_pos in the string s and that must end somewhere before position end_pos. It is intended that in end_pos the character position following the end of the body of the MIME message is passed.

Returns the parameters of the header as (name,value) pairs (in params), and in header_end_pos the position of the character following directly after the header (i.e. after the blank line separating the header from the body).

  • If downcase, header names are converted to lowercase characters
  • The arguments unfold and strip have a slightly different meaning as for the new function fold_header above. In particular, whitespace is already stripped off the returned values if any of unfold or strip are enabled. (This is for backward compatibility.)
Also, this function is different because downcase and unfold are enabled by default, and only strip is not enabled.
val read_header : ?downcase:bool ->
?unfold:bool ->
?strip:bool -> Netstream.in_obj_stream -> (string * string) list
This function expects that the current position of the passed in_obj_stream is the first byte of the header. The function scans the header and returns it. After that, the stream position is after the header and the terminating empty line (i.e. at the beginning of the message body).

The options downcase, unfold, and strip have the same meaning as in scan_header.

Example

To read the mail message "file.txt":

 let ch = new Netchannels.input_channel (open_in "file.txt") in
 let stream = new Netstream.input_stream ch in
 let header = read_header stream in
 stream#close_in()  (* no need to close ch *)
 

val write_header : ?soft_eol:string ->
?eol:string -> Netchannels.out_obj_channel -> (string * string) list -> unit
This function writes the header to the passed out_obj_channel. The empty line following the header is also written.

Exact output format:

  • The header is not folded, i.e. no additional CRLF sequences are inserted into the header to avoid long header lines. In order to produce correct headers, the necessary CRLF bytes must already exist in the field values. (You can use the function write_value below for this.)
  • However, this function helps getting some details right. First, whitespace at the beginning of field values is suppressed.

    Example:

    write_header ch ["x","Field value"; "y"," Other value"] outputs:

     x: Field value\r\n
     y: Other value\r\n
     \r\n
  • The end-of-line sequences LF, and CRLF, followed by whitespace are replaced by the passed soft_eol string. If the necessary space or tab character following the eol is missing, an additional space character will be inserted.

    Example:

    write_header ch ["x","Field\nvalue"; "y","Other\r\n\tvalue"] outputs:

     x: Field\r\n
      value
     y: Other\r\n
     \tvalue
  • Empty lines (and lines only consisting of whitespace) are suppressed if they occur inside the header.

    Example:

    write_header ch ["x","Field\n\nvalue"] outputs:

     x: Field\r\n
      value
  • Whitespace at the end of a header field is suppressed. One field is separated from the next field by printing eol once.

These rules ensure that the printed header will be well-formed with two exceptions:

  • Long lines (> 72 characters) are neither folded nor rejected
  • True 8 bit characters are neither properly encoded nor rejected
These two problems cannot be addressed without taking the syntax of the header fields into account. See below how to create proper header fields from s_token lists.

Parsing Structured Values



The following types and functions allow it to build scanners for structured mail and MIME values in a highly configurable way.

Structured Values

RFC 822 (together with some other RFCs) defines lexical rules how formal mail header values should be divided up into tokens. Formal mail headers are those headers that are formed according to some grammar, e.g. mail addresses or MIME types.

Some of the characters separate phrases of the value; these are the "special" characters. For example, '@' is normally a special character for mail addresses, because it separates the user name from the domain name (as in user@domain). RFC 822 defines a fixed set of special characters, but other RFCs use different sets. Because of this, the following functions allow it to configure the set of special characters.

Every sequence of characters may be embraced by double quotes, which means that the sequence is meant as literal data item; special characters are not recognized inside a quoted string. You may use the backslash to insert any character (including double quotes) verbatim into the quoted string (e.g. "He said: \"Give it to me!\""). The sequence of a backslash character and another character is called a quoted pair.

Structured values may contain comments. The beginning of a comment is indicated by '(', and the end by ')'. Comments may be nested. Comments may contain quoted pairs. A comment counts as if a space character were written instead of it.

Control characters are the ASCII characters 0 to 31, and 127. RFC 822 demands that mail headers are 7 bit ASCII strings. Because of this, this module also counts the characters 128 to 255 as control characters.

Domain literals are strings embraced by '[' and ']'; such literals may contain quoted pairs. Today, domain literals are used to specify IP addresses (rare), e.g. user@[192.168.0.44].

Every character sequence not falling in one of the above categories is an atom (a sequence of non-special and non-control characters). When recognized, atoms may be encoded in a character set different than US-ASCII; such atoms are called encoded words (see RFC 2047).

Scanning Using the Extended Interface

In order to scan a string containing a structured value, you must first create a mime_scanner using the function create_mime_scanner. The scanner contains the reference to the scanned string, and a specification how the string is to be scanned. The specification consists of the lists specials and scan_options.

The character list specials specifies the set of special characters. These are the characters that are not regarded as part of atoms, because they work as delimiters that separate atoms (like @ in the above example). In addition to this, when '"', '(', and '[' are seen as regular characters not delimiting quoted string, comments, and domain literals, respectively, these characters must also be added to specials. In detail, these rules apply:

  • Spaces:
    • If ' ' in specials: A space character is returned as Special ' '. Note that there may also be an effect on how comments are returned (see below).
    • If ' ' not in specials: Spaces are not returned, although they still delimit atoms.
  • Tabs, CRs, LFs:
    • If '\t' in specials: A tab character is returned as Special '\t'.
    • If '\t' not in specials: Tabs are not returned, although they still delimit atoms.
    • If '\r' in specials: A CR character is returned as Special '\r'.
    • If '\r' not in specials: CRs are not returned, although they still delimit atoms.
    • If '\n' in specials: A LF character is returned as Special '\n'.
    • If '\n' not in specials: LFs are not returned, although they still delimit atoms.
  • Comments:
    • If '(' in specials: Comments are not recognized. The character '(' is returned as Special '('.
    • If '(' not in specials: Comments are recognized. How comments are returned, depends on the following:
      1. If Return_comments in scan_options: Outer comments are returned as Comment (note that inner comments are recognized but are not returned as tokens)
      2. If otherwise ' ' in specials: Outer comments are returned as Special ' '
      3. Otherwise: Comments are recognized but not returned at all.
  • Quoted strings:
    • If '"' in specials: Quoted strings are not recognized, and double quotes are returned as Special '"'.
    • If '"' not in specials: Quoted strings are returned as QString tokens.
  • Domain literals:
    • If '[' in specials: Domain literals are not recognized, and left brackets are returned as Special '['.
    • If '[' not in specials: Domain literals are returned as DomainLiteral tokens.

If recognized, quoted strings are returned as QString s, where s is the string without the embracing quotes, and with already decoded quoted pairs.

Control characters c are returned as Control c.

If recognized, comments may either be returned as spaces (in the case you are not interested in the contents of comments), or as Comment tokens. The contents of comments are not further scanned; you must start a subscanner to analyze comments as structured values.

If recognized, domain literals are returned as DomainLiteral s, where s is the literal without brackets, and with decoded quoted pairs.

Atoms are returned as Atom s where s is a longest sequence of atomic characters (all characters which are neither special nor control characters nor delimiters for substructures). If the option Recognize_encoded_words is on, atoms which look like encoded words are returned as EncodedWord tokens. (Important note: Neither '?' nor '=' must be special in order to enable this functionality.)

After the mime_scanner has been created, you can scan the tokens by invoking scan_token which returns one token at a time, or by invoking scan_token_list which returns all following tokens.

There are two token types: s_token is the base type and is intended to be used for pattern matching. s_extended_token is a wrapper that additionally contains information where the token occurs.

Scanning Using the Simple Interface

Instead of creating a mime_scanner and calling the scan functions, you may also invoke scan_structured_value. This function returns the list of tokens directly; however, it is restricted to s_token.

Examples

  • Simple address:
     scan_structured_value "user@domain.com" [ '@'; '.' ] []
       = [ Atom "user"; Special '@'; Atom "domain"; Special '.'; Atom "com" ]
     
  • Spaces are not returned:
     scan_structured_value "user @ domain . com" [ '@'; '.' ] []
       = [ Atom "user"; Special '@'; Atom "domain"; Special '.'; Atom "com" ]
     
  • Comments are not returned:
     scan_structured_value "user(Do you know him?)@domain.com" [ '@'; '.' ] []
       = [ Atom "user"; Special '@'; Atom "domain"; Special '.'; Atom "com" ]
     
  • Comments are indicated if requested:
     scan_structured_value "user(Do you know him?)@domain.com" [ '@'; '.' ] 
         [ Return_comments ]
       = [ Atom "user"; Comment; Special '@'; Atom "domain"; Special '.'; 
           Atom "com" ]
     
  • Spaces are returned if special:
     scan_structured_value "user (Do you know him?) @ domain . com" 
         [ '@'; '.'; ' ' ] []
       = [ Atom "user"; Special ' '; Special ' '; Special ' '; Special '@'; 
           Special ' '; Atom "domain";
           Special ' '; Special '.'; Special ' '; Atom "com" ]
     
  • Both spaces and comments are requested:
     scan_structured_value "user (Do you know him?) @ domain . com" 
         [ '@'; '.'; ' ' ] [ Return_comments ]
       = [ Atom "user"; Special ' '; Comment; Special ' '; Special '@'; 
           Special ' '; Atom "domain";
           Special ' '; Special '.'; Special ' '; Atom "com" ]
     
  • Another case:
     scan_structured_value "user @ domain . com" [ '@'; '.'; ' ' ] []
       = [ Atom "user"; Special ' '; Special '@'; Special ' '; Atom "domain";
           Special ' '; Special '.'; Special ' '; Atom "com" ]
     
  • '(' is special:
     scan_structured_value "user(Do you know him?)@domain.com" ['@'; '.'; '(']
         []
       = [ Atom "user"; Special '('; Atom "Do"; Atom "you"; Atom "know";
           Atom "him?)"; Special '@'; Atom "domain"; Special '.'; Atom "com" ]
     
  • Quoted strings:
     scan_structured_value "\"My.name\"@domain.com" [ '@'; '.' ] []
       = [ QString "My.name"; Special '@'; Atom "domain"; Special '.';
           Atom "com" ]
     
  • Encoded words are not returned:
     scan_structured_value "=?ISO-8859-1?Q?Keld_J=F8rn_Simonsen?=" 
         [ ] [ ] 
       = [ Atom "=?ISO-8859-1?Q?Keld_J=F8rn_Simonsen?=" ]
     
  • Encoded words are returned if requested:
     scan_structured_value "=?ISO-8859-1?Q?Keld_J=F8rn_Simonsen?=" 
         [ ] [ Recognize_encoded_words ] 
       = [ EncodedWord(("ISO-8859-1",""), "Q", "Keld_J=F8rn_Simonsen") ]
     

type s_token = 
| Atom of string
| EncodedWord of ((string * string) * string * string) (*Args: ((charset,lang),encoding,encoded_word)*)
| QString of string
| Control of char
| Special of char
| DomainLiteral of string
| Comment
| End
A token may be one of:
  • QString s: The quoted string s, i.e a string between double quotes. Quoted pairs are already decoded in s.
  • Control c: The control character c (0-31, 127, 128-255)
  • Special c: The special character c, i.e. a character from the specials list
  • DomainLiteral s: The bracketed string s, i.e. a string between brackets. Quoted pairs are already decoded in s.
  • Comment: A string between parentheses. This kind of token is only generated when the option Return_comments is in effect.
  • EncodedWord((charset,lang),encoding,encoded_word): An RFC-2047 style encoded word: charset is the name of the character set; lang is the language specifier (from RFC 2231) or ""; encoding is either "Q" or "B"; and encoded_word is the word encoded in charset and encoding. This kind of token is only generated when the option Recognize_encoded_words is in effect (if not, Atom is generated instead).
  • Atom s: A string which is neither quoted not bracketed nor written in RFC 2047 notation, and which is not a control or special character, i.e. the "rest"
  • End: The end of the string

type s_option = 
| No_backslash_escaping (*Do not handle backslashes in quoted string and comments as escape characters; backslashes are handled as normal characters. For example: The wrong qstring "C:\dir\file" will be returned as QString "C:\dir\file" when this option is in effect, and not as QString "C:dirfile" as by default. -- This is a common error in many MIME implementations.*)
| Return_comments (*Comments are returned as token Comment (unless '(' is included in the list of special characters, in which case comments are not recognized at all). You may get the exact location of the comment by applying get_pos and get_length to the extended token.*)
| Recognize_encoded_words (*Enables that encoded words are recognized and returned as EncodedWord instead of Atom.*)
type s_extended_token 
An opaque type containing the information of s_token plus:
  • where the token occurs
  • RFC-2047 access functions

val get_token : s_extended_token -> s_token
Return the s_token within the s_extended_token
val get_decoded_word : s_extended_token -> string
val get_charset : s_extended_token -> string
Return the decoded word (the contents of the word after decoding the "Q" or "B" representation), and the character set of the decoded word (uppercase).

These functions not only work for EncodedWord. The function get_decoded_word returns for the other kinds of token:

  • Atom: Returns the atom without decoding it
  • QString: Returns the characters inside the double quotes, and ensures that any quoted pairs are decoded
  • Control: Returns the one-character string
  • Special: Returns the one-character string
  • DomainLiteral: Returns the characters inside the brackets, and ensures that any quoted pairs are decoded
  • Comment: Returns ""
The function get_charset returns "US-ASCII" for them.
val get_language : s_extended_token -> string
Returns the language if the token is an EncodedWord, and "" for all other tokens.
val get_pos : s_extended_token -> int
Return the byte position where the token starts in the string (the first byte has position 0)
val get_line : s_extended_token -> int
Return the line number where the token starts (numbering begins usually with 1)
val get_column : s_extended_token -> int
Return the column of the line where the token starts (first column is number 0)
val get_length : s_extended_token -> int
Return the length of the token in bytes
val separates_adjacent_encoded_words : s_extended_token -> bool
True iff the current token is white space (i.e. Special ' ', Special '\t', Special '\r' or Special '\n') and the last non-white space token was EncodedWord and the next non-white space token will be EncodedWord.

The background of this function is that white space between encoded words does not have a meaning, and must be ignored by any application interpreting encoded words.

type mime_scanner 
The opaque type of a scanner for structured values
val create_mime_scanner : specials:char list ->
scan_options:s_option list ->
?pos:int -> ?line:int -> ?column:int -> string -> mime_scanner
Creates a new mime_scanner scanning the passed string.


specials : The list of characters recognized as special characters.
scan_options : The list of global options modifying the behaviour of the scanner
pos : The position of the byte where the scanner starts in the passed string. Defaults to 0.
line : The line number of this first byte. Defaults to 1.
column : The column number of this first byte. Default to 0.

Note for create_mime_scanner:

The optional parameters pos, line, column are intentionally placed after scan_options and before the string argument, so you can specify scanners by partially applying arguments to create_mime_scanner which are not yet connected with a particular string:

 let my_scanner_spec = create_mime_scanner my_specials my_options in
 ...
 let my_scanner = my_scanner_spec my_string in 
 ...

val get_pos_of_scanner : mime_scanner -> int
val get_line_of_scanner : mime_scanner -> int
val get_column_of_scanner : mime_scanner -> int
Return the current position, line, and column of a mime_scanner. The primary purpose of these functions is to simplify switching from one mime_scanner to another within a string:

 let scanner1 = create_mime_scanner ... s in
 ... now scanning some tokens from s using scanner1 ...
 let scanner2 = create_mime_scanner ... 
                  ?pos:(get_pos_of_scanner scanner1)
                  ?line:(get_line_of_scanner scanner1)
                  ?column:(get_column_of_scanner scanner1)
                  s in
 ... scanning more tokens from s using scanner2 ... 

Restriction: These functions are not available if the option Recognize_encoded_words is on. The reason is that this option enables look-ahead scanning; please use the location of the last scanned token instead.

Note: To improve the performance of switching, it is recommended to create scanner specs in advance (see the example my_scanner_spec above).

val scan_token : mime_scanner -> s_extended_token * s_token
Returns the next token, or End if there is no more token. The token is returned both as extended and as normal token.
val scan_token_list : mime_scanner ->
(s_extended_token * s_token) list
Returns all following tokens as a list (excluding End)
val scan_structured_value : string -> char list -> s_option list -> s_token list
This function is included for backwards compatibility, and for all cases not requiring extended tokens.

It scans the passed string according to the list of special characters and the list of options, and returns the list of all tokens.

val specials_rfc822 : char list
val specials_rfc2045 : char list
The sets of special characters defined by the RFCs 822 and 2045.

Parsing Certain Forms of Structured Values


val scan_encoded_text_value : string -> s_extended_token list
Scans a "text" value. The returned token list contains only Special, Atom and EncodedWord tokens. Spaces, TABs, CRs, LFs are returned (as Special) unless they occur between adjacent encoded words in which case they are suppressed. The characters '(', '[', and '"' are also returned as Special tokens, and are not interpreted as delimiters.

For instance, this function can be used to scan the "Subject" field of mail messages.

val scan_value_with_parameters : string -> s_option list -> string * (string * string) list
let name, params = scan_value_with_parameters s options: Scans values with annotations like name ; p1=v1 ; p2=v2 ; ... For example, MIME types like "text/plain;charset=ISO-8859-1" can be parsed.

The values may or may not be quoted. The characters ";", "=", and even "," are only accepted as part of values when they are quoted. On sytax errors, the function fails.

RFC 2231: This function supports some features of this RFC: Continued parameter values are concatenated. For example:

 Content-Type: message/external-body; access-type=URL;
    URL*0="ftp://";
    URL*1="cs.utk.edu/pub/moore/bulk-mailer/bulk-mailer.tar" 

This is returned as:

"message/external-body", 
   [ ("access-type", "URL");
     ("URL", "ftp://cs.utk.edu/pub/moore/bulk-mailer/bulk-mailer.tar") ]
      ) 

However, encoded parameter values are not handled specially. The parameter title*=us-ascii'en-us'This%20is%20%2A%2A%2Afun%2A%2A%2A would be returned as ("title*", "us-ascii'en-us'This%20is%20%2A%2A%2Afun%2A%2A%2A"). Use scan_values_with_parameters_ep instead (see below).

Raises Failure on syntax errors.

type s_param 
The type of encoded parameters (RFC 2231)
val param_value : s_param -> string
val param_charset : s_param -> string
val param_language : s_param -> string
Return the decoded value of the parameter, the charset (uppercase), and the language. If the charset is not available, "" will be returned. If the language is not available, "" will be returned.
val mk_param : ?charset:string -> ?language:string -> string -> s_param
Creates a parameter from a value (in decoded form). The parameter may have a charset and a language.
val print_s_param : Format.formatter -> s_param -> unit
Prints a parameter to the formatter (as toploop printer)
val scan_value_with_parameters_ep : string ->
s_option list -> string * (string * s_param) list
let name, params = scan_value_with_parameters_ep s options: This version of the scanner copes with encoded parameters according to RFC 2231. Note: "ep" means "encoded parameters".

Example: doc.html;title*=us-ascii'en-us'This%20is%20%2A%2A%2Afun%2A%2A%2A

The parameter title would be returned as:

  • name is "title"
  • value is "This is ***fun***"
  • charset is "US-ASCII"
  • language is "en-us"
Raises Failure on syntax errors.
val scan_mime_type : string -> s_option list -> string * (string * string) list
let name, params = scan_mime_type s options: Scans MIME types like text/plain; charset=iso-8859-1 The name of the type and the names of the parameters are converted to lower case.

Raises Failure on syntax errors.

val scan_mime_type_ep : string ->
s_option list -> string * (string * s_param) list
let name, params = scan_mime_type_ep s options: This version copes with RFC-2231-encoded parameters.

Raises Failure on syntax errors.

val split_mime_type : string -> string * string
let (main_type, sub_type) = split_mime_type content_type: Splits the MIME type into main and sub type, for example split_mime_type "text/plain" = ("text", "plain") . The returned strings are always lowercase.

Raises Failure on syntax errors.


Printing Structured Values


exception Line_too_long
Raised when the hard limit of the line length is exceeded
val write_value : ?maxlen1:int ->
?maxlen:int ->
?hardmaxlen1:int ->
?hardmaxlen:int ->
?fold_qstring:bool ->
?fold_literal:bool ->
?unused:int Pervasives.ref ->
?hardunused:int Pervasives.ref ->
Netchannels.out_obj_channel -> s_token list -> unit
Writes the list of s_token to the out_obj_channel. The value is optionally folded into several lines while writing, but this is off by default. To enable folding, pass both maxlen1 and maxlen: The maxlen1 parameter specifies the length of the first line to write, the maxlen parameter specifies the length of the other lines.

If enabled, folding tries to ensure that the value is written in several lines that are not longer as specified by maxlen1 and maxlen. The value is split into lines by inserting "folding space" at certain locations (which is usually a linefeed followed by a space character, see below). The following table specifies between which tokens folding may happen:

               +=========================================================+
 1st   \   2nd | Atom | QString | DLiteral | EncWord | Special | Spec ' '|
 ==============+======+=========+==========+=========+=========+=========+
          Atom | FS   |  FS     |   FS     |   FS    |    -    |    F    |
       QString | FS   |  FS     |   FS     |   FS    |    -    |    F    |
 DomainLiteral | FS   |  FS     |   FS     |   FS    |    -    |    F    |
   EncodedWord | FS   |  FS     |   FS     |   FS    |    -    |    F    |
       Special | -    |  -      |   -      |   -     |    -    |    F    |
   Special ' ' | -    |  -      |   -      |   -     |    -    |    -    |
 ==============+======+=========+==========+=========+=========+=========+

The table shows between which two types of tokens a space or a folding space is inserted:

  • FS: folding space
  • F: linefeed without extra space
  • -: nothing can be inserted here
Folding space is "\n ", i.e. only LF, not CRLF is used as end-of-line character. The function write_header will convert these LF to CRLF if needed.

Special '\t' is handled like Special ' '. Control characters are just printed, without folding. Comments, however, are substituted by either space or folding space. The token End is ignored.

Furthermore, folding may also happen within tokens:

  • Atom, Control, and Special are never split up into parts. They are simply printed.
  • EncodedWords, however, are reformatted. This especially means: adjacent encoded words are first concatenated if possible (same character set, same encoding, same language), and then split up into several pieces with optimally chosen lengths. Note: Because this function gets s_token as input and not s_extended_token, it is not known whether Special ' ' tokens (or other whitespace) between adjacent EncodedWords must be ignored. Because of this, write_value only reformats adjacent encoded words when there is not any whitespace between them.
  • QString may be split up in a special way unless fold_qstring is set to false. For example, "One Two Three" may be split up into three lines "One\n Two\n \ Three". Because some header fields explicitly forbid folding of quoted strings, it is possible to set ~fold_qstring:false (it is true by default). Note: Software should not rely on that the different types of whitespace (especially space and TAB) remain intact at the beginning of a line. Furthermore, it may also happen that additional whitespace is added at the end of a line by the transport layer.
  • DomainLiteral: These are handled like QString. The parameter ~fold_literal:false turns folding off if it must be prevented, it is true by default.
  • Comment: Comments are effectively omitted! Instead of Comment, a space or folding space is printed. However, you can output comments by passing sequences like Special "("; ...; Special ")" .
It is possible to get the actual number of characters back that can still be printed into the last line without making the line too long. Pass an int ref as unused to get this value (it may be negative!). Pass an int ref as hardunused to get the number of characters that may be printed until the hard limit is exceeded.

The function normally does not fail when a line becomes too long, i.e. it exceeds maxlen1 or maxlen. However, it is possible to specify a hard maximum length (hardmaxlen1 and hardmaxlen). If these are exceeded, the function will raise Line_too_long.

For electronic mail, a maxlen of 78 and a hardmaxlen of 998 is recommended.

Known Problems:

  • The reformatter for EncodedWords takes into account that multi-byte characters must not be split up. However, this works only when the multi-byte character set is known to Netconversion. You can assume that UTF-8 and UTF-16 always work. If the character set is not known the reformatter may split the string at wrong positions.
  • The reformatter for EncodedWords may parse the token, and if this fails, you will get the exception Malformed_code. This is only done in some special cases, however.
  • The function prints spaces between adjacent atoms. Although this is allowed in principal, other MIME implementations might fail when there are spaces at unexpected locations. Workaround: If no spaces are desired, concatenate adjacent atoms before passing them to this function.
Further Tips:
  • Pass ~maxlen1:0 and ~maxlen:0 to get shortest lines
  • Use the reformatter for encoded words! It works well. For example, to output a long sentence, just wrap it into one EncodedWord. The reformatter takes care to fold the word into several lines.

val param_tokens : ?maxlen:int -> (string * s_param) list -> s_token list
Formats a parameter list. For example, [ "a", "b"; "c", "d" ] is transformed to the token sequence corresponding to ; a=b; c=d. If maxlen is specified, it is ensured that the individual parameter (e.g. "a=b;") is not longer than maxlen-1, such that it will fit into a line with maximum length maxlen. By default, no maximum length is guaranteed. If maxlen is passed, or if a parameter specifies a character set or language, the encoding of RFC 2231 will be applied. If these conditions are not met, the parameters will be encoded traditionally.
val split_uri : string -> s_token list
Splits a long URI according to the algorithm of RFC 2017. The input string must only contain 7 bit characters, and must be, if necessary, already be URL-encoded.

Scanning MIME Messages


val scan_multipart_body : string ->
start_pos:int ->
end_pos:int -> boundary:string -> ((string * string) list * string) list
let [params1, value1; params2, value2; ...] = scan_multipart_body s start_pos end_pos boundary:

Scans the string s that is the body of a multipart message. The multipart message begins at position start_pos in s, and end_pos is the position of the character following the message. In boundary the boundary string must be passed (this is the "boundary" parameter of the multipart MIME type, e.g. multipart/mixed;boundary="some string" ).

The return value is the list of the parts, where each part is returned as pair (params, value). The left component params is the list of name/value pairs of the header of the part. The right component is the raw content of the part, i.e. if the part is encoded ("content-transfer-encoding"), the content is returned in the encoded representation. The caller is responsible for decoding the content.

The material before the first boundary and after the last boundary is not returned.

Multipart Messages

The MIME standard defines a way to group several message parts to a larger message (for E-Mails this technique is known as "attaching" files to messages); these are the so-called multipart messages. Such messages are recognized by the major type string "multipart", e.g. multipart/mixed or multipart/form-data. Multipart types MUST have a boundary parameter because boundaries are essential for the representation.

Multipart messages have a format like (where "_" denotes empty lines):

 ...Header...
 Content-type: multipart/xyz; boundary="abc"
 ...Header...
 _
 Body begins here ("prologue")
 --abc
 ...Header part 1...
 _
 ...Body part 1...
 --abc
 ...Header part 2...
 _
 ...Body part 2
 --abc
 ...
 --abc--
 Epilogue 

The parts are separated by boundary lines which begin with "--" and the string passed as boundary parameter. (Note that there may follow arbitrary text on boundary lines after "--abc".) The boundary is chosen such that it does not occur as prefix of any line of the inner parts of the message.

The parts are again MIME messages, with header and body. Note that it is explicitely allowed that the parts are even multipart messages.

The texts before the first boundary and after the last boundary are ignored.

Note that multipart messages as a whole MUST NOT be encoded. Only the PARTS of the messages may be encoded (if they are not multipart messages themselves).

Please read RFC 2046 if want to know the gory details of this brain-dead format.

val scan_multipart_body_and_decode : string ->
start_pos:int ->
end_pos:int -> boundary:string -> ((string * string) list * string) list
Same as scan_multipart_body, but decodes the bodies of the parts if they are encoded using the methods "base64" or "quoted printable". Fails, if an unknown encoding is used.
val scan_multipart_body_from_netstream : Netstream.in_obj_stream ->
boundary:string ->
create:((string * string) list -> 'a) ->
add:('a -> Netstream.in_obj_stream -> int -> int -> unit) ->
stop:('a -> unit) -> unit
scan_multipart_body_from_netstream s boundary create add stop:

Reads the MIME message from the netstream s block by block. The parts are delimited by the boundary.

Once a new part is detected and begins, the function create is called with the MIME header as argument. The result p of this function may be of any type.

For every chunk of the part that is being read, the function add is invoked: add p s k n.

Here, p is the value returned by the create invocation for the current part. s is the netstream. The current window of s contains the read chunk completely; the chunk begins at position k of the window (relative to the beginning of the window) and has a length of n bytes.

When the part has been fully read, the function stop is called with p as argument.

That means, for every part the following is executed:

  • let p = create h
  • add p s k1 n1
  • add p s k2 n2
  • ...
  • add p s kN nN
  • stop p
Important Precondition:
  • The block size of the netstream s must be at least String.length boundary + 4
Exceptions:
  • Exceptions can happen because of ill-formed input, and within the callbacks of the functions create, add, stop.
  • If the exception happens while part p is being read, and the create function has already been called (successfully), the stop function is also called (you have the chance to close files). The exception is re-raised after stop returns.

val read_multipart_body : (Netstream.in_obj_stream -> 'a) ->
string -> Netstream.in_obj_stream -> 'a list
This is the "next generation" multipart message parser. It is called as follows:

let parts = read_multipart_body f boundary s

As precondition, the current position of the stream s must be at the beginning of the message body. The string boundary must be the message boundary (without "--"). The function f is called for every message part, and the resulting list parts is the concatentation of the values returned by f.

The stream passed to f is a substream of s that begins at the first byte of the header of the message part. The function f can read data from the substream as necessary. The substream terminates at the end of the message part. This means that f can simply read the data of the substream from the beginning to the end. It is not necessary that f reads the substream until EOF, however.

After all parts have been read, the trailing material of stream s is skipped until EOF of s is reached.


Helpers for MIME Messages


val create_boundary : ?random:string list -> ?nr:int -> unit -> string
Creates a boundary string that can be used to separate multipart messages. The string is 63 characters long and has the following "features":
  • Most of the string consists of the minus character yielding a clear optical effect
  • The string contains "=__". This sequence cannot be obtained by the quoted-printable encoding, so you need not to care whether strings encoded as quoted-printable contain the boundary.
  • The string contains "<&>;" which is illegal in HTML, XML, and SGML.
  • The string does not contain double quotes or backslashes, so you can safely put double quotes around it in the MIME header.
  • The string contains nr, so you can safely distinguish between several boundaries occurring in the same MIME body if you assign different nr.
  • The string contains a hash value composed of the first 256 bytes of all strings passed as random, and influenced by the current GC state.

This web site is published by Informatikbüro Gerd Stolpmann
Powered by Caml