| <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> |
| <html> |
| <!-- Copyright (C) 1988-2015 Free Software Foundation, Inc. |
| |
| Permission is granted to copy, distribute and/or modify this document |
| under the terms of the GNU Free Documentation License, Version 1.3 or |
| any later version published by the Free Software Foundation; with the |
| Invariant Sections being "Funding Free Software", the Front-Cover |
| Texts being (a) (see below), and with the Back-Cover Texts being (b) |
| (see below). A copy of the license is included in the section entitled |
| "GNU Free Documentation License". |
| |
| (a) The FSF's Front-Cover Text is: |
| |
| A GNU Manual |
| |
| (b) The FSF's Back-Cover Text is: |
| |
| You have freedom to copy and modify this GNU Manual, like GNU |
| software. Copies published by the Free Software Foundation raise |
| funds for GNU development. --> |
| <!-- Created by GNU Texinfo 5.2, http://www.gnu.org/software/texinfo/ --> |
| <head> |
| <title>GNU Compiler Collection (GCC) Internals: Define Subst Output Template</title> |
| |
| <meta name="description" content="GNU Compiler Collection (GCC) Internals: Define Subst Output Template"> |
| <meta name="keywords" content="GNU Compiler Collection (GCC) Internals: Define Subst Output Template"> |
| <meta name="resource-type" content="document"> |
| <meta name="distribution" content="global"> |
| <meta name="Generator" content="makeinfo"> |
| <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> |
| <link href="index.html#Top" rel="start" title="Top"> |
| <link href="Option-Index.html#Option-Index" rel="index" title="Option Index"> |
| <link href="index.html#SEC_Contents" rel="contents" title="Table of Contents"> |
| <link href="Define-Subst.html#Define-Subst" rel="up" title="Define Subst"> |
| <link href="Constant-Definitions.html#Constant-Definitions" rel="next" title="Constant Definitions"> |
| <link href="Define-Subst-Pattern-Matching.html#Define-Subst-Pattern-Matching" rel="prev" title="Define Subst Pattern Matching"> |
| <style type="text/css"> |
| <!-- |
| a.summary-letter {text-decoration: none} |
| blockquote.smallquotation {font-size: smaller} |
| div.display {margin-left: 3.2em} |
| div.example {margin-left: 3.2em} |
| div.indentedblock {margin-left: 3.2em} |
| div.lisp {margin-left: 3.2em} |
| div.smalldisplay {margin-left: 3.2em} |
| div.smallexample {margin-left: 3.2em} |
| div.smallindentedblock {margin-left: 3.2em; font-size: smaller} |
| div.smalllisp {margin-left: 3.2em} |
| kbd {font-style:oblique} |
| pre.display {font-family: inherit} |
| pre.format {font-family: inherit} |
| pre.menu-comment {font-family: serif} |
| pre.menu-preformatted {font-family: serif} |
| pre.smalldisplay {font-family: inherit; font-size: smaller} |
| pre.smallexample {font-size: smaller} |
| pre.smallformat {font-family: inherit; font-size: smaller} |
| pre.smalllisp {font-size: smaller} |
| span.nocodebreak {white-space:nowrap} |
| span.nolinebreak {white-space:nowrap} |
| span.roman {font-family:serif; font-weight:normal} |
| span.sansserif {font-family:sans-serif; font-weight:normal} |
| ul.no-bullet {list-style: none} |
| --> |
| </style> |
| |
| |
| </head> |
| |
| <body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000"> |
| <a name="Define-Subst-Output-Template"></a> |
| <div class="header"> |
| <p> |
| Previous: <a href="Define-Subst-Pattern-Matching.html#Define-Subst-Pattern-Matching" accesskey="p" rel="prev">Define Subst Pattern Matching</a>, Up: <a href="Define-Subst.html#Define-Subst" accesskey="u" rel="up">Define Subst</a> [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p> |
| </div> |
| <hr> |
| <a name="Generation-of-output-template-in-define_005fsubst"></a> |
| <h4 class="subsection">16.21.3 Generation of output template in <code>define_subst</code></h4> |
| <a name="index-define_005fsubst-3"></a> |
| |
| <p>If all necessary checks for <code>define_subst</code> application pass, a new |
| RTL-pattern, based on the output-template, is created to replace the old |
| template. Like in input-patterns, meanings of some RTL expressions are |
| changed when they are used in output-patterns of a <code>define_subst</code>. |
| Thus, <code>match_dup</code> is used for copying the whole expression from the |
| original pattern, which matched corresponding <code>match_operand</code> from |
| the input pattern. |
| </p> |
| <p><code>match_dup N</code> is used in the output template to be replaced with |
| the expression from the original pattern, which matched |
| <code>match_operand N</code> from the input pattern. As a consequence, |
| <code>match_dup</code> cannot be used to point to <code>match_operand</code>s from |
| the output pattern, it should always refer to a <code>match_operand</code> |
| from the input pattern. |
| </p> |
| <p>In the output template one can refer to the expressions from the |
| original pattern and create new ones. For instance, some operands could |
| be added by means of standard <code>match_operand</code>. |
| </p> |
| <p>After replacing <code>match_dup</code> with some RTL-subtree from the original |
| pattern, it could happen that several <code>match_operand</code>s in the |
| output pattern have the same indexes. It is unknown, how many and what |
| indexes would be used in the expression which would replace |
| <code>match_dup</code>, so such conflicts in indexes are inevitable. To |
| overcome this issue, <code>match_operands</code> and <code>match_operators</code>, |
| which were introduced into the output pattern, are renumerated when all |
| <code>match_dup</code>s are replaced. |
| </p> |
| <p>Number of alternatives in <code>match_operand</code>s introduced into the |
| output template <code>M</code> could differ from the number of alternatives in |
| the original pattern <code>N</code>, so in the resultant pattern there would |
| be <code>N*M</code> alternatives. Thus, constraints from the original pattern |
| would be duplicated <code>N</code> times, constraints from the output pattern |
| would be duplicated <code>M</code> times, producing all possible combinations. |
| </p> |
| <hr> |
| <div class="header"> |
| <p> |
| Previous: <a href="Define-Subst-Pattern-Matching.html#Define-Subst-Pattern-Matching" accesskey="p" rel="prev">Define Subst Pattern Matching</a>, Up: <a href="Define-Subst.html#Define-Subst" accesskey="u" rel="up">Define Subst</a> [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p> |
| </div> |
| |
| |
| |
| </body> |
| </html> |