Calling C from Prolog

8.1 | Calling C from Prolog

8.1.1 | Introduction

This interface allows a Prolog predicate to call a C function. Here are some features of this facility:

- implicit Prolog « C data conversions for simple types.
- functions to handle complex types.
- error detection depending on the type of the argument.
- different kinds of arguments: input, output or input/output.
- possibility to write non-deterministic code.

This interface can then be used to write both simple and complex C routines. A simple routine uses either input or output arguments which type is simple. In that case the user does not need any knowledge of Prolog data structures since all Prolog « C data conversions are implicitly achieved. To manipulate complex terms (lists, structures) a set of functions is provided. Finally it is also possible to write non-deterministic C code.

8.1.2 | `foreign/2` directive

The `foreign/2` directive (section 5.1.14) directive is provided to declare a C function interface. The general form is `foreign(Template, Options)` which defines an interface predicate whose prototype is `Template` according to the options given by `Options`. `Template` is a callable term specifying the type/mode of each argument of the associated Prolog predicate.
Foreign options: `Options` is a list of foreign options. If this list contains contradictory options, the rightmost option is the one which applies. Possible options are:

- `fct_name(F)`: `F` is an atom representing the name of the C function to call. By default the name of the C function is the same as the principal functor of `Template`. In any case, the atom associated to the name of the function must conforms to the syntax of C identifiers.
- `return(boolean`/`none`/`jump)`: specifies the value returned by the C function:
  - `boolean`: the type of the function is `Bool` (returns `TRUE` on success, `FALSE` otherwise).
  - `none`: the type of the function is `void` (no returned value).
  - `jump`: the type of the function is `void(*)()` (returns the address of a Prolog code to execute).
  The default value is `boolean`.
- `bip_name(Name, Arity)`: initializes the error context with `Name` and `Arity`. If an error occurs this information is used to indicate from which predicate the error occurred (section 4.3.1). It is also possible to prevent the initialization of the error context using `bip_name(none)`. By default `Name` and `Arity` are set to the functor and arity of `Template`.
- `choice_size(N)`: this option specifies that the function implements a non-deterministic code. `N` is an integer specifying the size needed by the non-deterministic C function. This facility is explained later (section 8.1.7). By default a foreign function is deterministic.

`foreign(Template)` is equivalent to `foreign(Template, [])`.
Foreign modes and types: each argument of `Template` specifies the foreign mode and type of the corresponding argument. This information is used to check the type of effective arguments at run-time and to perform Prolog « C data conversions. Each argument of `Template` is formed with a mode symbol followed by a type name. Possible foreign modes are:

- `+`: input argument.
- `-`: output argument.
- `?`: input/output argument.

Possible foreign types are:

Foreign type | Prolog type | C type | Description of the C type
`integer` | integer | `int` | value of the integer
`positive` | positive integer | `int` | value of the integer
`float` | floating point number | `double` | value of the floating point number
`number` | number | `double` | value of the number
`atom` | atom | `int` | internal key of the atom
`boolean` | boolean | `int` | value of the boolean (0=`false`, 1=`true`)
`char` | character | `int` | value of (the code of) the character
`code` | character code | `int` | value of the character-code
`byte` | byte | `int` | value of the byte
`in_char` | in-character | `int` | value of the character or `-1` for end-of-file
`in_code` | in-character code | `int` | value of the character-code or `-1` for end-of-file
`in_byte` | in-byte | `int` | value of the byte or `-1` for the end-of-file
`string` | atom | `char *` | C string containing the name of the atom
`chars` | character list | `char *` | C string containing the characters of the list
`codes` | character-code list | `char *` | C string containing the characters of the list
`term` | Prolog term | `PlTerm` | generic Prolog term

Simple foreign type: a simple type is any foreign type listed in the above tabled except `term`. A simple foreign type is an atomic term (character and character-code lists are in fact lists of constants). Each simple foreign type is converted to/from a C type to simplify the writing of the C function.
Complex foreign type: type foreign type `term` refers to any Prolog term (e.g. lists, structures...). When such an type is specified the argument is passed to the C function as a `PlTerm` (GNU Prolog C type equivalent to a `long`). Several functions are provided to manipulate `PlTerm` variables (section 8.2). Since the original term is passed to the function it is possible to read its value or to unify it. So the meaning of the mode symbol is less significant. For this reason it is possible to omit the mode symbol. In that case `term` is equivalent to `+term`.

8.1.3 | The C function

The C code is written in a C file which must first include the GNU Prolog header file called `gprolog.h`. This file contains all GNU Prolog C definitions (constants, types, prototypes,...).
The type returned by a C function depends on the value of the `return` foreign option (section 8.1.2). If it is `boolean` then the C function is of type `Bool` and shall return `TRUE` in case of success and `FALSE` otherwise. If the `return` option is `none` the C function is of type `void`. Finally if it is `jump`, the function shall return the address of a Prolog predicate and, at the exit of the function, the control is given to that predicate.
The type of the arguments of the C function depends on the mode and type declaration specified in `Template` for the corresponding argument as explained in the following sections.

8.1.4 | Input arguments

An input argument is tested at run-time to check if its type conforms to the foreign type and then it is passed to the C function. The type of the associated C argument is given by the above table (section 8.1.2). For instance, the effective argument `Arg` associated to `+positive` foreign declaration is submitted to the following process:

- if `Arg` is a variable an `instantiation_error` is raised.
- if `Arg` is neither a variable nor an integer a `type_error(integer, Arg)` is raised.
- if `Arg` is an integer < 0 a `domain_error(not_less_than_zero, Arg)` is raised.
- otherwise the value of `Arg` is passed to the C is passed to the C function as an integer (`int`).

When `+string` is specified the string passed to the function is the internal string of the corresponding atom and should not be modified.
When `+term` is specified the term passed to the function is the original Prolog term. It can be read and/or unified. It is also the case when `term` is specified without any mode symbol.

8.1.5 | Output arguments

An output argument is tested at run-time to check if its type conforms to the foreign type and it is unified with the value set by the C function. The type of the associated C argument is a pointer to the type given by the above table (section 8.1.2). For instance, the effective argument `Arg` associated to `-positive` foreign declaration is handled as follows:

- if `Arg` is neither a variable nor an integer a `type_error(integer, Arg)` is raised.
- if `Arg` is an integer < 0 a `domain_error(not_less_than_zero, Arg)` is raised.
- otherwise a pointer to an integer (`int` `*`) is passed to the C function. If the function returns `TRUE` the integer stored at this location is unified with `Arg`.

When `-term` is specified, the function must construct a term into the its corresponding argument (which is of type `PlTerm *`). At the exit of the function this term will be unified with the actual predicate argument.

8.1.6 | Input/output arguments

Basically an input/output argument is treated as in input argument if it is not a variable, as an output argument otherwise. The type of the associated C argument is a pointer to a `FIOArg` (GNU Prolog C type) defined as follows:

      typedef struct
          {
           Bool is_var;
           Bool unify;
           union
              {
               long   l;
               char  *s;
               double d;
              }value;
          }FIOArg;

The field `is_var` is set to `TRUE` if the argument is a variable and `FALSE` otherwise. This value can be tested by the C function to determine which treatment to perform. The field `unify` controls whether the effective argument must be unified at the exit of the C function. Initially `unify` is set to the same value as `is_var` (i.e. a variable argument will be unified while a non-variable argument will not) but it can be modified by the C function. The field `value` stores the value of the argument. It is declared as a C `union` since there are several kinds of value types. The field `s` is used for C strings, `d` for C doubles and `l` otherwise (`int`, `PlTerm`). if `is_var` is `FALSE` then `value` contains the input value of the argument with the same conventions as for input arguments (section 8.1.4). At the exit of the function, if unify is `TRUE` `value` must contain the value to unify with the same conventions as for output arguments (section 8.1.5).
For instance, the effective argument `Arg` associated to `?positive` foreign declaration is handled as follows:

- if `Arg` is a variable `is_var` and `unify` are set to `TRUE` else to `FALSE` and its value is copied in `value.l`.
- if `Arg` is neither a variable nor an integer a `type_error(integer, Arg)` is raised.
- if `Arg` is an integer < 0 a `domain_error(not_less_than_zero, Arg)` is raised.
- otherwise a pointer to the `FIOArg` (`FIOArg` `*`) is passed to the C function. If the function returns `TRUE` and if `unify` is TRUE the value stored in `value.l` is unified with `Arg`.

8.1.7 | Writing non-deterministic C code

The interface allows the user to write non-deterministic C code. When a C function is non-deterministic, a choice-point is created for this function. When a failure occurs, if all more recent non-deterministic code are finished, the function is re-invoked. It is then important to inform Prolog when there is no more solution (i.e. no more choice) for a non-deterministic code. So, when no more choices remains the function must remove the choice-point. The interface increments a counter each time the function is re-invoked. At the first call this counter is equal to 0. This information allows the function to detect its first call. When writing non-deterministic code, it is often useful to record data between consecutive re-invocations of the function. The interface maintains a buffer to record such an information. The size of this buffer is given by `choice_size(N)` when using `foreign/2` (section 8.1.2). This size is the number of (consecutive) `long`s needed by the C function. Inside the function it is possible to call the following functions/macros:

      void Get_Choice_Counter(void)
      TYPE Get_Choice_Buffer (TYPE)
      void No_More_Choice    (void)

The function `Get_Choice_Counter()` returns the value of the invocation counter (0 at the first call).
The macro `Get_Choice_Buffer(``TYPE``)` returns a pointer to the buffer (casted to `TYPE`).
The function `No_More_Choice()` deletes the choice point associated to the function.

8.1.8 | Example: input and output arguments

Let us define a predicate `first_occurrence(A, C, P)` which unifies `P` with the position (from 0) of the first occurrence of the character `C` in the atom `A`. The predicate must fail if `C` does not appear in `A`.
In the prolog file `prog.pl`:

  `:- foreign(first_occurrence(+string, +char, -positive)).`

In the C file `utils.c`:

      #include <string.h>
      #include "gprolog.h"

      Bool first_occurrence(char *str, int c, int *pos)

      {
       char *p;

       if ((p=strchr(str,c))==NULL)         /* C does not appear in A */
           return FALSE;                    /* fail */

       *pos=p-str;                          /* set the output argument */
       return TRUE;                         /* succeed */
      }

The compilation produces an executable called `prog`:

  `% gplc prog.pl utils.c`

Examples of use:

      | ?- first_occurrence(prolog, p, X).

      X = 0

      | ?- first_occurrence(prolog, k, X).

      no

      | ?- first_occurrence(prolog, A, X).
      {exception: error(instantiation_error,first_occurrence/3)}

      | ?- first_occurrence(prolog, 1 ,X).
      {exception: error(type_error(character,1),first_occurrence/3)}

8.1.9 | Example: non-deterministic code

We here define a predicate `occurrence(A, C, P)` which unifies `P` with the position (from 0) of one occurrence of the character `C` in the atom `A`. The predicate will fail if `C` does not appear in `A`. The predicate is re-executable on backtracking. The information that must be recorded between two invocations of the function is the next starting position in `A` to search for `C`.
In the prolog file `prog.pl`:

  `:- foreign(occurrence(+string, +char, -positive), [choice_size(1)]).`

In the C file `utils.c`:

      #include <string.h>
      #include "gprolog.h"

      Bool occurrence(char *str, int c, int *pos)

      {
       char **info_pos;
       char  *p;

       info_pos=Get_Choice_Buffer(char **); /* recover the buffer */

       if (Get_Choice_Counter()==0)         /* first invocation ? */
           *info_pos=str;

       if ((p=strchr(*info_pos,c))==NULL)   /* C does not appear */
          {
           No_More_Choice();                /* remove choice-point */
           return FALSE;                    /* fail */
          }

       *pos=p-str;                          /* set the output argument */
       *info_pos=p+1;                       /* update next starting pos */
       return TRUE;                         /* succeed */
      }

The compilation produces an executable called `prog`:

  `% gplc prog.pl utils.c`

Examples of use:

  `| ?- occurrence(prolog, o, X).`
  `X = 2 ?` |  | (here the user presses `;` to compute another solution)
  `X = 4 ?` |  | (here the user presses `;` to compute another solution)
  `no` |  | (no more solution)
  `| ?- occurrence(prolog, k, X).`
  `no`

In the first example when the second (the last) occurrence is found (`X=4`) the choice-point remains and the failure is detected only when another solution is requested (by pressing `;`). It is possible to improve this behavior by deleting the choice-point when there is no more occurrence. To do this it is necessary to do one search ahead. The information stored is the position of the next occurrence.
Here is the corresponding definition of the C function:

      #include <string.h>
      #include "gprolog.h"

      Bool occurrence(char *str, int c, int *pos)

      {
       char **info_pos;
       char  *p;

       info_pos=Get_Choice_Buffer(char **); /* recover the buffer */

       if (Get_Choice_Counter()==0)         /* first invocation ? */
          {
           if ((p=strchr(str,c))==NULL)     /* C does not appear at all */
              {
               No_More_Choice();            /* remove choice-point */
               return FALSE;                /* fail */
              }

           *info_pos=p;
          }
                                            /* info_pos = an occurrence */
       *pos=*info_pos-str;                  /* set the output argument */

       if ((p=strchr(*info_pos+1,c))==NULL) /* no more occurrence */
           No_More_Choice();                /* remove choice-point */
        else
           *info_pos=p;                     /* else update next solution */

       return TRUE;                         /* succeed */
      }

Examples of use:

  `| ?- occurrence(prolog, l, X).`
  `X = 3` |  | (here the user is not prompted since there is no more alternative)
  `| ?- occurrence(prolog, o, X).`
  `X = 2 ?` |  | (here the user presses `;` to compute another solution)
  `X = 4` |  | (here the user is not prompted since there is no more alternative)

8.1.10 | Example: input/output arguments

We here define a predicate `char_ascii(Char, Code`) which converts in both directions the character `Char` and its character-code `Code`. This predicate is then similar to `char_code/2` (section 6.19.4).
In the prolog file `prog.pl`:

  `:- foreign(char_ascii(?char, ?code), [fct_name('Char_Ascii')]).`

In the C file `utils.c`:

      #include "gprolog.h"

      Bool Char_Ascii(FIOArg *c, FIOArg *ascii)

      {
       if (!c->is_var)                      /* Char is not a variable */
          {
           ascii->unify=TRUE;               /* enforce unif. of Code */
           ascii->value.l=c->value.l;       /* set Code */
           return TRUE;                     /* succeed */
          }

       if (ascii->is_var)                   /* Code is also a variable */
           Pl_Err_Instantiation();          /* emit instantiation_error */

       c->value.l=ascii->value.l;           /* set Char */
       return TRUE;                         /* succeed */
      }

If `Char` is instantiated it is necessary to enforce the unification of `Code` since it could be instantiated. Recall that by default if an input/output argument is instantiated it will not be unified at the exit of the function (section 8.1.6). If both `Char` and `Code` are variables the function raises an `instantiation_error`. The way to raise Prolog errors is described later (section 8.3).
The compilation produces an executable called `prog`:

  `% gplc prog.pl utils.c`

Examples of use:

      | ?- char_ascii(a, X).

      X = 97

      | ?- char_ascii(X, 65).

      X = 'A'

      | ?- char_ascii(a, 12).

      no

      | ?- char_ascii(X, X).
      {exception: error(instantiation_error,char_ascii/2)}

      | ?- char_ascii(1, 12).
      {exception: error(type_error(character,1),char_ascii/2)}

Copyright (C) 1999,2000 Daniel Diaz
Verbatim copying and distribution of this entire article is permitted in any medium, provided this notice is preserved.
More about the copyright