257 lines
10 KiB
Python
257 lines
10 KiB
Python
# -*- coding: utf-8 -*-
|
|
""" PolymorphicQuerySet support functions
|
|
Please see README.rst or DOCS.rst or http://chrisglass.github.com/django_polymorphic/
|
|
"""
|
|
from __future__ import absolute_import
|
|
|
|
from django.db import models
|
|
from django.contrib.contenttypes.models import ContentType
|
|
from django.db.models import Q, FieldDoesNotExist
|
|
|
|
try:
|
|
from django.db.models.related import RelatedObject
|
|
except ImportError:
|
|
# django.db.models.related.RelatedObject was replaced
|
|
# by django.db.models.fields.related.ForeignObjectRel in
|
|
# Django 1.8
|
|
from django.db.models.fields.related import ForeignObjectRel
|
|
RelatedObject = ForeignObjectRel
|
|
|
|
from functools import reduce
|
|
|
|
|
|
###################################################################################
|
|
# PolymorphicQuerySet support functions
|
|
|
|
# These functions implement the additional filter- and Q-object functionality.
|
|
# They form a kind of small framework for easily adding more
|
|
# functionality to filters and Q objects.
|
|
# Probably a more general queryset enhancement class could be made out of them.
|
|
|
|
def translate_polymorphic_filter_definitions_in_kwargs(queryset_model, kwargs):
|
|
"""
|
|
Translate the keyword argument list for PolymorphicQuerySet.filter()
|
|
|
|
Any kwargs with special polymorphic functionality are replaced in the kwargs
|
|
dict with their vanilla django equivalents.
|
|
|
|
For some kwargs a direct replacement is not possible, as a Q object is needed
|
|
instead to implement the required functionality. In these cases the kwarg is
|
|
deleted from the kwargs dict and a Q object is added to the return list.
|
|
|
|
Modifies: kwargs dict
|
|
Returns: a list of non-keyword-arguments (Q objects) to be added to the filter() query.
|
|
"""
|
|
additional_args = []
|
|
for field_path, val in kwargs.copy().items(): # Python 3 needs copy
|
|
|
|
new_expr = _translate_polymorphic_filter_definition(queryset_model, field_path, val)
|
|
|
|
if type(new_expr) == tuple:
|
|
# replace kwargs element
|
|
del(kwargs[field_path])
|
|
kwargs[new_expr[0]] = new_expr[1]
|
|
|
|
elif isinstance(new_expr, models.Q):
|
|
del(kwargs[field_path])
|
|
additional_args.append(new_expr)
|
|
|
|
return additional_args
|
|
|
|
|
|
def translate_polymorphic_Q_object(queryset_model, potential_q_object):
|
|
def tree_node_correct_field_specs(my_model, node):
|
|
" process all children of this Q node "
|
|
for i in range(len(node.children)):
|
|
child = node.children[i]
|
|
|
|
if type(child) == tuple:
|
|
# this Q object child is a tuple => a kwarg like Q( instance_of=ModelB )
|
|
key, val = child
|
|
new_expr = _translate_polymorphic_filter_definition(my_model, key, val)
|
|
if new_expr:
|
|
node.children[i] = new_expr
|
|
else:
|
|
# this Q object child is another Q object, recursively process this as well
|
|
tree_node_correct_field_specs(my_model, child)
|
|
|
|
if isinstance(potential_q_object, models.Q):
|
|
tree_node_correct_field_specs(queryset_model, potential_q_object)
|
|
|
|
return potential_q_object
|
|
|
|
|
|
def translate_polymorphic_filter_definitions_in_args(queryset_model, args):
|
|
"""
|
|
Translate the non-keyword argument list for PolymorphicQuerySet.filter()
|
|
|
|
In the args list, we replace all kwargs to Q-objects that contain special
|
|
polymorphic functionality with their vanilla django equivalents.
|
|
We traverse the Q object tree for this (which is simple).
|
|
|
|
TODO: investigate: we modify the Q-objects ina args in-place. Is this OK?
|
|
|
|
Modifies: args list
|
|
"""
|
|
|
|
for q in args:
|
|
translate_polymorphic_Q_object(queryset_model, q)
|
|
|
|
|
|
def _translate_polymorphic_filter_definition(queryset_model, field_path, field_val):
|
|
"""
|
|
Translate a keyword argument (field_path=field_val), as used for
|
|
PolymorphicQuerySet.filter()-like functions (and Q objects).
|
|
|
|
A kwarg with special polymorphic functionality is translated into
|
|
its vanilla django equivalent, which is returned, either as tuple
|
|
(field_path, field_val) or as Q object.
|
|
|
|
Returns: kwarg tuple or Q object or None (if no change is required)
|
|
"""
|
|
|
|
# handle instance_of expressions or alternatively,
|
|
# if this is a normal Django filter expression, return None
|
|
if field_path == 'instance_of':
|
|
return _create_model_filter_Q(field_val)
|
|
elif field_path == 'not_instance_of':
|
|
return _create_model_filter_Q(field_val, not_instance_of=True)
|
|
elif not '___' in field_path:
|
|
return None # no change
|
|
|
|
# filter expression contains '___' (i.e. filter for polymorphic field)
|
|
# => get the model class specified in the filter expression
|
|
newpath = translate_polymorphic_field_path(queryset_model, field_path)
|
|
return (newpath, field_val)
|
|
|
|
|
|
def translate_polymorphic_field_path(queryset_model, field_path):
|
|
"""
|
|
Translate a field path from a keyword argument, as used for
|
|
PolymorphicQuerySet.filter()-like functions (and Q objects).
|
|
Supports leading '-' (for order_by args).
|
|
|
|
E.g.: if queryset_model is ModelA, then "ModelC___field3" is translated
|
|
into modela__modelb__modelc__field3.
|
|
Returns: translated path (unchanged, if no translation needed)
|
|
"""
|
|
classname, sep, pure_field_path = field_path.partition('___')
|
|
if not sep:
|
|
return field_path
|
|
assert classname, 'PolymorphicModel: %s: bad field specification' % field_path
|
|
|
|
negated = False
|
|
if classname[0] == '-':
|
|
negated = True
|
|
classname = classname.lstrip('-')
|
|
|
|
if '__' in classname:
|
|
# the user has app label prepended to class name via __ => use Django's get_model function
|
|
appname, sep, classname = classname.partition('__')
|
|
model = models.get_model(appname, classname)
|
|
assert model, 'PolymorphicModel: model %s (in app %s) not found!' % (model.__name__, appname)
|
|
if not issubclass(model, queryset_model):
|
|
e = 'PolymorphicModel: queryset filter error: "' + model.__name__ + '" is not derived from "' + queryset_model.__name__ + '"'
|
|
raise AssertionError(e)
|
|
|
|
else:
|
|
# the user has only given us the class name via ___
|
|
# => select the model from the sub models of the queryset base model
|
|
|
|
# Test whether it's actually a regular relation__ _fieldname (the field starting with an _)
|
|
# so no tripple ClassName___field was intended.
|
|
try:
|
|
# rel = (field_object, model, direct, m2m)
|
|
field = queryset_model._meta.get_field(classname)
|
|
if isinstance(field, RelatedObject):
|
|
# Can also test whether the field exists in the related object to avoid ambiguity between
|
|
# class names and field names, but that never happens when your class names are in CamelCase.
|
|
return field_path # No exception raised, field does exist.
|
|
except FieldDoesNotExist:
|
|
pass
|
|
|
|
# function to collect all sub-models, this should be optimized (cached)
|
|
def add_all_sub_models(model, result):
|
|
if issubclass(model, models.Model) and model != models.Model:
|
|
# model name is occurring twice in submodel inheritance tree => Error
|
|
if model.__name__ in result and model != result[model.__name__]:
|
|
e = 'PolymorphicModel: model name alone is ambiguous: %s.%s and %s.%s!\n'
|
|
e += 'In this case, please use the syntax: applabel__ModelName___field'
|
|
assert model, e % (
|
|
model._meta.app_label, model.__name__,
|
|
result[model.__name__]._meta.app_label, result[model.__name__].__name__)
|
|
|
|
result[model.__name__] = model
|
|
|
|
for b in model.__subclasses__():
|
|
add_all_sub_models(b, result)
|
|
|
|
submodels = {}
|
|
add_all_sub_models(queryset_model, submodels)
|
|
model = submodels.get(classname, None)
|
|
assert model, 'PolymorphicModel: model %s not found (not a subclass of %s)!' % (classname, queryset_model.__name__)
|
|
|
|
# create new field path for expressions, e.g. for baseclass=ModelA, myclass=ModelC
|
|
# 'modelb__modelc" is returned
|
|
def _create_base_path(baseclass, myclass):
|
|
bases = myclass.__bases__
|
|
for b in bases:
|
|
if b == baseclass:
|
|
return myclass.__name__.lower()
|
|
path = _create_base_path(baseclass, b)
|
|
if path:
|
|
return path + '__' + myclass.__name__.lower()
|
|
return ''
|
|
|
|
basepath = _create_base_path(queryset_model, model)
|
|
|
|
if negated:
|
|
newpath = '-'
|
|
else:
|
|
newpath = ''
|
|
|
|
newpath += basepath
|
|
if basepath:
|
|
newpath += '__'
|
|
|
|
newpath += pure_field_path
|
|
return newpath
|
|
|
|
|
|
def _create_model_filter_Q(modellist, not_instance_of=False):
|
|
"""
|
|
Helper function for instance_of / not_instance_of
|
|
Creates and returns a Q object that filters for the models in modellist,
|
|
including all subclasses of these models (as we want to do the same
|
|
as pythons isinstance() ).
|
|
.
|
|
We recursively collect all __subclasses__(), create a Q filter for each,
|
|
and or-combine these Q objects. This could be done much more
|
|
efficiently however (regarding the resulting sql), should an optimization
|
|
be needed.
|
|
"""
|
|
|
|
if not modellist:
|
|
return None
|
|
|
|
from .models import PolymorphicModel
|
|
|
|
if type(modellist) != list and type(modellist) != tuple:
|
|
if issubclass(modellist, PolymorphicModel):
|
|
modellist = [modellist]
|
|
else:
|
|
assert False, 'PolymorphicModel: instance_of expects a list of (polymorphic) models or a single (polymorphic) model'
|
|
|
|
def q_class_with_subclasses(model):
|
|
q = Q(polymorphic_ctype=ContentType.objects.get_for_model(model, for_concrete_model=False))
|
|
for subclass in model.__subclasses__():
|
|
q = q | q_class_with_subclasses(subclass)
|
|
return q
|
|
|
|
qlist = [q_class_with_subclasses(m) for m in modellist]
|
|
|
|
q_ored = reduce(lambda a, b: a | b, qlist)
|
|
if not_instance_of:
|
|
q_ored = ~q_ored
|
|
return q_ored
|