=================================================================== RCS file: /cvs/mandoc/term.c,v retrieving revision 1.7 retrieving revision 1.103 diff -u -p -r1.7 -r1.103 --- mandoc/term.c 2009/02/22 14:31:08 1.7 +++ mandoc/term.c 2009/09/23 11:02:21 1.103 @@ -1,65 +1,167 @@ -/* $Id: term.c,v 1.7 2009/02/22 14:31:08 kristaps Exp $ */ +/* $Id: term.c,v 1.103 2009/09/23 11:02:21 kristaps Exp $ */ /* * Copyright (c) 2008, 2009 Kristaps Dzonsons * * Permission to use, copy, modify, and distribute this software for any - * purpose with or without fee is hereby granted, provided that the - * above copyright notice and this permission notice appear in all - * copies. + * purpose with or without fee is hereby granted, provided that the above + * copyright notice and this permission notice appear in all copies. * - * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL - * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED - * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE - * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL - * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR - * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER - * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR - * PERFORMANCE OF THIS SOFTWARE. + * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES + * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF + * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR + * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES + * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN + * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF + * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. */ #include -#include #include -#include #include +#include #include -#include -#ifdef __linux__ -#include -#endif - +#include "chars.h" #include "term.h" +#include "man.h" +#include "mdoc.h" -enum termstyle { - STYLE_CLEAR, - STYLE_BOLD, - STYLE_UNDERLINE -}; +/* FIXME: accomodate non-breaking, non-collapsing white-space. */ +/* FIXME: accomodate non-breaking, collapsing white-space. */ -static void termprint_r(struct termp *, - const struct mdoc_meta *, - const struct mdoc_node *); -static void termprint_header(struct termp *, - const struct mdoc_meta *); -static void termprint_footer(struct termp *, - const struct mdoc_meta *); +extern void man_run(struct termp *, + const struct man *); +extern void mdoc_run(struct termp *, + const struct mdoc *); -static void pword(struct termp *, const char *, size_t); -static void pescape(struct termp *, - const char *, size_t *, size_t); -static void chara(struct termp *, char); -static void style(struct termp *, enum termstyle); +static struct termp *term_alloc(enum termenc); +static void term_free(struct termp *); -#ifdef __linux__ -extern size_t strlcat(char *, const char *, size_t); -extern size_t strlcpy(char *, const char *, size_t); -#endif +static void do_escaped(struct termp *, const char **); +static void do_special(struct termp *, + const char *, size_t); +static void do_reserved(struct termp *, + const char *, size_t); +static void buffer(struct termp *, char); +static void encode(struct termp *, char); + +void * +ascii_alloc(void) +{ + + return(term_alloc(TERMENC_ASCII)); +} + + void -flushln(struct termp *p) +terminal_man(void *arg, const struct man *man) { - size_t i, j, vsz, vis, maxvis; + struct termp *p; + p = (struct termp *)arg; + if (NULL == p->symtab) + p->symtab = chars_init(CHARS_ASCII); + + man_run(p, man); +} + + +void +terminal_mdoc(void *arg, const struct mdoc *mdoc) +{ + struct termp *p; + + p = (struct termp *)arg; + if (NULL == p->symtab) + p->symtab = chars_init(CHARS_ASCII); + + mdoc_run(p, mdoc); +} + + +void +terminal_free(void *arg) +{ + + term_free((struct termp *)arg); +} + + +static void +term_free(struct termp *p) +{ + + if (p->buf) + free(p->buf); + if (p->symtab) + chars_free(p->symtab); + + free(p); +} + + +static struct termp * +term_alloc(enum termenc enc) +{ + struct termp *p; + + if (NULL == (p = malloc(sizeof(struct termp)))) + return(NULL); + bzero(p, sizeof(struct termp)); + p->maxrmargin = 78; + p->enc = enc; + return(p); +} + + +/* + * Flush a line of text. A "line" is loosely defined as being something + * that should be followed by a newline, regardless of whether it's + * broken apart by newlines getting there. A line can also be a + * fragment of a columnar list. + * + * Specifically, a line is whatever's in p->buf of length p->col, which + * is zeroed after this function returns. + * + * The usage of termp:flags is as follows: + * + * - TERMP_NOLPAD: when beginning to write the line, don't left-pad the + * offset value. This is useful when doing columnar lists where the + * prior column has right-padded. + * + * - TERMP_NOBREAK: this is the most important and is used when making + * columns. In short: don't print a newline and instead pad to the + * right margin. Used in conjunction with TERMP_NOLPAD. + * + * - TERMP_TWOSPACE: when padding, make sure there are at least two + * space characters of padding. Otherwise, rather break the line. + * + * - TERMP_DANGLE: don't newline when TERMP_NOBREAK is specified and + * the line is overrun, and don't pad-right if it's underrun. + * + * - TERMP_HANG: like TERMP_DANGLE, but doesn't newline when + * overruning, instead save the position and continue at that point + * when the next invocation. + * + * In-line line breaking: + * + * If TERMP_NOBREAK is specified and the line overruns the right + * margin, it will break and pad-right to the right margin after + * writing. If maxrmargin is violated, it will break and continue + * writing from the right-margin, which will lead to the above + * scenario upon exit. + * + * Otherwise, the line will break at the right margin. Extremely long + * lines will cause the system to emit a warning (TODO: hyphenate, if + * possible). + */ +void +term_flushln(struct termp *p) +{ + int i, j; + size_t vbl, vsz, vis, maxvis, mmax, bp; + static int overstep = 0; + /* * First, establish the maximum columns of "visible" content. * This is usually the difference between the right-margin and @@ -68,8 +170,16 @@ flushln(struct termp *p) */ assert(p->offset < p->rmargin); - maxvis = p->rmargin - p->offset; + assert((int)(p->rmargin - p->offset) - overstep > 0); + + maxvis = /* LINTED */ + p->rmargin - p->offset - overstep; + mmax = /* LINTED */ + p->maxrmargin - p->offset - overstep; + + bp = TERMP_NOBREAK & p->flags ? mmax : maxvis; vis = 0; + overstep = 0; /* * If in the standard case (left-justified), then begin with our @@ -79,444 +189,396 @@ flushln(struct termp *p) if ( ! (p->flags & TERMP_NOLPAD)) /* LINTED */ - for (j = 0; j < p->offset; j++) + for (j = 0; j < (int)p->offset; j++) putchar(' '); - for (i = 0; i < p->col; i++) { + for (i = 0; i < (int)p->col; i++) { /* * Count up visible word characters. Control sequences - * (starting with the CSI) aren't counted. + * (starting with the CSI) aren't counted. A space + * generates a non-printing word, which is valid (the + * space is printed according to regular spacing rules). */ - assert( ! isspace(p->buf[i])); /* LINTED */ - for (j = i, vsz = 0; j < p->col; j++) { - if (isspace(p->buf[j])) + for (j = i, vsz = 0; j < (int)p->col; j++) { + if (j && ' ' == p->buf[j]) break; - else if (27 == p->buf[j]) { - assert(j + 4 <= p->col); - j += 3; - } else + else if (8 == p->buf[j]) + vsz--; + else vsz++; } - assert(vsz > 0); /* - * If a word is too long and we're within a line, put it - * on the next line. Puke if we're being asked to write - * something that will exceed the right margin (i.e., - * from a fresh line or when we're not allowed to break - * the line with TERMP_NOBREAK). + * Choose the number of blanks to prepend: no blank at the + * beginning of a line, one between words -- but do not + * actually write them yet. */ + vbl = (size_t)(0 == vis ? 0 : 1); - if (vis && vis + vsz >= maxvis) { - /* FIXME */ - if (p->flags & TERMP_NOBREAK) - errx(1, "word breaks right margin"); + /* + * Find out whether we would exceed the right margin. + * If so, break to the next line. (TODO: hyphenate) + * Otherwise, write the chosen number of blanks now. + */ + if (vis && vis + vbl + vsz > bp) { putchar('\n'); - for (j = 0; j < p->offset; j++) + if (TERMP_NOBREAK & p->flags) { + for (j = 0; j < (int)p->rmargin; j++) + putchar(' '); + vis = p->rmargin - p->offset; + } else { + for (j = 0; j < (int)p->offset; j++) + putchar(' '); + vis = 0; + } + } else { + for (j = 0; j < (int)vbl; j++) putchar(' '); - vis = 0; - } else if (vis + vsz >= maxvis) { - /* FIXME */ - errx(1, "word breaks right margin"); + vis += vbl; } - /* - * Write out the word and a trailing space. Omit the - * space if we're the last word in the line. + /* + * Finally, write out the word. */ - - for ( ; i < p->col; i++) { - if (isspace(p->buf[i])) + for ( ; i < (int)p->col; i++) { + if (' ' == p->buf[i]) break; putchar(p->buf[i]); } vis += vsz; - if (i < p->col) { - putchar(' '); - vis++; - } } + p->col = 0; - /* - * If we're not to right-marginalise it (newline), then instead - * pad to the right margin and stay off. - */ + if ( ! (TERMP_NOBREAK & p->flags)) { + putchar('\n'); + return; + } - if (p->flags & TERMP_NOBREAK) { - for ( ; vis <= maxvis; vis++) + if (TERMP_HANG & p->flags) { + /* We need one blank after the tag. */ + overstep = /* LINTED */ + vis - maxvis + 1; + + /* + * Behave exactly the same way as groff: + * If we have overstepped the margin, temporarily move + * it to the right and flag the rest of the line to be + * shorter. + * If we landed right at the margin, be happy. + * If we are one step before the margin, temporarily + * move it one step LEFT and flag the rest of the line + * to be longer. + */ + if (overstep >= -1) { + assert((int)maxvis + overstep >= 0); + /* LINTED */ + maxvis += overstep; + } else + overstep = 0; + + } else if (TERMP_DANGLE & p->flags) + return; + + /* Right-pad. */ + if (maxvis > vis + /* LINTED */ + ((TERMP_TWOSPACE & p->flags) ? 1 : 0)) + for ( ; vis < maxvis; vis++) putchar(' '); - } else + else { /* ...or newline break. */ putchar('\n'); - - p->col = 0; + for (i = 0; i < (int)p->rmargin; i++) + putchar(' '); + } } +/* + * A newline only breaks an existing line; it won't assert vertical + * space. All data in the output buffer is flushed prior to the newline + * assertion. + */ void -newln(struct termp *p) +term_newln(struct termp *p) { - /* - * A newline only breaks an existing line; it won't assert - * vertical space. - */ p->flags |= TERMP_NOSPACE; - if (0 == p->col) + if (0 == p->col) { + p->flags &= ~TERMP_NOLPAD; return; - flushln(p); + } + term_flushln(p); + p->flags &= ~TERMP_NOLPAD; } +/* + * Asserts a vertical space (a full, empty line-break between lines). + * Note that if used twice, this will cause two blank spaces and so on. + * All data in the output buffer is flushed prior to the newline + * assertion. + */ void -vspace(struct termp *p) +term_vspace(struct termp *p) { - /* - * Asserts a vertical space (a full, empty line-break between - * lines). - */ - newln(p); + term_newln(p); putchar('\n'); } static void -chara(struct termp *p, char c) +do_special(struct termp *p, const char *word, size_t len) { + const char *rhs; + size_t sz; + int i; - /* TODO: dynamically expand the buffer. */ - if (p->col + 1 >= p->maxcols) - errx(1, "line overrun"); - p->buf[(p->col)++] = c; -} + rhs = chars_a2ascii(p->symtab, word, len, &sz); - -static void -style(struct termp *p, enum termstyle esc) -{ - - if (p->col + 4 >= p->maxcols) - errx(1, "line overrun"); - - p->buf[(p->col)++] = 27; - p->buf[(p->col)++] = '['; - switch (esc) { - case (STYLE_CLEAR): - p->buf[(p->col)++] = '0'; - break; - case (STYLE_BOLD): - p->buf[(p->col)++] = '1'; - break; - case (STYLE_UNDERLINE): - p->buf[(p->col)++] = '4'; - break; - default: - abort(); - /* NOTREACHED */ + if (NULL == rhs) { +#if 0 + fputs("Unknown special character: ", stderr); + for (i = 0; i < (int)len; i++) + fputc(word[i], stderr); + fputc('\n', stderr); +#endif + return; } - p->buf[(p->col)++] = 'm'; + for (i = 0; i < (int)sz; i++) + encode(p, rhs[i]); } static void -pescape(struct termp *p, const char *word, size_t *i, size_t len) +do_reserved(struct termp *p, const char *word, size_t len) { + const char *rhs; + size_t sz; + int i; - (*i)++; - assert(*i < len); + rhs = chars_a2res(p->symtab, word, len, &sz); - if ('(' == word[*i]) { - /* Two-character escapes. */ - (*i)++; - assert(*i + 1 < len); - - if ('r' == word[*i] && 'B' == word[*i + 1]) - chara(p, ']'); - else if ('l' == word[*i] && 'B' == word[*i + 1]) - chara(p, '['); - - (*i)++; + if (NULL == rhs) { +#if 0 + fputs("Unknown reserved word: ", stderr); + for (i = 0; i < (int)len; i++) + fputc(word[i], stderr); + fputc('\n', stderr); +#endif return; - - } else if ('[' != word[*i]) { - /* One-character escapes. */ - switch (word[*i]) { - case ('\\'): - /* FALLTHROUGH */ - case ('\''): - /* FALLTHROUGH */ - case ('`'): - /* FALLTHROUGH */ - case ('-'): - /* FALLTHROUGH */ - case ('.'): - chara(p, word[*i]); - default: - break; - } - return; } - /* n-character escapes. */ + for (i = 0; i < (int)sz; i++) + encode(p, rhs[i]); } +/* + * Handle an escape sequence: determine its length and pass it to the + * escape-symbol look table. Note that we assume mdoc(3) has validated + * the escape sequence (we assert upon badly-formed escape sequences). + */ static void -pword(struct termp *p, const char *word, size_t len) +do_escaped(struct termp *p, const char **word) { - size_t i; + int j, type; + const char *wp; - assert(len > 0); + wp = *word; + type = 1; - if ( ! (p->flags & TERMP_NOSPACE)) - chara(p, ' '); + if (0 == *(++wp)) { + *word = wp; + return; + } - p->flags &= ~TERMP_NOSPACE; + if ('(' == *wp) { + wp++; + if (0 == *wp || 0 == *(wp + 1)) { + *word = 0 == *wp ? wp : wp + 1; + return; + } - if (p->flags & TERMP_BOLD) - style(p, STYLE_BOLD); - if (p->flags & TERMP_UNDERLINE) - style(p, STYLE_UNDERLINE); + do_special(p, wp, 2); + *word = ++wp; + return; - for (i = 0; i < len; i++) { - if ('\\' == word[i]) { - pescape(p, word, &i, len); - continue; + } else if ('*' == *wp) { + if (0 == *(++wp)) { + *word = wp; + return; } - chara(p, word[i]); - } - if (p->flags & TERMP_BOLD || - p->flags & TERMP_UNDERLINE) - style(p, STYLE_CLEAR); -} + switch (*wp) { + case ('('): + wp++; + if (0 == *wp || 0 == *(wp + 1)) { + *word = 0 == *wp ? wp : wp + 1; + return; + } + do_reserved(p, wp, 2); + *word = ++wp; + return; + case ('['): + type = 0; + break; + default: + do_reserved(p, wp, 1); + *word = wp; + return; + } + + } else if ('f' == *wp) { + if (0 == *(++wp)) { + *word = wp; + return; + } -void -word(struct termp *p, const char *word) -{ - size_t i, j, len; + switch (*wp) { + case ('B'): + p->bold++; + break; + case ('I'): + p->under++; + break; + case ('P'): + /* FALLTHROUGH */ + case ('R'): + p->bold = p->under = 0; + break; + default: + break; + } - if (mdoc_isdelim(word)) - p->flags |= TERMP_NOSPACE; + *word = wp; + return; - len = strlen(word); - assert(len > 0); - - /* LINTED */ - for (j = i = 0; i < len; i++) { - if ( ! isspace(word[i])) { - j++; - continue; - } - if (0 == j) - continue; - assert(i >= j); - pword(p, &word[i - j], j); - j = 0; + } else if ('[' != *wp) { + do_special(p, wp, 1); + *word = wp; + return; } - if (j > 0) { - assert(i >= j); - pword(p, &word[i - j], j); - } -} + wp++; + for (j = 0; *wp && ']' != *wp; wp++, j++) + /* Loop... */ ; -static void -termprint_r(struct termp *p, const struct mdoc_meta *meta, - const struct mdoc_node *node) -{ - int dochild; + if (0 == *wp) { + *word = wp; + return; + } - /* Pre-processing. */ - - dochild = 1; - - if (MDOC_TEXT != node->type) { - if (termacts[node->tok].pre) - if ( ! (*termacts[node->tok].pre)(p, meta, node)) - dochild = 0; - } else /* MDOC_TEXT == node->type */ - word(p, node->data.text.string); - - /* Children. */ - - if (dochild && node->child) - termprint_r(p, meta, node->child); - - /* Post-processing. */ - - if (MDOC_TEXT != node->type) - if (termacts[node->tok].post) - (*termacts[node->tok].post)(p, meta, node); - - /* Siblings. */ - - if (node->next) - termprint_r(p, meta, node->next); + if (type) + do_special(p, wp - j, (size_t)j); + else + do_reserved(p, wp - j, (size_t)j); + *word = wp; } -static void -termprint_footer(struct termp *p, const struct mdoc_meta *meta) +/* + * Handle pwords, partial words, which may be either a single word or a + * phrase that cannot be broken down (such as a literal string). This + * handles word styling. + */ +void +term_word(struct termp *p, const char *word) { - struct tm *tm; - char *buf, *os; - size_t sz, osz, ssz, i; + const char *sv; - if (NULL == (buf = malloc(p->rmargin))) - err(1, "malloc"); - if (NULL == (os = malloc(p->rmargin))) - err(1, "malloc"); + sv = word; - tm = localtime(&meta->date); - -#ifdef __linux__ - if (0 == strftime(buf, p->rmargin, "%B %d, %Y", tm)) -#else - if (NULL == strftime(buf, p->rmargin, "%B %d, %Y", tm)) -#endif - err(1, "strftime"); - - osz = strlcpy(os, meta->os, p->rmargin); - - sz = strlen(buf); - ssz = sz + osz + 1; - - if (ssz > p->rmargin) { - ssz -= p->rmargin; - assert(ssz <= osz); - os[osz - ssz] = 0; - ssz = 1; - } else - ssz = p->rmargin - ssz + 1; - - printf("\n"); - printf("%s", os); - for (i = 0; i < ssz; i++) - printf(" "); - - printf("%s\n", buf); - fflush(stdout); - - free(buf); - free(os); -} - - -static void -termprint_header(struct termp *p, const struct mdoc_meta *meta) -{ - char *buf, *title; - const char *pp, *msec; - size_t ssz, tsz, ttsz, i;; - - if (NULL == (buf = malloc(p->rmargin))) - err(1, "malloc"); - if (NULL == (title = malloc(p->rmargin))) - err(1, "malloc"); - - if (NULL == (pp = mdoc_vol2a(meta->vol))) - switch (meta->msec) { - case (MSEC_1): + if (word[0] && 0 == word[1]) + switch (word[0]) { + case('.'): /* FALLTHROUGH */ - case (MSEC_6): + case(','): /* FALLTHROUGH */ - case (MSEC_7): - pp = mdoc_vol2a(VOL_URM); - break; - case (MSEC_8): - pp = mdoc_vol2a(VOL_SMM); - break; - case (MSEC_2): + case(';'): /* FALLTHROUGH */ - case (MSEC_3): + case(':'): /* FALLTHROUGH */ - case (MSEC_4): + case('?'): /* FALLTHROUGH */ - case (MSEC_5): - pp = mdoc_vol2a(VOL_PRM); + case('!'): + /* FALLTHROUGH */ + case(')'): + /* FALLTHROUGH */ + case(']'): + /* FALLTHROUGH */ + case('}'): + if ( ! (TERMP_IGNDELIM & p->flags)) + p->flags |= TERMP_NOSPACE; break; - case (MSEC_9): - pp = mdoc_vol2a(VOL_KM); - break; default: - /* FIXME: capitalise. */ - if (NULL == (pp = mdoc_msec2a(meta->msec))) - pp = mdoc_msec2a(MSEC_local); break; } - assert(pp); - tsz = strlcpy(buf, pp, p->rmargin); - assert(tsz < p->rmargin); + if ( ! (TERMP_NOSPACE & p->flags)) + buffer(p, ' '); - if ((pp = mdoc_arch2a(meta->arch))) { - tsz = strlcat(buf, " (", p->rmargin); - assert(tsz < p->rmargin); - tsz = strlcat(buf, pp, p->rmargin); - assert(tsz < p->rmargin); - tsz = strlcat(buf, ")", p->rmargin); - assert(tsz < p->rmargin); - } + if ( ! (p->flags & TERMP_NONOSPACE)) + p->flags &= ~TERMP_NOSPACE; - ttsz = strlcpy(title, meta->title, p->rmargin); + for ( ; *word; word++) + if ('\\' != *word) + encode(p, *word); + else + do_escaped(p, &word); - if (NULL == (msec = mdoc_msec2a(meta->msec))) - msec = ""; - - ssz = (2 * (ttsz + 2 + strlen(msec))) + tsz + 2; - - if (ssz > p->rmargin) { - if ((ssz -= p->rmargin) % 2) - ssz++; - ssz /= 2; - - assert(ssz <= ttsz); - title[ttsz - ssz] = 0; - ssz = 1; - } else - ssz = ((p->rmargin - ssz) / 2) + 1; - - printf("%s(%s)", title, msec); - - for (i = 0; i < ssz; i++) - printf(" "); - - printf("%s", buf); - - for (i = 0; i < ssz; i++) - printf(" "); - - printf("%s(%s)\n", title, msec); - fflush(stdout); - - free(title); - free(buf); + if (sv[0] && 0 == sv[1]) + switch (sv[0]) { + case('('): + /* FALLTHROUGH */ + case('['): + /* FALLTHROUGH */ + case('{'): + p->flags |= TERMP_NOSPACE; + break; + default: + break; + } } -void -termprint(const struct mdoc_node *node, - const struct mdoc_meta *meta) +/* + * Insert a single character into the line-buffer. If the buffer's + * space is exceeded, then allocate more space by doubling the buffer + * size. + */ +static void +buffer(struct termp *p, char c) { - struct termp p; + size_t s; - p.maxrmargin = 80; /* XXX */ - p.rmargin = p.maxrmargin; - p.maxcols = 1024; - p.offset = p.col = 0; - p.flags = TERMP_NOSPACE; - - if (NULL == (p.buf = malloc(p.maxcols))) - err(1, "malloc"); - - termprint_header(&p, meta); - termprint_r(&p, meta, node); - termprint_footer(&p, meta); - - free(p.buf); + if (p->col + 1 >= p->maxcols) { + if (0 == p->maxcols) + p->maxcols = 256; + s = p->maxcols * 2; + p->buf = realloc(p->buf, s); + if (NULL == p->buf) + err(1, "realloc"); /* FIXME: shouldn't be here! */ + p->maxcols = s; + } + p->buf[(int)(p->col)++] = c; } +static void +encode(struct termp *p, char c) +{ + + if (' ' != c) { + if (p->bold) { + buffer(p, c); + buffer(p, 8); + } + if (p->under) { + buffer(p, '_'); + buffer(p, 8); + } + } + buffer(p, c); +}