Changes

Jump to: navigation, search

GCC alwayszero function attribute

4,933 bytes added, 11:29, 25 November 2009
no edit summary
This is a temporary page for initial thoughts on the project.== Project Name ==
*[https://bugzilla.mozilla.org/show_bug.cgi?id=517370 Bug 517370 GCC alwayszero function attribute for gcc]
==Attempt at identifying attribute implementationProject Description ==
langhooks.h (line 363) /* Pointers This project involves extending gcc to machine-independent support an attribute tables, for front ends using attribsfunctions which always return zero (see [https://bugzilla.cmozilla.org/show_bug. If one is NULL, it is ignoredcgi?id=517370 Bug #517370]). Respectively, This attribute rectifies the fact that GCC cannot determine the results of a table of attributes specific call to the language, a table of attributes common to two or more languages virtual member function at compile time (to allow easy sharingfor example), and a table of attributes for checking formats. */ const struct attribute_spec *attribute_table; const struct attribute_spec *common_attribute_table; const struct attribute_spec *format_attribute_table;
langhooks-def.h == Project Leader(line 261s) LANG_HOOKS_ATTRIBUTE_TABLE, \ LANG_HOOKS_COMMON_ATTRIBUTE_TABLE, \ LANG_HOOKS_FORMAT_ATTRIBUTE_TABLE, \==
[[User:Egmetcalfe|Ehren Metcalfe]]
== Project Contributor(s) ==
== Project Name ==
== Project Details == === Relevant blog posts === 10: [http://ehren.wordpress.com/2009/11/24/reworking-my-analysis/ Reworking my analysis] 9: [http://ehren.wordpress.com/2009/11/23/build-issues/ Firefox build issues with GCC 4.5] 8: [http://ehren.wordpress.com/2009/11/18/analysis-and-type-madness/ Analysis and type madness] 7: [http://ehren.wordpress.com/2009/11/17/i686-vs-x86-64-issues/ i686 vs x86-64 issues] 6: [http://ehren.wordpress.com/2009/11/04/creating-a-gcc-optimization-plugin/ Creating a GCC optimization plugin] 5: [http://ehren.wordpress.com/2009/10/24/a-gcc-hack-my-0-1-release/ A GCC Hack (My 0.1 Release)] 4: [http://ehren.wordpress.com/2009/10/21/a-gimple-call-flags-mystery/ A Gimple Call Flags Mystery] 3: [http://ehren.wordpress.com/2009/10/07/adding-a-new-function-attribute-to-gcc/ Adding a new function attribute to GCC] 2: [http://ehren.wordpress.com/2009/09/30/popping-my-gimples-a-plan/ Popping My GIMPLES (a plan)] 1: [http://ehren.wordpress.com/2009/09/20/building-gcc-from-trunk/ Building GCC from trunk] === Breakdown of Releases === ==== 0.0 ====This involved getting acquainted with GCC as well as my initial plan (posts 1-2). ==== 0.1 ====A new attribute and a proof of concept optimization were hacked into GCC (posts 3-5). ==== 0.2 ====The optimization was developed as a separate compiled plugin (post 6). A number of refinements were made to the plugin. Post 7 contains a critical bug fix. Post 8 addresses a minor type safety issue. A Dehydra analysis was introduced in post 8 for identifying alwayszero functions. ==== ~0.2.5 ====A preliminary Treehydra analysis for alwayszero functions based on outparams.js was introduced in post 10. Post 9 details alternative steps required to run the plugin on mozilla-central.  Note: I'd be comfortable including the last two posts in either 0.2 or 0.3. If my 'release style', to be generous, for 0.2 is found lacking, they should perhaps count for 0.2. == Possible Bug == Calling gimple_call_flags on a gimple stmt representing an indirect call to a virtual method (with a function attribute) always returns 0. This is even though the correct nonzero value of the call flags can be recognized from other parts of gcc.  For example: tree-ssa-ccp.c modified with a debugging statement:<pre>/* Compute a default value for variable VAR and store it in the CONST_VAL array. The following rules are used to get default values:  1- Global and static variables that are declared constant are considered CONSTANT.  2- Any other value is considered UNDEFINED. This is useful when considering PHI nodes. PHI arguments that are undefined do not change the constant value of the PHI node, which allows for more constants to be propagated.  3- Variables defined by statements other than assignments and PHI nodes are considered VARYING.  4- Initial values of variables that are not GIMPLE registers are considered VARYING. */ static prop_value_tget_default_value (tree var){ tree sym = SSA_NAME_VAR (var); prop_value_t val = { UNINITIALIZED, NULL_TREE }; gimple stmt;  stmt = SSA_NAME_DEF_STMT (var);    /* My debugging statment */  if (is_gimple_call (stmt)) fprintf(stderr, "Call flags from tree-ssa-ccp.c: %d\n", gimple_call_flags (stmt));  /* End My Debugging Statement */   if (gimple_nop_p (stmt)) { /* Variables defined by an empty statement are those used before being initialized. If VAR is a local variable, we can assume initially that it is UNDEFINED, otherwise we must consider it VARYING. */ if (is_gimple_reg (sym) && TREE_CODE (sym) != PARM_DECL) val.lattice_val = UNDEFINED; else val.lattice_val = VARYING; } else if (is_gimple_assign (stmt) /* Value-returning GIMPLE_CALL statements assign to a variable, and are treated similarly to GIMPLE_ASSIGN. */ || (is_gimple_call (stmt) && gimple_call_lhs (stmt) != NULL_TREE) || gimple_code (stmt) == GIMPLE_PHI) { tree cst; if (gimple_assign_single_p (stmt) && DECL_P (gimple_assign_rhs1 (stmt)) && (cst = get_symbol_constant_value (gimple_assign_rhs1 (stmt)))) { val.lattice_val = CONSTANT; val.value = cst; } else /* Any other variable defined by an assignment or a PHI node is considered UNDEFINED. */ val.lattice_val = UNDEFINED; } else { /* Otherwise, VAR will never take on a constant value. */ val.lattice_val = VARYING; }  return val;}</pre> tree-optimize.c modified with a debugging statement: <pre>unsigned intexecute_fixup_cfg (void){ basic_block bb; gimple_stmt_iterator gsi; int todo = gimple_in_ssa_p (cfun) ? TODO_verify_ssa : 0;  if (cfun->eh) FOR_EACH_BB (bb) { for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi)) { gimple stmt = gsi_stmt (gsi); tree decl = is_gimple_call (stmt) ? gimple_call_fndecl (stmt) : NULL; 
== Project Description == /* My debugging statement */ if (decl) fprintf(stderr, "Call flags from tree-optimize.c: %d\n", gimple_call_flags (stmt)); /* End my debugging statement */
if (decl
&& gimple_call_flags (stmt) & (ECF_CONST
| ECF_PURE
| ECF_LOOPING_CONST_OR_PURE))
{
if (gimple_in_ssa_p (cfun))
{
todo |= TODO_update_ssa | TODO_cleanup_cfg;
mark_symbols_for_renaming (stmt);
update_stmt (stmt);
}
}
== Project Leader maybe_clean_eh_stmt (sstmt) ==; }
[[Egmetcalfe Ehren Metcalfe]] if (gimple_purge_dead_eh_edges (bb)) todo |= TODO_cleanup_cfg; }
== Project Contributor /* Dump a textual representation of the flowgraph. */ if (sdump_file) == gimple_dump_cfg (dump_file, dump_flags);
Name(s) of people casually working on the project, or who have contributed significant help. Include links to personal pages within wiki return todo;}</pre>
NOTESample program: only Project Leader(s) should add names here. You '''can’t''' add your own name to the Contributor list.
== Project Details ==<pre>/* blah.h */class Blah { public: virtual int blah() __attribute__((nothrow));};
Provides more depth than the Project Description/* blah. This is the place for technical discussions, project specs, or other details. If this gets very long, you might consider breaking this part into multiple pages and linking to themcpp */#include "blah.h"
== Project News ==int Blah::blah(){ return 0;}
This is where your regular updates will go/* main. In these you should discuss the status or your work, your interactions with other members of the community cpp */#include "blah.h"int main(){ Blah b; Blah* p = &b; int x; x = p->blah(e.g., Seneca and Mozilla), problems you have encountered, etc.; return 0;}</pre>
Put detailed technical information into the Project Details page (iCompiling sample program with gcc trunk build containing above debugging statements:<pre>$ ~/gcc/dist/bin/g++ blah.ecpp main., update it as you go), and save this section for news about participation in the projectcpp -O2Call flags from tree-optimize.c: 64Call flags from tree-ssa-ccp.c: 0Call flags from tree-optimize.c: 64Call flags from tree-optimize.c: 64</pre>
1
edit

Navigation menu