summaryrefslogtreecommitdiff
path: root/src/mesa/drivers/dri/r300/compiler/radeon_dataflow.h
blob: c9856affe88dd804e6764b6f27d46642d1572fe9 (plain)
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
/*
 * Copyright (C) 2009 Nicolai Haehnle.
 *
 * All Rights Reserved.
 *
 * Permission is hereby granted, free of charge, to any person obtaining
 * a copy of this software and associated documentation files (the
 * "Software"), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish,
 * distribute, sublicense, and/or sell copies of the Software, and to
 * permit persons to whom the Software is furnished to do so, subject to
 * the following conditions:
 *
 * The above copyright notice and this permission notice (including the
 * next paragraph) shall be included in all copies or substantial
 * portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
 * IN NO EVENT SHALL THE COPYRIGHT OWNER(S) AND/OR ITS SUPPLIERS BE
 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 */

#ifndef RADEON_DATAFLOW_H
#define RADEON_DATAFLOW_H

#include "radeon_program_constants.h"

struct radeon_compiler;
struct rc_instruction;
struct rc_swizzle_caps;

struct rc_dataflow_vector;

struct rc_dataflow_ref {
	struct rc_dataflow_vector * Vector;

	/**
	 * Linked list of references to the above-mentioned vector.
	 * The linked list is \em not sorted.
	 */
	/*@{*/
	struct rc_dataflow_ref * Prev;
	struct rc_dataflow_ref * Next;
	/*@}*/

	unsigned int UseMask:4;
	struct rc_instruction * ReadInstruction;
};

struct rc_dataflow_vector {
	rc_register_file File:3;
	unsigned int Index:RC_REGISTER_INDEX_BITS;

	/** For private use in compiler passes. MUST BE RESET TO 0 by the end of each pass.
	 * The annotate pass uses this bit to track whether a vector is in the
	 * update stack.
	 */
	unsigned int PassBit:1;
	/** Which of the components have been written with useful values */
	unsigned int ValidMask:4;
	/** Which of the components are used downstream */
	unsigned int UseMask:4;
	/** The instruction that produced this vector */
	struct rc_instruction * WriteInstruction;

	/** Linked list of references to this vector */
	struct rc_dataflow_ref Refs;
};

struct rc_instruction_dataflow {
	struct rc_dataflow_ref * SrcReg[3];
	struct rc_dataflow_ref * SrcRegAddress[3];

	/** Reference the components of the destination register
	 * that are carried over without being overwritten */
	struct rc_dataflow_ref * DstRegPrev;
	/** Indicates whether the destination register was in use
	 * before this instruction */
	unsigned int DstRegAliased:1;
	struct rc_dataflow_vector * DstReg;
};

/**
 * General functions for manipulating the dataflow structures.
 */
/*@{*/
struct rc_dataflow_ref * rc_dataflow_create_ref(struct radeon_compiler * c,
		struct rc_dataflow_vector * vector, struct rc_instruction * inst);
struct rc_dataflow_vector * rc_dataflow_create_vector(struct radeon_compiler * c,
		rc_register_file file, unsigned int index, struct rc_instruction * inst);
void rc_dataflow_remove_ref(struct rc_dataflow_ref * ref);

void rc_dataflow_remove_instruction(struct rc_instruction * inst);
/*@}*/


/**
 * Compiler passes based on dataflow structures.
 */
/*@{*/
typedef void (*rc_dataflow_mark_outputs_fn)(void * userdata, void * data,
			void (*mark_fn)(void * data, unsigned int index, unsigned int mask));
void rc_dataflow_annotate(struct radeon_compiler * c, rc_dataflow_mark_outputs_fn dce, void * userdata);
void rc_dataflow_dealias(struct radeon_compiler * c);
void rc_dataflow_swizzles(struct radeon_compiler * c);
/*@}*/

#endif /* RADEON_DATAFLOW_H */