circular dependency handler: Add support for REQUIRED_USE

Add portage.dep.get_required_use_flags to extract the use flags used in a REQUIRED_USE string

circular dependency handler: Small code clean ups

Make the make.globals path relative to EPREFIX, and add comments possible
alternative behavior for target systems.

Fix BinTestCase instances to stop leaving orphan temp dirs.

Add experimental EPREFIX/EROOT support to the config and vartree
classes, and use it in ResolverPlayground to emulate a prefix-like
environment. This fixes ResolverPlayground so that it doesn't have
to abuse the --root and --root-deps options in order to create a
testing environment. Instead it simply creates a temporary EPREFIX.
WARNING: EPREFIX/EROOT support is experimental and may be incomplete
for cases in which EPREFIX is non-empty.

Stop trying to read /etc/make.globals because it's been a symlink to
/usr/share/portage/config/make.globals since portage-2.1.6.

Update docs, comments, and messages to refer to make.globals in
/usr/share/portage/config/ instead of /etc/make.globals.

Rename the bdeps_root variable to depend_root, since it's used to control
DEPEND and in the future we may have separate build-time dep types for
host and target.

Eliminate the bdeps_optional variables inside depgraph._add_pkg_deps(),
and use the pkg.built attribute instead.

Tests: Properly test the circular dep handler

Tests: ResolverPlayground: Support checking the suggestions given by the circular dep handler.

Move the clever parts of depgraph._show_circular_deps into its own module.

This also fixes some bugs related to autounmask.

cycle-finder: Don't try to change flags that are in use.{make,focrce}

Move code from EbuildProcess to EbuildPhase.

Raise ValueError if fromlist contains an extra comma.

Remove duplicate attributes from __slots__.

* In helpers_die arguments, display ${0##*/} instead of $0 since $0
  is needlessly long.
* When calling helpers_die from a function, use ${FUNCNAME[0]} in
  arguments instead of $0.

Use doebuild_environment() to ensure proper environment initialization
for clean/cleanrm phases, and use the simpler _spawn_phase() function
instead of doebuild to spawn the phases.

Use simpler _spawn_phase() instead of doebuild() since
doebuild_environment() already done the env setup.

Move the code from _prepare_env_file() to a new BinpkgEnvExtractor
class.

Remove unnecessary call to _prepare_env_file(), since it only makes
sense for binary or installed packages.

Move environment sanity check to the Scheduler and do it if there
are any source packages in the merge list.

When suggesting solutions inside _show_circular_deps(), ignore solutions
that involve changes to use.mask or use.force settings.

Fix get_cycles() to handle None return value from shortest_path().

Fix deprecation warnings from paren_reduce.

Fix small bug in _show_circular_deps and add some tests

portage.util.digraph: Raise KeyError in newly added functions. Add tests.

extract_affecting_use: Fix the same bug as in use_reduce

_show_circular_deps: Ignore solution that violate use dpendencies specified by parents. Warn the user if there are many cycles.

_show_circular_deps: Stop prunning the graph to show (other) parents of the involved packages in the merge list

_show_circular_deps: Fix handling of 'None' returned by extract_affecting_use and remove debug output

_emerge.depgraph._show_circular_deps(): Find suggestions if an atom occures more than once in a dep string

Print suggestions for circular dependencies

_emerge.depgraph._show_circular_deps(): Display only the smallest cycle

portage.util.digraph: Add get_cycles() and its helpers shortest_path() and bfs()

Tests: Make sure the ResolverPlayground doesn't ignore DEPEND

Tests: ResolverPlaygound: change --root-deps parameter to include build time deps

Use _prepare_env_file() to extract the binary package environment.bz2
prior to the pkg_setup phase. This fixes a regression since EbuildPhase
no longer calls doebuild(), and therefore _prepare_env_file() needs
to be called now.

Use _prepare_env_file() to extract environment.bz2 prior to the
pkg_prerm phase. This fixes a regression since EbuildPhase no
longer calls doebuild(), and therefore _prepare_env_file() needs
to be called now.

Bug #324075 - If the vcs doesn't preserve mtimes then disable the
copyright date check unless the ebuild has just been added or
modified.

check_required_use: Fix the same bug as in use_reduce

paren_reduce: Fix the same bug as in use_reduce

Revert "Tests: Remove paren_reduce tests"

This reverts commit 67f3bef9efeff7061765edc9515a97143c2f2e55.

* Replace config._iuse_implicit_re with a callable _iuse_implicit_match
  object that simply returns boolean, and update consumers.
* Make check_required_use() take a callable for the iuse parameter,
  and pass in Package.use.is_valid_flag or iuse.__contains__ as
   appropriate.

use_reduce: code cleanup

Bug #312085 - Make config.setcpv() treat USE_EXPAND_HIDDEN flags as if
they are in IUSE. This helps for the embedded profile which does not have
typical use.force/use.mask settings. The flags are matched with a regular
expression and match results are memoized in order to optimize performance.

Bug #308933 - Export os.path.realpath(PORTAGE_TMPDIR), to make sandbox
happy.

Remove unused iuse_implicit attribute.

Add opconvert test for "|| ( ( A B ) C )".

Fix use_reduce() to correctly handle "|| ( ( A B ) C )", and also
fix some test cases that had erroneous expected_result values.

Add commented test case for a known regression.

Temporarily disable portage.dep deprecation warnings for external api
consumers. Once the relevant api changes are in a portage release with
stable keywords, make these warnings unconditional.

Use binarytree._ensure_dir() to create the binpkg parent dir.

Use binarytree._ensure_dir() to create the binpkg parent dir.

Fix breakage in REPLACING_VERSIONS support for emerge.

Add pretend to actionmap_deps.

Fix the REPLACING_VERSIONS code to work in cases when the pretend/setup
phases are pulled in as dependencies of other phases.

Discard REPLACING_VERSIONS and REPLACED_BY_VERSION when they are no
longer needed.

Use EbuildPhase instead of EbuildProcess, for things like die_hooks
support.

Make EbuildBinpkg inherit from CompositeTask since the EbuildPhase
class is capable of executing the 'package' phase.

Remove no longer needed code.

Tweak the EbuildSpawnProcess test and add comments.

Make EbuildBinpkg inherit from EbuildProcess since the 'package'
phase is already a member of actionmap.

Pass actionmap keyword argument as keyword, rather than positional.

Write compiled bytecodes to /dev/null, rather than write and unlink
them.

Fix _spawn_phase() to pass actionmap to EbuildPhase.

Unify ebuild spawing some more. All proper ebuild phases which execute
ebuild.sh are spawned via _doebuild_spawn() now. No exceptions.

Fix _spawn_phase() to spawn phases without sandbox when necessary.

Source isolated-functions.sh for helpers_die function.

Make doebuild() use EbuildPhase to execute all phase (unless returnpid
is True, which is only for the "depend" phase now).

Make sure doebuild() doesn't erroneously unlink a logfile when returnpid
is True.

Make EbuildBuild check the manifest before beginning, since with
--keep-going mode it's currently possible to get this far with a
broken manifest.

For ebuilds from $ROOT/var/db/pkg, don't give /var/db/pkg with the
"Appending /var/db/pkg to PORTDIR_OVERLAY..." treatment.

Use EbuildPhase to eliminate duplicate phase conditionals from doebuild().

Use EbuildPhase to execute preinst/postinst and eliminate duplicate code.

Use MiscFunctionsProcess to eliminate the _spawn_misc_sh() function.

Make spawnebuild() use EbuildPhase to eliminate duplicate code.

Reuse a single TaskScheduler instance.

Fix broken reference to 'myprovide' variable.

Pass token_class=portage.dep.Atom when parsing PROVIDE.

Add a MiscFunctionsProcess test.

Pass token_class parameter if possible to use_reduce

portage.dep.use_reduce: Add token_class parameter

All non operator token will be converted to this class

Fix ebuild.sh argument for cleanrm phase.

Move the fakeroot_state attribute back to EbuildSpawnProcess from
AbstractEbuildProcess (only EbuildSpawnProcess uses it).

Expand sys.executable earlier, so that change of sys.executable symlink
between starting main Portage process and starting ebuild.sh process
doesn't affect ebuild.sh subprocesses.

Fix typos in comments.

Merge branch 'master' of git+ssh://git.overlays.gentoo.org/proj/portage

Move fakeroot_state attribute from EbuildSpawnProcess to
AbstractEbuildProcess.

Merge branch 'master' of git+ssh://git.overlays.gentoo.org/proj/portage

Ensure that PORTAGE_PYTHON isn't a symlink.

Test the EbuildPhase class.

Remove unused attributes from classes.

Split out parts of doebuild() so that EbuildProcess can bypass it
and call the spawn() function directly.

Revert back to using portdbapi.getFetchMap() since the Package class
doesn't cache SRC_URI.

portage.dep.use_reduce: More comments and better error messages

Pass is_valid_flag to use_reduce if possible

portage.dep.use_reduce: Better error messages

portage.dep.use_reduce: Better validation of use flags in use conditionals

use_reduce now uses either a regex or, if provided, a is_valid_flag function
to validate use flags